习题2-1 水仙花数
代码:
#include<stdio.h> int main(){ for(int i=100;i<=999;i++) { int a=i; int b=(i/10); int c=i/100; if(a*a*a+b*b*b+c*c*c==i) { printf("%d ",i); } } return 0; }
习题2-2 韩信点兵
代码:
#include<stdio.h> int main(){ int x,y,z,kase; while(scanf("%d%d%d",&x,&y,&z)==3) { for(int i=10;i<=100;i++) { if((i%3==x)&&(i%5==y)&&(i%7==z)) { printf("Case %d: %d\n",++kase,i); break; } else if(i==100) { printf("Case %d: No answer\n",++kase); } } } return 0; }
习题2-3 倒三角形
#include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<i;j++) { printf(" "); } for(int j=0;j<(2*n-1-i*2);j++) { printf("#"); } printf("\n"); } return 0; }
习题2-4 子序列的和
题目中所说陷阱应该就是溢出问题。因为10^6*10^6==10^12,所以会溢出。
解决办法就是把i变long long类型。
代码:
#include<stdio.h> int main(){ int n,m,kase=1; while(scanf("%d%d",&n,&m)==2&&n&&m) { double ans=0; for(long long i=n;i<=m;i++) { ans+=1.0/(i*i);//注意这里用1.0,而不是1 } printf("Case %d: %.5lf\n",kase++,ans); } return 0; }
习题2-5 分数化小数
代码:
#include<iostream> using namespace std; int main() { float a,b,c; int array[110]={0};//array用于存储初步计算出的每一位 while(cin>>a>>b>>c) { if(a==0&&b==0&&c==0)//输入0,0,0时退出 break; //首先将整数部分存储在array[0]位置 if(int(a/b)!=0)//整数部分不是0时 array[0]=a/b; else array[0]=0;//否则整数部分是0 int i=1; while(i<=c+1)//循环到c+1位,因为c位可能因为有进位而变化 { int multi=1; for(int j=1;j<=i;j++) { multi*=10; } array[i]=(int((a/b)*multi));//将初步计算出的小数部分每一位存储进array i++; } for(int j=c+1;j>=0;j--)//下面开始判断是否需要进位 { if(j==c+1) { if(array[j]>=5)//c位四舍五入 array[j-1]++; } else { if(array[j]==10)//小于c位只有在等于10时需要进位。 { array[j-1]++; array[j]=0; } } } for(int k=0;k<=c;k++) { if(k==0) { cout<<array[0]<<"."; } else { cout<<array[k]; } } } return 0; }
习题2-6 排列
#include<stdio.h> int main() { int a,b,c,d,e,f,g,h,i; for(a=1;a<=9;a++) { for(b=1;b<=9;b++) { if(b==a) continue; else { for(c=1;c<=9;c++) { if(c==b||c==a) continue; else { for(d=1;d<=9;d++) if(d==c||d==a||d==b) continue; else for(e=1;e<=9;e++) { if(e==a||e==b||e==c||e==d) continue; else for(f=1;f<=9;f++) { if(f==a||f==b||f==c||f==d||f==e) continue; else { for(g=1;g<=9;g++) { if(g==a||g==b||g==c||g==d||g==e||g==f) continue; else { for(h=1;h<=9;h++) { if(h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue; else { for(i=1;i<=9;i++) { if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue; else { float one=a*100+b*10+c; float two=d*100+e*10+f; float three=g*100+h*10+i; if(two/one==2&&three/one==3) { printf("%0.f %0.f %0.f\n",one,two,three); } } } } } } } } } } } } } } } return 0; }
思考题:
题目1:
任务1:
#include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) printf("%d\n",2*i); return 0; }
任务2:
#include<stdio.h> int main(){ int n; scanf("%d",&n); for(int i=2;i<=2*n;i+=2) printf("%d\n",i); return 0; }
题目2:
#include<stdio.h> int main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.1f\n",i); return 0; }
运行后emmmm,一直运行,i超过10也在运行。
原因是double型的数值在相加减的时候,会将数值转换成二进制的数值再做相加减。
0.1转换为二进制数值为0.0001100110011001100110011001100110011001100110011001101......
所以永远加不到整10.
本人为初学者,欢迎大家指正错误。