ACM PKU 1316 Self Numbers 简单题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1316
#include"stdio.h"

int s[10100]={0};

void main()
{
    int a,b,c,d;
    for(a=0;a<=9;a++)
        for(b=0;b<=9;b++)
            for(c=0;c<=9;c++)
                for(d=0;d<=9;d++)
                     s[a*1001+b*101+c*11+d*2]=1;
       for(a=1;a<=10000;a++)
        if(s[a]==0)
        printf("%d\n",a);

}

posted on 2007-09-15 16:07 流牛ζ木马 阅读(513) 评论(1)  编辑 收藏 引用

评论

# re: ACM PKU 1316 Self Numbers 简单题 2009-10-22 21:21 Tarazed

偶然看到这里，跟贴一个简化版本
int sum = -2;
for(a = 0; a <= 9; a++, sum -= 9)
for(b = 0; b <= 9; b++, sum -= 9)
for(c = 0; c <= 9; c++, sum -= 9)
for(d = 0; d <= 9; d++)
s[sum += 2] = 1;  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2007年11月>
日一二三四五六
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜