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


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

算法竞赛入门经典(第2版)习题3-12 浮点数 Floating-Point Numbers UVa11809

这题有点接近我的智商界限了,看了好几遍才明白大概意思。
  • archya
  • archya
  • 2014年07月21日 09:41
  • 1861

UVA - 11809 Floating-Point Numbers

Floating-point numbers are represented differently in computers than integers. That is why a 32-bit ...

UVA 11582 Colossal Fibonacci Numbers! 规律题 练习unordered_set

题面是PDF的,这里大概说一下题意好了,给出三个数a,b,n。询问斐波那契数列的第a^b项%n是多少,这里的^表示幂,而不是异或         大概是这样的做法         考虑找出循环节,...

UVA - 10006 Carmichael Numbers - 快速幂

UVA - 10006 Carmichael Numbers- 快速幂An important topic nowadays in computer science is cryptography. ...
  • ly59782
  • ly59782
  • 2017年04月07日 14:18
  • 124

uva 763 - Fibinary Numbers(Fibonacci)

Fibinary Numbers  The standard interpretation of the binary number 1010 is 8 + 2 = 10. An...

Floating-Point Numbers, UVa11809

文章末尾附上英文题目 这道题在“紫书”的第三章,难度应该不大(水题),可是做了好久……题目大意计算机用阶码-尾数的方式保存浮点数。 如图,尾数(Mantissa)有8位,阶码(exponent...
  • Noob_f
  • Noob_f
  • 2016年04月27日 20:53
  • 517

UVa 10044 Erdos Numbers

#include #include #include #include #define MAXNAME 500 #define MAX 5000 #define INFINITY -1 ty...

UVa11809-Floating-Point Numbers

UVa11809-Floating-Point Numbers思路:看到题目我是懵逼的,先是艰难的理解了double类型的储存方式之后,刚开始准备用直接枚举的方法来算因为是分为阶码和位数来存要求找全为...

UVA 11582 Colossal Fibonacci Numbers! (大斐波那契数)

题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=20000 The i'th Fibonacci number f (i) is ...

Uva 11582 Colossal Fibonacci Numbers!

Uva 11582 Colossal Fibonacci Numbers!解题报告
  • Visors
  • Visors
  • 2016年03月12日 22:05
  • 284
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 974 - Kaprekar Numbers
举报原因:
原因补充:

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