POJ 2196 & ZOJ 2405 & UVA 3199
程序员文章站
2022-04-02 10:05:14
...
思路:进制转换,使用辗转相除法,由于只需要求和,因此不需要考虑余数逆序,直接相加即可
#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;
}