首页 > 学院 > 开发设计 > 正文

poj1316

2019-11-11 01:39:23
字体:
来源:转载
供稿:网友

题目大意:

d(75)=75+7+5=87,d(33)=33+3+3=39,接下来生成39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, … 33叫39的generator,39叫51的generator。。。写出10000以下的所有没有generator的数

解题思路:

开一个大数组num记录,最后输出num中元素为0的元素

代码如下:

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){ int num[10001]; int i,j; int d; for(i=0;i<10001;i++) { num[i]=0; } for(i=0;i<10000;i++) { d=j=i; while(j) { d=d+j%10; j=j/10; } if(d<=10000) num[d]=1; } for(i=0;i<10001;i++) { if(num[i]==0) { PRintf("%d/n",i); } } return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表