1087.cpp

来自「哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码」· C++ 代码 · 共 47 行

/*  This Code is Submitted by wywcgs for Problem 1087 on 2005-09-13 at 22:12:05 */ 
#include <stdio.h>
#define LIMIT 1000000

int selfSum(int);
int main()
{
    char visited[LIMIT+1] = {0};
    int i;
    int testNum;
    
    for(i = 0; i < LIMIT; i++) {
        testNum = i + 1;
        if(visited[testNum] == 0) {
            while(1) {
                testNum += selfSum(testNum);
                if(testNum <= LIMIT) {
                    if(visited[testNum] == 0) {
                        visited[testNum] = 1;
                    } else {
                        break;
                    }        
                } else {
                    break;
                }        
            }
        }      
    }
    for(i = 1; i < LIMIT+1; i++) {
        if(visited[i] == 0) {
            printf("%d\n", i);
        }
    }
    
    return 0;
}

int selfSum(int testNum)
{
    int sum = 0;
    while(testNum != 0) {
        sum += testNum % 10;
        testNum /= 10;
    }
    
    return sum;
}