UVa 1583 - Digit Generator

原创 2015年11月18日 23:23:42

題目:一個數字加上各位數字上的和叫做Digit Generator,求一個Digit Generator的最小的原數字。

分析:數論。直接打表計算出每個數字的Digit Generator,則他就是對應的原數字了。

說明:╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int visit[100001];

int main()
{
	memset(visit, 0, sizeof(visit));
	for (int i = 0; i < 100001; ++ i) {
		int value = i, sum = i;
		while (value) {
			sum += value%10;
			value /= 10;
		}
		if (sum < 100001 && !visit[sum]) 
			visit[sum] = i;
	}
	
	int n, m;
	while (~scanf("%d",&n))
	while (n --) {
		scanf("%d",&m);
		printf("%d\n",visit[m]);
	}
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

UVA1583 - Digit Generator(生成元,打表)

For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When...
  • Scarlett_geng
  • Scarlett_geng
  • 2015年08月26日 16:34
  • 856

uva1583-digit generator

这道题没设么么好说的。 //最小生成元 #include #include int main() {     int n,a,b,i,j,c;     scanf("%d",&n);     if(n...
  • xd15010130025
  • xd15010130025
  • 2016年07月26日 11:53
  • 174

UVa 1583 - Digit Generator

題目:一個數字加上各位數字上的和叫做Digit Generator,求一個Digit Generator的最小的原數字。 分析:數論。直接打表計算出每個數字的Digit Generator,則他就是...
  • mobius_strip
  • mobius_strip
  • 2015年11月18日 23:23
  • 588

UVA1583 UVALive3355 Digit Generator【水题+打表】

For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When ...
  • tigerisland45
  • tigerisland45
  • 2016年07月30日 14:54
  • 438

【Uva 1583】 Digit Generator

Description For a positive integer N , the digit-sum of N is defined as the sum of N itself and it...
  • xmzyt1996
  • xmzyt1996
  • 2015年02月19日 17:15
  • 181

Digit Generator(UVa 1583)

Digit Generator Time Limit: 3000ms Memory Limit: Unknown KB This problem will be judged on ...
  • qq_34041537
  • qq_34041537
  • 2017年01月23日 17:05
  • 74

算法之路二:刘汝佳算法竞赛入门经典 3.9生成元 UVa1583

#include #include #define maxn 100005 int ans[maxn];int main() { int T,n; memset(ans,0,sizeo...
  • EUSIA
  • EUSIA
  • 2017年01月23日 17:08
  • 294

uva 1583 - Digit Generator

For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When...
  • c__cc
  • c__cc
  • 2016年05月13日 23:43
  • 140

(UVA)1583 - Digit Generator

例题3-5 生成元(Digit Generator,ACM/ICPC Seoul 2005, UVa 1583)
  • qq_35504607
  • qq_35504607
  • 2017年03月02日 16:46
  • 407

Uva 1583 Digit Generator

这道题数字的上限是100000,在十万个数字中找最小生成元的时间花费太大,而且还有样例数的限制,就算算法写的再简洁也会超时。故采用打表法的方式解决该问题,但是还有一个问题,就是要是从1找到100000...
  • qq_35859033
  • qq_35859033
  • 2017年07月29日 15:40
  • 141
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 1583 - Digit Generator
举报原因:
原因补充:

(最多只允许输入30个字)