POJ 2196 & ZOJ 2405 & UVA 3199

思路:進制轉換,使用輾轉相除法,由於只需要求和,因此不需要考慮餘數逆序,直接相加即可

#include<iostream>

using namespace std;

int systemSum(int x, int base)
{
  int sum = 0;
  while(x){
    sum += (x % base);
    x /= base;
  }
  return sum;
}



int main()

{   
    for(int i = 1000 ; i < 10000; i++)
      if(systemSum(i,10) == systemSum(i,12) && systemSum(i,10) ==  systemSum(i,16))
	cout << i << endl;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章