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;
}


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

相关文章推荐

UVa 1585 - Score

题目:给你一个X和O组成的串,每个O有一个分,为他前面连续的O个数+1,求所有O的分数和。 分析:dp,简单题。lis类似物,每个位记录连续的个数即可。 说明:快500了(⊙_⊙)。 #include...

UVa 1586 - Molar mass

題目:給你一個分子式,計算相對分子質量。 分析:簡單題。字符串處理,識別數字乘以前面的分子即可。 說明:╮(╯▽╰)╭。 #include #include double mass[256...

生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)

如果x加上x的各个数字之和得到y,就说x是y的生成元。 给出n(1≤n≤100000),求最小生成元。 无解输出0。 例如,n=216,121,2005时的解分别为198,0,1979。   ...

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
  • 124

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...

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...

《算法竞赛入门经典2ndEdition 》例题3-5 生成元(Digit Generator, Uva1583)

这题还是比较简单的,然而更加觉得自己真心蒟蒻,可以在保存时就只保存最小的,然而我是保存了所有的,在输出时才比较。...

UVa 1583 - Digit Generator

https://uva.onlinejudge.org/external/15/1583.pdfFor a positive integer N , the digit-sum of N is def...

UVa 1583 Digit Generator(数学)

 题意 如果a加上a所有数位上的数等于b时 a称为b的generator  求给定数的最小generator  给的数n是小于100,000的  考虑到所有数位和最大的数99,999的数位和也...
  • acvay
  • acvay
  • 2014年08月30日 09:36
  • 1406

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. Wh...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 1583 - Digit Generator
举报原因:
原因补充:

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