UVa 974 - Kaprekar Numbers

原创 2015年11月18日 15:04:08

題目:一個數字的平方可以切割成兩個非零的數字,他們的和是這個數字本身,

           求一個區間中這種數字的個數。

分析:數論。簡單題。直接打表計算,查詢輸出即可。

說明:╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int visit[40004];
int bits[9] = {1000000000, 100000000, 10000000, 1000000, 100000, 10000, 1000, 100, 10};

int test(int value)
{
	for (int i = 0; i < 9; ++ i) {
		int a = value*value/bits[i];
		int b = value*value%bits[i];
		if (a && b && a+b == value)
			return 1;
	}
	return 0;
}

int main()
{
	memset(visit, 0, sizeof(visit));
	for (int i = 2; i < 40001; ++ i)
		visit[i] = test(i);
		
	int n, a, b;
	while (~scanf("%d",&n))
	for (int t = 1; t <= n; ++ t) {
		scanf("%d%d",&a, &b);
		printf("case #%d\n",t);
		int count = 0;
		for (int i = a; i <= b; ++ i)
			if (visit[i]) {
				printf("%d\n",i);
				count ++;
			}
		if (!count) 
			printf("no kaprekar numbers\n");
		if (t < n) printf("\n");
	}
	
	return 0;
}


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

1019. General Palindromic Number (20)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Nu...
  • Andrewseu
  • Andrewseu
  • 2015年03月15日 10:13
  • 541

POJ1316-Self number

Self Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21412   ...
  • qq_21384293
  • qq_21384293
  • 2014年10月10日 20:04
  • 257

Self Numbers - POJ 1316 水题

Self Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 20966   ...
  • u014733623
  • u014733623
  • 2014年07月11日 13:53
  • 759

uva 11582 Colossal Fibonacci Numbers!

幂取模
  • xinag578
  • xinag578
  • 2015年05月27日 12:51
  • 1014

Self Numbers

Description In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called s...
  • u014119694
  • u014119694
  • 2014年07月14日 16:03
  • 377

1069. The Black Hole of Numbers

1069. The Black Hole of Numbers (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制...
  • sky247391475
  • sky247391475
  • 2016年10月31日 19:24
  • 172

UVA136 Ugly Numbers【set】

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, ...
  • tigerisland45
  • tigerisland45
  • 2016年08月06日 09:08
  • 791

uva 10392 Factoring Large Numbers(分解因子)

Factoring Large Numbers One of the central ideas behind much cryptography is that factoring large...
  • u011328934
  • u011328934
  • 2013年07月26日 15:41
  • 908

1069. The Black Hole of Numbers

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in...
  • LchinaM
  • LchinaM
  • 2015年03月07日 16:56
  • 505

poj 1316 Self Numbers(水)

Self Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23405   ...
  • llwwlql
  • llwwlql
  • 2016年11月12日 17:15
  • 317
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 974 - Kaprekar Numbers
举报原因:
原因补充:

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