Sky数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25517 Accepted Submission(s): 14474
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
2992 1234 0
Sample Output
2992 is a Sky Number. 1234 is not a Sky Number.
Source
问题链接:HDU2097 Sky数。
问题简述:参见上述链接。
问题分析:进制转换问题,通常用除运算(/)和取余数运算(%)来实现。
程序说明:程序中,使用数组scale[]是为了提高程序的通用性。改变该数组的内容,就可以改变程序的功能,而不需要修改程序。
AC的C语言程序如下:
/* HDU2097 Sky数 */
#include <stdio.h>
// 数字之和:将10进制的val转为base进制,并对各位求和
int digitsum(int val, int base)
{
int sum = 0;
while(val) {
sum += val % base;
val /= base;
}
return sum;
}
int main(void)
{
int n, sum, skyflag, i;
int scale[] = {16, 12};
while(scanf("%d", &n) != EOF) {
// 判定结束条件;
if(n == 0)
break;
// 计算各位之和
sum = digitsum(n, 10);
// Sky数判定
skyflag = 1;
int len = sizeof(scale) / sizeof(int);
for(i=0; i<len; i++)
if(digitsum(n, scale[i]) != sum) {
skyflag = 0;
break;
}
// 输出结果
if(skyflag)
printf("%d is a Sky Number.\n", n);
else
printf("%d is not a Sky Number.\n", n);
}
return 0;
}