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.
#include <iostream>
#include<cstdio>
//#include<bits/stdc++.h>
#include<cstdlib>
using namespace std;
int main()
{
char *s=new char[4];
for(; scanf("%s",s)!='0';)
{
if(*s=='0'){
return 0;
}
int a[4]= {0};
int q1=atoi(s);
int q=q1;
for(int i=0; i<4; i++)
{
a[i]=q%10;
q/=10;
}
int d[4]= {0};
d[0]=a[0]+a[1]+a[2]+a[3];
q=q1;
for(;;)
{
d[1]+=q%12;
q/=12;
if(q==0)
{
break;
}
}
if(d[1]!=d[0])
{
cout<<q1<<" is not a Sky Number."<<endl;
continue;
}
q=q1;
for(;;)
{
d[2]+=q%16;
q/=16;
if(q==0)
{
break;
}
}
if(d[2]!=d[0])
{
cout<<q1<<" is not a Sky Number."<<endl;
continue;
}
else
{
cout<<q1<<" is a Sky Number."<<endl;
continue;
}
}
// double d;
// d=atof(s)+12;//<<endl;
// cout<<d<<endl;
// cout << "Hello world!" << endl;
return 0;
}
写完感悟
此题并未考察算法,适合刚入门小白练手。
思路总结如下:
首先题目要求按位处理,所以我觉得用字符串处理更为妥当,当然用int也可以,只不过之后处理可能需要对10,100。。。。取余,本人觉得这样有点low(当然本人也是小白),再有一点就是我用了一个atoi的函数,这个函数能帮我吧ascll码转换为int 类型的变量,这个函数的头文件是<cstdlib>。
我觉得这就是这道题比较重要的几个点,希望能给大家和我自己带来一些帮助。