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


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

相关文章推荐

uva10579 Fibonacci Numbers

矩阵快速幂+高精度

uva 11582 Colossal Fibonacci Numbers!

uva 11582 Colossal Fibonacci Numbers!

UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)

Carmichael Numbers  An important topic nowadays in computer science is cryptography. Some...

UVA 10539 Almost Prime Numbers(唯一分解定理)

题意:在区间[l, u]内找出有多少只有一个素因子的数, 且本身不是素数。 解题思路:直接使用唯一分解定理会导致超时, 所以可以将每个素因子累乘,在[l, u]内寻找有多少个,需要注意的是因为要用到...

UVA 11582 - Colossal Fibonacci Numbers!【大数幂取模】

Colossal Fibonacci Numbers! Time Limit: 1000MS  Memory Limit: Unknown Description: The i’th Fibonac...

UVa 10220 I Love Big Numbers ! (简单高精度)

10220 - I Love Big Numbers ! Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?optio...

UVa 10712 - Count the Numbers

博主最近一直在积累组合计数方面的经验 , 这一次是数位dp......感谢Remilia's文章的帮助 提示: 1. 本题思路是利用数位进行计数 , 但网上也有容斥原理和AC动归的做法(其...
  • Fuxey
  • Fuxey
  • 2015-11-22 16:05
  • 714

UVa 10006 - Carmichael Numbers

/* 数学:素数 + 模运算 Carmichael Number: 1)非素数2)通过 Fermat Pass 所以,程序要完成两个工作。 1) 判断n是否为素数 2) 测试对于 2 <=...

UVa Problem 10202 Pairsumonious Numbers (两两之和)

// Pairsumonious Numbers (两两之和) // PC/UVa IDs: 110508/10202, Popularity: B, Success rate: high Level...

UVa10392 Factoring Large Numbers

Problem F: Factoring Large Numbers One of the central ideas behind much cryptography is that factor...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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