《算法竞赛入门经典》1.5.6上机练习
习题1-1 平均数（average）
1 #include<stdio.h> 2 int main() 3 { 4 int a,b,c; 5 scanf("%d%d%d",&a,&b,&c); 6 printf("%0.3lf",(a+b+c)/3.0); 7 return 0; 8 }
本题重点在于格式输出，类型转化……
不过在
printf("%0.3lf",(a+b+c)/3);时如输入1 1 2则输出0，这个我还真的搞不清楚了，int型的不是得到1再转double吗……
习题1-2 温度（temperature）
1 #include<stdio.h> 2 int main() 3 { 4 float f,c; 5 scanf("%f",&f); 6 printf("%0.3f",5*(f-32)/9.0); 7 return 0; 8 }
这个在
scanf("%f",&f);将%f改成%d，输入32同样出现错误，结果输出：-17.778.正常不是应该为0吗……虽然有int与float的转化，但是感觉不会啊。。。
我搜了一下网页http://tieba.baidu.com/p/88194315
为什么我 float a＝3； printf("a=%d\n",a) 结果a＝0啊？ 虚心求教 由于你把a定义成folat型了,可是你输出是int型。输出式计算机就自动把float型的值转换成int型，就是把float的后16位赋给int数。而在这题中float数的后16位全是零。所以输出的是0。 或者进行强制类型转换。或者用%f型输出��
感觉这个说的在理。
习题1-3 连续和（sum）
1 #include<stdio.h> 2 int main() 3 { 4 int n; 5 scanf("%d",&n); 6 printf("%d",n*(n+1)/2); 7 return 0; 8 }
习题1-4 正弦和余弦（sincos）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 const float pi=4.0*atan(1.0); 6 int n; 7 scanf("%d",&n); 8 printf("%lf %lf",sin(n*pi/180),cos(n*pi/180) ); 9 return 0; 10 }
关键在于数学……
习题1-5 距离（distance）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 float x1, x2, y1, y2; 6 float s; 7 scanf("%f%f%f%f",&x1,&y1,&x2,&y2); 8 s=sqrt( (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ); 9 printf("%f", s); 10 return 0; 11 }
习题1-6 偶数（odd）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 if(n%2==0) 8 printf("Yes\n"); 9 else 10 printf("No\n"); 11 return 0; 12 }
习题1-7 打折（discount）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 float price; 7 scanf("%d",&n); 8 if(n>=4) 9 { 10 price=0.85*n*95; 11 } 12 13 else 14 { 15 price=1.0*n*95; 16 } 17 printf("%0.2f\n",price); 18 return 0; 19 }
习题1-8 绝对值（abs）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 float n; 6 scanf("%f",&n); 7 printf("%0.2f",fabs(n)); 8 return 0; 9 } 10 这个有些问题，会四舍五入…… 11 下面的方法也会 12 #include<stdio.h> 13 #include<math.h> 14 int main() 15 { 16 float n; 17 scanf("%f",&n); 18 if(n>=0) 19 printf("%0.2f",n); 20 else 21 printf("%0.2f",-n); 22 return 0; 23 }
习题1-9 三角形（triangle）
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int a, b, c; 6 int t; 7 scanf("%d%d%d",&a,&b,&c); 8 9 //1 找斜边:使用程序1-14三整数排序 10 if(a>b){t=a;a=b;b=t;} 11 if(a>c){t=a;a=c;c=a;} 12 if(b>c){t=b;b=c;c=t;} 13 14 //2 判断能否构成三角形 15 if( c >= b + a ) 16 { 17 printf("not a triangle\n"); 18 return 0; 19 } 20 21 //3 判断能否构成rt三角形 22 if( b*b + a*a == c*c ) 23 printf("yes\n"); 24 else 25 printf("no\n"); 26 return 0; 27 28 }
习题1-10 年份（year）
判断闰年条件①：非世界年，年数除以4，无余为闰，有余为平；②世纪年，年数除以400，无余为闰有余平。
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int year; 6 scanf("%d",&year); 7 if(year%100==0) 8 { 9 if(year%400==0) 10 printf("leap year\n"); 11 else 12 printf("no leap year\n"); 13 } 14 else 15 { 16 if(year%4==0) 17 printf("leap year\n"); 18 else 19 printf("no leap year\n"); 20 } 21 return 0; 22 23 }
