poj 1316 Self Numbers

简介:

用abcd的四重循环必然是最简单的最直接的想法,而且9^4次循环并不大,完全可以接受

a+b+c+d+1000a+100b+10c+d = 1001a+101b+11c+2d


here is my code:


#include <stdio.h>

bool mark[10002]={false};

int main()
{
	int a,b,c,d,i;

	for(a=0;a<=9;a++)
		for(b=0;b<=9;b++)
			for(c=0;c<=9;c++)
				for(d=0;d<=9;d++)
				{
					i=1001*a+101*b+11*c+2*d;
					mark[i]=true;
				}

	for(i=1;i<10000;i++)
    {
		if(!mark[i])
			printf("%d\n",i);
    }
				
	return 0;
}


相关文章
|
算法 数据建模 机器学习/深度学习
F-POJ-3414 Pots
POJ-3414 Time Limit:1000 ms Memory Limit:65536 K Description You are given two po...
972 0
poj 2299 求逆序数
http://poj.org/problem?id=2299 #include using namespace std; int aa[500010],bb[500010]; long long s=0; void merge(int l,int m,int r) { ...
767 0
|
人工智能 BI
poj-3185-开关问题
描述   牛一行20他们喝的水碗。碗可以那么(面向正确的为清凉水)或颠倒的(一个位置而没有水)。他们希望所有20个水碗那么,因此用宽鼻子翻碗。   嘴太宽,他们不仅翻转一碗还碗的碗两侧(总共三个或三个——在两端的情况下碗——两碗)。
784 0
|
存储 索引
poj题目分类
http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html
759 0