Sky数
来源:互联网 发布:c语言 ip地址 合法性 编辑:程序博客网 时间:2024/05/18 01:17
Sky数
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 48 Accepted Submission(s) : 14
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。
Input
输入含有一些四位正整数,如果为0,则输入结束。
Output
若n为Sky数,则输出“#n is a Sky Number.”,否则输出“#n is not a Sky Number.”。每个结果占一行。注意:#n表示所读入的n值。
Sample Input
299212340
Sample Output
2992 is a Sky Number.1234 is not a Sky Number.
#include<stdio.h>
int is_sky(int m);
int main(){
int m;
while(scanf("%d",&m)&&m!=0){
if(is_sky(m))
printf("%d is a Sky Number.\n",m);
else
printf("%d is not a Sky Number.\n",m);
}
return 0;
}
int is_sky(int m){
int a[5] = {0},b[5] = {0},c[5] = {0};
int x=m, y=m, z=m;
int i, s1=0, s2=0, s3=0;
for(i=0; ; i++){
a[i] = x%10;
x/=10;
s1+=a[i];
if(x==0)
break;
}
for(i=0; ;i++){
b[i] = y%16;
y/=16;
s2+=b[i];
if(y==0)
break;
}
for(i=0; ;i++){
c[i] = z%12;
z/=12;
s3+=c[i];
if(z==0)
break;
}
if(s1==s2&&s2==s3)
return 1;
return 0;
}
从算法竞赛入门中的双基回文数获得提示,用这种方法求N进制很方便。
0 0