算法竞赛入门第二章习题

1.水仙花

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

 2.韩信点兵

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

//注意flag定义在循环体内部，否则会出现“重置”问题；

3.倒三角

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

4.子序列之和

#include <stdio.h>
int main(){
	long long n,m;
	double ans=0.0;
	int c=0;
	while(scanf("%lld %lld",&n,&m) ==2&& !(n==0&&m==0)){
		for(long long i=n;i<=m;i++){
			ans+=1.0/double(i*i);
		}
		printf("Case%d :%.5f\n",++c,ans);
	}
	return 0;
}

//有陷阱，n,m的取值范围，超过int数据类型；