记录编号	35480	评测结果	WAAWAAAAAW
题目名称	[金陵中学2007] 吉祥数	最终得分	70
用户昵称	王者自由	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-02-22 15:47:50	内存使用	15.52 MiB

#include <cstdio>
#include <cstdlib>
#include <cmath>
int n, m, k;
int a[256], b[256];
unsigned short t[8000000];
inline int calc(int x, int p) {
    if(x == 0) return 0;
    return pow(x/100, p) + pow(x/10%10, p) + pow(x%10, p);
}
inline int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}
int main() {
    freopen("ghillie.in","r",stdin);
    freopen("ghillie.out","w",stdout);
    scanf("%d", &n);
    for(m=1; scanf("%d", a+m) == 1; m++)
        t[a[m]] = m;
    m--;
    for(int i=2; i<=n+1; i++)
        for(int j=1; j<=m; j++) {
            if(a[j] == 0) continue;
            k = calc(a[j], i);
            a[t[k]] = 0;
        }
    k = 0;
    for(int i=1; i<=m; i++)
        if(a[i] > 0)
            b[++k] = a[i];
    qsort(b+1, k, sizeof(b[0]), cmp);
    for(int i=1; i<k; i++)
        printf("%d ", b[i]);
    printf("%d\n", b[k]);
    return 0;
}