ZOJ2405解题报告

题意：

这道题的意思是找四位数，其中他的10进制，12进制,16进制的各位数相加的和都相同就把这个四位数输出

这里要提醒的是：根本没必要把他的12进制，16进制求出来，只需要把他的对应进制的各位和相加即可，这里给出求各进制各位和的函数

int getsum(int n, int base)
 {
     int sum=0;
     while(n)      //这个函数写的很是精髓，要发现这样写的话是从最低位开始加的
     {
         sum+=n%base;
         n/=base;
     }
     return sum;
 }

附加一个问题，如果想从最高位开始加怎么办，这样也就相当于求出了新的进制数，我这里用了一个递归的方法，参考我的另一篇文章
http://blog.csdn.net/qq_23100787/article/details/47446531

代码如下：

void get(int num){
    if(num>=0 && num<=9)  cout<<num;
    if(num==10) cout<<"A";
    if(num==11) cout<<"B";
    if(num==12) cout<<"C";
    if(num==13) cout<<"D";
    if(num==14) cout<<"E";
    if(num==15) cout<<"F";
}
int change(int number,int N){
    int reminder;
    if(number<=N){ get(number);return 0;}
    reminder = number%N;
    change(number/N,N);
    get(reminder);     //因为是递归，所以最后一次会最先输出，达到了最高位先输出的效果，这样就和想要的进制结果一样了
}

题外话说完了，来点干货，附上ZO源代码：

#include <stdio.h>

/*计算数字n以base为基数时的位和*/
int getsum(int n, int base)
 {
     int sum=0;
     while(n)
     {
         sum+=n%base;
         n/=base;
     }
     return sum;
 }

int main()
 {
     int i,sum1,sum2,sum3;
     for(i=2992;i<=9999;i++)
     {
         sum1=getsum(i, 16);
         sum2=getsum(i, 12);
         if(sum1!=sum2) continue;
         sum3=getsum(i, 10);
         if(sum3==sum1)
             printf("%d\n", i);
     }
     return 0;
 }