poj1316
来源:互联网 发布:天猫超市满99减50知乎 编辑:程序博客网 时间:2024/06/06 03:02
#include<stdio.h>
#include<iostream>
#define N 10000
unsigned g[N];
unsigned sum_of_digits(unsigned n)
{
if(n<10)
return n;
else
return (n%10)+sum_of_digits(n/10);
}
void generate_sequence(unsigned n)
{
while(n<N)
{
unsigned next=n+sum_of_digits(n);
if(next>=N||g[next]!=next)
return ;
g[next]=n;
n=next;
}
}
int main()
{
// FILE *out;
unsigned n;
for(n=1;n<N;++n)
g[n]=n;
for(n=1;n<N;++n)
generate_sequence(n);
// out=fopen("self.out","w");
for(n=1;n<N;++n)
if(g[n]==n)
printf("%d\n",n);
// fprintf(out,"%u\n",n);
// fclose(out);
system("pause");
return 0;
}
#include<iostream>
#define N 10000
unsigned g[N];
unsigned sum_of_digits(unsigned n)
{
if(n<10)
return n;
else
return (n%10)+sum_of_digits(n/10);
}
void generate_sequence(unsigned n)
{
while(n<N)
{
unsigned next=n+sum_of_digits(n);
if(next>=N||g[next]!=next)
return ;
g[next]=n;
n=next;
}
}
int main()
{
// FILE *out;
unsigned n;
for(n=1;n<N;++n)
g[n]=n;
for(n=1;n<N;++n)
generate_sequence(n);
// out=fopen("self.out","w");
for(n=1;n<N;++n)
if(g[n]==n)
printf("%d\n",n);
// fprintf(out,"%u\n",n);
// fclose(out);
system("pause");
return 0;
}
- poj1316
- poj1316
- poj1316
- POJ1316
- poj1316
- poj1316解题报告
- POJ1316 Self Numbers
- poj1316 self number
- poj1316--Self Numbers
- POJ1316-Self number
- poj1316 Self Numbers
- POJ1316 Self Numbers
- POJ1316 Milking Time【dp】
- POJ1316 Self Numbers
- POJ1316简单枚举
- POJ1316 ZOJ1180 UVA640
- POJ1316 Self Numbers【水题】
- poj1316 0ms水过
- SQL Server 2008 R2英文版安装图文教程
- Linux vi/vim 编辑命令总结
- UIView的autoresizingMask
- 计算机系统概论
- Firebug Lite让前台页面调试更轻松
- poj1316
- C++中结构体与类的区别(struct与class的区别)
- 用Js的eval解析JSON
- Background Execution and Multitasking
- 创建Mat 对象
- SOA技术概况以及其EJB技术实现
- ARM汇编之寄存器
- c#实现记录每个线程的log日志
- 在二元树中找出和为某一值的所有路径