第2章 循环结构程序设计 习题

习题 2-1 水仙花数（daffodil）

#include<stdio.h>int sum(int x);int main(void){//freopen("input.txt","r",stdin);int i;for(i=100;i<=999;i++){if(sum(i)==i){printf("%d\n",i);}} return 0;}int sum(int x){int a,b,c;int sum=0;a=x/100;b=x/10%10;c=x%10;sum=a*a*a+b*b*b+c*c*c;return sum;}

习题 2-2 韩信点兵（hanxin）

#include<stdio.h>int main(void){//freopen("input.txt","r",stdin);int a,b,c;int i,cnt=0;while(scanf("%d %d %d",&a,&b,&c)!=EOF){    cnt++;for(i=10;i<100;i++){if(i%3==a && i%5==b && i%7==c){printf("Case %d: %d\n",cnt,i);break;}}if(i==100){printf("Case %d:No answer\n",cnt);} }    return 0;}

习题 2-3 倒三角形（triangle）

#include<stdio.h>int main(void){//freopen("input.txt","r",stdin);int n;int i,j,k;scanf("%d",&n);for(i=0;i<n;i++){k=i;for(j=0;j<k;j++){printf(" ");}for(j=0;j<2*n-2*i-1;j++){printf("#");}printf("\n");}return 0;}

习题 2-4 子序列的和（subsequence）

#include<stdio.h>int main(void){//freopen("input.txt","r",stdin);int n,m;double sum;int i,cnt=0;while(scanf("%d %d",&n,&m)!=EOF){    cnt++;    sum=0;    for(i=n;i<=m;i++){   sum+=1.0/i/i;//陷阱在于i*i时会溢出，改成两次除以i就行了。      }   if(n==0&&m==0){   break;   }   printf("Case %d: %.5f\n",cnt,sum);}return 0;}

习题 2-5 分数化小数（decimal）

这题需要注意一下，传统做法双精度只保留16位有效数字，下面的做法是把整数部分和小数部分分开输出，需要注意四舍五入的问题。

#include <stdio.h> int main(void) {      //freopen("input.txt","r",stdin); int a,b,c,mod,re,i,m,x,y;          while(scanf("%d%d%d",&a,&b,&c)!=EOF){              printf("%d",a/b);         mod=a%b;         if(c>0){                     printf(".");            for(i=1;i<c;i++){                            m=mod*10;                re=m/b;                printf("%d",re);                mod=m%b;           }           m=mod*10;           x=m/b;           mod=m%b;              m=mod*10;           y=m/b;           if(y>=5)//四舍五入            x++;           printf("%d\n",x);    }}          return 0; }

习题 2-6 排列（permutation）

#include <stdio.h>void test(int a,int &add,int &mul);int main(void){int x,y,z;int a,m;for(x=100;x<=333;x++){y=x*2;z=x*3;a=0;m=1;test(x,a,m);test(y,a,m);test(z,a,m);if(a==45&&m==362880){printf("%d %d %d\n",x,y,z);}}return 0;}void test(int a,int &add,int &mul){int i,j,k;i=a/100;j=a/10%10;k=a%10;add+=i+j+k;mul*=i*j*k;}