Sky数



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进制很方便。