magic 数

问题描述 对于一个四位数 2992，这个数，它的十进制数表示，其各位数字之和为 2+9+9+2=22，它的十 六进制数 BB0，其各位数字之和也为 22，同时它的十二进制数表示 1894，其各位数字之和也为 22， 啊哈，真是巧啊。我们将这种数命名为 magic 数。但是要判断这样的数还是有点麻烦啊，那么现在请 你帮忙来判断任何一个十进制的四位数，是不是 magic 数吧。
输入格式 首先输入一个整数 t（t<10000)，表示有 t 组输入数据。每组数据输入一个四位正整数。
输出格式 若 n 为 magic 数，则输出“#n is a magic Number.”，否则输出“#n is not a magic Number.”。 每个结果占一行。注意：#n 表示所读入的 n 值。

 

 

// lanqiao-D-test-.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdlib.h"
int gkd(int x,int y){
    int num=0;
    while(x){
        num+=x%y;
        x/=y;
    }
    return num;
}

int main()
{    
    int T;
    int a,b,c,d;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&a);
        b=gkd(a,16);
        c=gkd(a,12);
        d=gkd(a,10);
        if(d==b&&b==c){
            printf("%d is a magic Number.",a);
        }
        else
            printf("%d is not a magic Number.",a);    
    }
    system("pasuse");
    return 0;
}