ZOJ-1180

来源:互联网 发布:找不到windows update 编辑:程序博客网 时间:2024/06/06 01:03

水题,自己看吧

#include<stdio.h>#include<stdlib.h>#include<string.h>static int d(int n){int sum = n;while (n){sum += n % 10;n /= 10;}return sum;}int main(){int i, temp, *array = malloc(1000001 * sizeof(int));memset(array, 0, 1000001 * sizeof(int));for (i = 1; i <= 1000000; i++){temp = d(i);if (temp <= 1000000)array[temp] = 1;}for (i = 1; i <= 1000000; i++)if (!array[i])printf("%d\n", i);free(array);return 0;}


0 0