#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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

int main()
{
	char selfstates[1000101];
	int i, j;
	int sum;
	for(i = 0; i < 1000001; i++)
	{
		selfstates[i] = 0;
	}

	for(i = 0; i <= 999990; i += 10)
	{
		sum = i + digitsum(i);
		for(j = 0; j < 10; j++) {
			selfstates[sum+2*j] = 1;
		}
	}

	for(i = 1; i <= 1000000; i++)
	{
		if(selfstates[i] == 0) {
			printf("%d\n", i);
		}
	}

	return 0;
}

• 在ZOJ上过的，所以数组开的比较大 (0) haipeng31 2010-11-14 20:02:44
• Re:我这代码哪里可以优化？ (645) fangxubz 2014-04-21 11:30:09