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;
 }