Sky数

Sky数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14884    Accepted Submission(s): 8572

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

2007省赛集训队练习赛（2）

 

我一直认为itoa比纯属的进制转换好用，这一题却让我理解到我错了！现在知道什么时候用了，纯熟的计算每一个位而不需要表示还是进制换换比较好!

#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int issky(int n)
{
	int stl1,stl2,stl3,sum3,sum1,sum2,i,j,k;
	sum1=sum2=sum3=0;
    char a[10],b[10],c[10];
	itoa(n,a,16);
	itoa(n,b,12);
	itoa(n,c,10);
	stl1=strlen(a);
	stl2=strlen(b);
	stl3=strlen(c);
	// 	 puts(a);
	// 	 puts(b);
	// 	 puts(c);
	for (i=0;i<stl1;i++)
	{
		if (a[i]>='0'&&a[i]<='9')
		{
			sum1+=a[i]-48;
		}
		else
		{
			sum1+=a[i]-87;
		}
	}
	/* printf("%d\n",sum1);*/
	for (j=stl2-1;j>=0;j--)
	{
		if (b[j]>='0'&&b[j]<='9')
		{
			sum2+=b[j]-48;
		}
		else
		{
			sum2+=b[j]-87;
		}
	}
	/* printf("%d\n",sum2);*/
	for (k=stl3-1;k>=0;k--)
	{
		sum3+=c[k]-48;
	}
	/*	 printf("%d\n",sum3);*/
	if (sum1==sum2&&sum1==sum3&&sum2==sum3)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	int n;
	while (scanf("%d",&n)&&n!=0)
	{
        if (issky(n))
        {
			printf("%d is a Sky Number.\n",n);
        }
		else
		{
			printf("%d is not a Sky Number.\n",n);
		}
	}
}

看一下用进制转换的效果！

#include <stdio.h>
int zhuanhua(int n,int base)
{
	int sum;
	while (n>0)
	{
        sum+=n%base;
        n/=base;
	}
	return sum;
}
int main()
{
	int n,a,b,c;
	while (scanf("%d",&n)&&n!=0)
	{
		a=zhuanhua(n,10);b=zhuanhua(n,12);c=zhuanhua(n,16);
       if (a==b&&a==c&&b==c)
       {
		   printf("%d is a Sky Number.\n",n);
       }
	   else
	   {
		   printf("%d is not a Sky Number.\n",n);
	   }
	}
}