ACM题-Self Numbers
来源:互联网 发布:ubuntu怎么创建新用户 编辑:程序博客网 时间:2024/04/30 06:27
ACM题http://online-judge.uva.es/p/v6/640.html
解答如下:
#include<iostream>
using namespace std;
int main()
{
int i,j;
int valid;
for(i = 1;i <= 100; ++i)
{
valid = 1;
for(j = i;valid; --j)
{
if(j+(j/10)+(j%10) == i)
{
valid = 0;
}
if(j<1||j+9+9 < i)
{
valid = 0;
cout <<i<<endl;
}
}
}
for(i = 101;i <= 1000; ++i)
{
valid = 1;
for(j = i;valid; --j)
{
if(j+(j/100)+((j%100)/10)+(j%10) == i)
{
valid = 0;
}
if(j<100||j+9+9+9 < i)
{
valid = 0;
cout <<i<<endl;
}
}
}
for(i = 1001;i <= 10000; ++i)
{
valid = 1;
for(j = i;valid; --j)
{
if(j+(j/1000)+((j%1000)/100)+((j%100)/10)+(j%10) == i)
{
valid = 0;
}
if(j<1000||j+(9*4) < i)
{
valid = 0;
cout <<i<<endl;
}
}
}
for(i = 10001;i <= 100000; ++i)
{
valid = 1;
for(j = i;valid; --j)
{
if(j+(j/10000)+((j%10000)/1000)+((j%1000)/100)+((j%100)/10)+(j%10) == i)
{
valid = 0;
}
if(j<10000||j+(9*5) < i)
{
valid = 0;
cout <<i<<endl;
}
}
}
for(i = 100001;i <= 1000000; ++i)
{
valid = 1;
for(j = i;valid; --j)
{
if(j+(j/100000)+((j%100000)/10000)+((j%10000)/1000)+((j%1000)/100)+((j%100)/10)+(j%10) == i)
{
valid = 0;
}
if(j<100000||j+(9*6) < i)
{
valid = 0;
cout <<i<<endl;
}
}
}
return 0;
}
这个效率还不错,开始写出来的运行要好几分钟的
优化代码:
- #include <stdlib.h>
- #include <stdio.h>
- #include <string.h>
- int const BOUND = 1000000;
- int main( int argc, char* argv[] ) {
- int *cache = (int*) malloc( sizeof(int) * BOUND );
- memset( cache, 0, sizeof(int) * BOUND );
- int i, j, sum, number;
- for ( i = 1; i <= BOUND; ++i ) {
- number = i;
- sum = i;
- while (number > 0) {
- sum += number%10;
- number /= 10;
- }
- if ( sum < BOUND ) cache[sum-1] = 1;
- }
- for ( i = 0; i < BOUND; ++i ) {
- if (cache[i] != 1) printf("%d/n", i+1);
- }
- free( cache );
- return 0;
- }
- ACM题-Self Numbers
- Pku acm 1316 Self Numbers 解题报告
- Self Numbers
- Self Numbers
- Self Numbers
- Self Numbers
- zoj1180 Self Numbers
- POJ 1316 Self Numbers
- fjnu 1884 Self Numbers
- pku 1316 Self Numbers
- zoj 1180 Self Numbers
- POJ 1316 Self Numbers
- hdu 1128 Self Numbers
- 0377---Self Numbers
- POJ1316 Self Numbers
- zoj 1180 Self Numbers
- poj 1316 Self Numbers
- POJ 1316 Self Numbers
- 连连看游戏
- Zend Studio 7.1 更新开发插件spket 集成ExtJS 3.0 解决方法
- windows sdk Note 091203
- ASP.NET基本分布式缓存Memcached测试实例
- unicode编码转换工具类
- ACM题-Self Numbers
- EXT
- 关于mssql 2000 的 行级触发器
- hgg g
- Linux环境进程间通信(一)
- ASP.NET 2.0缓存 (转)
- 在当前位置打开窗口
- java日期转换
- java 调用dll文件