欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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


相关标签: cc++ poj zoj