第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;
}