您的位置:首页 > 其它

HDU 1197 Specialized Four-Digit Numbers (枚举+进制转化,简单)

2016-06-02 17:57 330 查看
题意:让求从2992-9999中所有数字,满足10进制各位之和和12进制和16进制各位数字之和相等。

析:没啥可说的,只能枚举从2992-9999,每个进制都算一下。

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>

using namespace std;
const int maxn = 70;

int itoa_n(int n, int r){
int ans = 0;
while(n){
ans += n % r;
n /= r;
}
return ans;
}

int main(){
for(int i = 2992; i < 10000; ++i){
if(itoa_n(i, 10) == itoa_n(i, 12) && itoa_n(i, 10) == itoa_n(i, 16))
printf("%d\n", i);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: