zoj 1180 Self Numbers
来源:互联网 发布:cf手游刷钻软件注册码 编辑:程序博客网 时间:2024/05/29 16:56
从1开始,以每一个标记为0的数为起点,产生序列,序列中的任何数的标记都置为1,最后找出标记为0的,即为所求数。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1000001
int a[MAX];
int getSum(int n){
int sum=n;
while(n>0){
sum+=(n%10);
n/=10;
}
return sum;
}
void Init(){
int i,b;
for(i=1;i<MAX;i++) a[i]=0;
for(i=1;i<MAX;i++){
if(a[i]==0){
b=getSum(i);
while(b<MAX&&a[b]==0){
a[b]=1;
b=getSum(b);
}
}
}
}
int main(){
int i;
Init();
for(i=1;i<MAX;i++){
if(a[i]==0)printf("%d\n",i);
}
system("pause");
return 0;
}
- zoj 1180 Self Numbers
- zoj 1180 Self Numbers
- zoj 1180 Self Numbers
- php C++ - zoj 1180 Self Numbers
- zoj 1180 Self Numbers(大数,灵活题)
- Self Numbers
- Self Numbers
- Self Numbers
- Self Numbers
- (ZJU-2005复试)-HDOJ-1180-Self Numbers
- zoj1180 Self Numbers
- POJ 1316 Self Numbers
- fjnu 1884 Self Numbers
- ACM题-Self Numbers
- pku 1316 Self Numbers
- POJ 1316 Self Numbers
- hdu 1128 Self Numbers
- 0377---Self Numbers
- 黑马程序员--java IO流(二)
- 关于跨站
- 枚举
- Scroll Bars
- 循环do-while
- zoj 1180 Self Numbers
- 二维数组
- VS2008中的一些命令窗口
- php URL rewrite路径重写的实例介绍
- 2013年发现的好玩的编程平台,微信+百度云平台
- php如何实现页面回退的两种方法
- String类的归纳总结
- Oracle 中使用的%TYPE和%ROWTYPE类型的变量和复合变量
- SQL Server中char、nchar、varchar、nvarchar的区别