2933266 6392217 4245386
00038 07719 21238
题目大意： 选定五个数字，他们形成一个五位数N。你事先不知道是哪五个数字，但你知道这五个数字全排列后组成的 120 个五位数的和减去该五位数的结果S，求N。
思路：五位数总共的可能就是从00000~99999。所以先打表暴力枚举求出所有五位数的S，然后对于每个输入的S，查找对应的N。
求五位数全排列之和的方法：假设五个数字分别是a,b,c,d,e。首先考虑a，a在万位上会出现4！次，千位上也会出现4！次，百位十位个位同理，所以a出现的每个地方总和为a*4！*（10000+1000+100+10+1）。b,c,d,e与a类似。所以总和为(a+b+c+d+e)*4!*11111。
#include<stdio.h>
#include<string.h>
int a[6],s[100005],sum;
int main()
{
for(int i=0;i<=99999;i++) { //先打表
int t=i,k=0,sum;
while(t>0) {
a[k++]=t%10;
t/=10;
}
int tmp=0;
for(int j=0;j<k;j++)
tmp+=a[j];
s[i]=tmp*24*11111-i;
}
while(~scanf("%d",&sum)) { //直接查询
for(int i=0;i<=99999;i++)
if(sum==s[i]) printf("%05d\n",i);
}
return 0;
}
HDU 2274 Magic WisKey,布布扣,bubuko.com
原文：http://blog.csdn.net/u013923947/article/details/24360571