ITeye博客

简约不简单

J2EE大鸟 · 共 290 篇文章

PAT 1003 Emergency 递归记录访问路径

#include <stdio.h> #define N 501 #define M 1000000 int rescue[N];// = {1,2,1,5,3} int startP,endP; int path[N]={0}; int size=0; int vex[N][N]={0}; int visit[N]={0}; int maxR=0; int minP=M; int pathcount=1; int pCount=0;//路径指针 void DFS(int start, int end){ int j,i = start; if(start == end){ //找到 int…

2013-03-03 12:42 · C语言 · 评论(0)

PAT 1002 A+B for Polynomials

#include<stdio.h> #include<string.h> #define N 2 #define M 1001 int main(){ int i,j,k,n,t=0,temp=0; float value; float a[M]={0}; for(i=0;i<M;i++){ a[i] = 0; } for(i=0;i<N;i++){ while(scanf("%d", &k) && (k>=1 && k<=10)){ for(j=0;j<k;j++){ scanf("%d %f", &n, &value); if(a[n] == 0 && value != 0) { t++…

2013-03-02 12:08 · C语言 · 评论(0)

PAT 1006 Sign In and Sign Out

#include "stdio.h" #include "string.h" int main(){ int i,n; char id[16],st[9],et[9]; char id1[16],st1[9],et1[9],name1[16],name2[16]; scanf("%d", &n); if(n != 0){ scanf("%s%s%s",id,st,et); strcpy(name1, id); strcpy(name2, id); strcpy(st1, st); strcpy(et1, et); for(i=1;i<n;i++){ scanf("%s%s%s", id, s…

2013-03-02 12:08 · C语言 · 评论(0)

PAT 1005 Spell It Right

#include "stdio.h" #include "string.h" #define N 10 #define M 102 int main(){ char *p[N]={"zero","one","two","three","four","five","six","seven","eight","nine"}; char num[M]; int i,j,t,sum,a[5],b[5]; while(scanf("%s", &num) != EOF && strlen(num)<=101){ sum = 0; for(i=0;i<strlen(num);i++){ sum += nu…

2013-03-02 12:07 · C语言 · 评论(0)

PAT 1001A+B Format

#include "stdio.h" int main(){ long a,b,sum; int t[32]; while(scanf("%ld %ld", &a, &b) != EOF) { sum = a + b; if(sum < 0){ sum = 0 - sum; printf("-"); } int i=1,j; if(sum < 1000){ printf("%d", sum); }else { while(sum!=0){ t[i] = sum%10; sum = sum/10; i++; } for(j=i-1;j>=1;j--){ if(j%3==0 && j!= i-1…

2013-03-02 12:07 · C语言 · 评论(0)

1010 C语言--Elevator

#include "stdio.h" #include "stdlib.h" int main(){ int n=1,i,sum; int *a; while(scanf("%d", &n) != EOF && n!=0){ a = (int *)malloc((n+1)*sizeof(int)); a[0] = 0; sum = 0; for(i=1;i<n+1;i++){ scanf("%d", &a[i]); } for(i=1;i<n+1;i++){ sum += 5; int temp = a[i]-a[i-1]; if(temp < 0){ sum = sum - temp*4;…

2013-03-02 12:06 · C语言 · 评论(0)

C语言中字符数组和字符串指针分析

C语言中字符数组和字符串指针分析 #include <stdio.h> int main(int argc, char *argv[]) { char day[15] = "abcdefghijklmn"; char* strTmp = "opqrstuvwxyz"; printf("&day is %x\n",&day); printf("&day[0] is %x\n",&day[0]); printf("day is %x\n",day); printf("\n&strTmp is %x\n",&strTmp); printf("&strTmp[0] is %x\n",&strTmp[…

2013-03-01 19:02 · C语言 · 评论(0)

C语言字符串与指针

(1)用字符指针指向一个字符串 示例: #include <stdio.h> int main() { char *string="I love China!"; printf("%s\n",string); //输出定义的字符串 } (2)字符串中字符的存取方法 对字符串中字符的存取方法,可以有两种方法:下标方法和指针方法。 下标方法:将字符串str复制到字符串chr #include <stdio.h> int main() { char str[] = "She is a beautiful gril!",chr[40]; int i; for(i=0;*(str+i)!='\0';i…

2013-03-01 19:02 · C语言 · 评论(0)

C语言补充

一个Input Block对应一个Output Block,Output Block之间没有空行。 C语法: { .... printf("%d\n",ans); } C++语法: { ... cout << ans << endl; } 一个Input Block对应一个Output Block,每个Output Block之后都有空行。 C语法: { .... printf("%d\n\n",ans); } C++语法: { ... cout << ans << endl << endl; } 一个Input Block对应一个Output Block,Output Block之间有空行…

2013-03-01 19:02 · C语言 · 评论(0)

1009 C语言 SUM problem

int main(){ int n,i,sum; while(scanf("%d", &n) != EOF) { sum=0; for(i=1;i<=n;i++){ sum += i; } printf("%d\n\n", sum); } }

2013-03-01 19:01 · C语言 · 评论(0)

1005 C语言控制输入1001-1004

int main(){ int m,n,i,j,sum,a; scanf("%d", &m); for(i=0;i<m;i++){ while(scanf("%d", &n) && n!=0){ sum=0; for(j=0;j<n;j++){ scanf("%d", &a); sum += a; } printf("%d\n", sum); break; } } }

2013-02-28 15:48 · C语言 · 评论(0)

1004 C语言设置测试数据个数和测试结束标志

设置测试数据个数和测试结束标志 int main(){ int n,i,sum,a; while(scanf("%d", &n) && n!=0){ sum=0; for(i=0;i<n;i++){ scanf("%d", &a); sum += a; } printf("%d\n", sum); } }

2013-02-28 15:31 · C语言 · 评论(0)

1003 C语言输入以某个特殊输入为结束标志

输入不说明有多少个Input Block,但以某个特殊输入为结束标志。 C语法: while(scanf("%d",&n) && n!=0 ) { .... } C++语法: while( cin >> n && n != 0 ) { .... } #include <stdio.h> int main(){ int a,b; while(scanf("%d %d", &a, &b) && (a!=0 || b!=0)){ printf("%d\n", a+b); } }

2013-02-28 14:46 · C语言 · 评论(0)

1002 C语言输入解决方案

输入一开始就会说有N个Input Block,下面接着是N个Input Block。 #include <stdio.h> int main() { int n,i,a,b; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a, &b); printf("%d\n",a+b); } } C语法: scanf("%d",&n) ; for( i=0 ; i<n ; i++ ) { .... } C++语法: cin >> n; for( i=0 ; i<n ; i++ ) { .... }

2013-02-28 14:22 · C语言 · 评论(0)

C语言 输入的注意事项 EOF的应用

Scanf函数返回值就是读出的变量个数,如:scanf( “%d %d”, &a, &b ); 如果只有一个整数输入,返回值是1,如果有两个整数输入,返回值是2,如果一个都没有,则返回值是-1。 EOF是一个预定义的常量,等于-1。 #include <stdio.h> int main() { int a,b; while(scanf("%d %d",&a, &b) != EOF) printf("%d\n",a+b); }

2013-02-28 14:10 · C语言 · 评论(0)