演算法競賽入門第二章習題
阿新 • • 發佈:2018-11-06
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資料型別;