【HDOJ】1197 -> Specialized Four-Digit Numbers

来源：互联网发布：北京考研机构知乎编辑：程序博客网时间：2024/04/25 12:49

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1197

心得：

利用映射表转换字符。

代码：

#include <iostream>#include <map>using namespace std;int main(){char base10[20],base12[20],base16[20];int i,j,sum10,sum12,sum16;map<char,int> mp;for(i=0;i<10;i++) mp['0'+i]=i;for(i='a';i<='f';i++) mp[char(i)]=i-'a'+10;for(i=2992;i<10000;i++){sum10=0;sum12=0;sum16=0;itoa(i,base10,10);itoa(i,base12,12);itoa(i,base16,16);for(j=0;j<strlen(base10);j++) sum10+=mp[base10[j]];for(j=0;j<strlen(base12);j++) sum12+=mp[base12[j]];for(j=0;j<strlen(base16);j++) sum16+=mp[base16[j]];if(sum10==sum12 && sum12==sum16) cout<<i<<endl;}return 0;}

如果输出值较少，为了提高运行效率，可以将以上输出值存入txt，然后直接输出结果。

下附暴力0MS打表代码：

#include <iostream>using namespace std;int main(){int a[100]=  {2992,2993,2994,2995,2996,2997,2998,2999,4470,4471,4472,4473,4474,4475,4970,4971,4972,4973,4974,4975,5460,5461,5462,5463,5464,5465,5466,5467,5468,5469,5960,5961,5962,5963,6456,6457,6458,6459,7440,7441,7442,7443,7444,7445,7446,7447,7448,7449,7940,7941,7942,7943,8436,8437,8438,8439,9424,9425,9426,9427,9428,9429,9924,9925,9926,9927,9928,9929};for(int i=0;i<strlen(a);i++){cout<<a[i]<<endl;}return 0;}