《算法竞赛入门经典（第二版）》习题（二）

习题 2-1 水仙花数

输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²，则称其为水仙花数。例如：153=1²+5²+3²，所以153是水仙花数。

#include<stdio.h>
int main()
{
	int n,a,b,c;	
	for(n=100;n<1000;n++)
	{
		a=n/100;
		b=n/10%10;
		c=n%10;
	
		if(a*a*a+b*b*b+c*c*c==n)
		printf("%d\n",n);
	}	
	return 0;
 } 

习题 2-2 韩信点兵

相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a<3，b<5，c<7），输出总人数的最小值（或报告无解,即输出No answer）。已知总人数不小于10，不超过100.输入到文件结束为止。

样例输入：

2 1 6

2 1 3

样例输出：

Case 1: 41

Case 2:No answer

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

习题 2-3 倒三角形

输入正整数n≤20，输入一个n层的倒三角形。例如，n=5时输出如下：

#########
 #######
  #####
   ###
    #

#include<stdio.h>
int main()
{
	int i,j,n;
	scanf("%d",&n);
	if(n <= 20)
	{
		for(i = 1;i <= n;i++)
		{
			for(j = 0;j < i;j++)
			printf(" ");
			for(j = 1;j <= 2*(n - i) + 1;j++)
			printf("#");
			printf("\n");
		}
	}
	return 0;
 }