OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1387--雷霹数

1387: 雷霹数

时间限制: 1 Sec  内存限制: 128 MB
提交: 291  解决: 76
[提交] [状态] [讨论版] [命题人:]

题目描述

霹雷一声震天响,雷霹数指把一个数分成两半的数加起来,再平方,正好是原来的数字。
有位外国数学家叫卡普利加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电劈成两半,一半上刻着30,另一半刻着25。这时,卡普利加的脑际中忽然发现了一个绝妙的数学关系——30+25=55 55×55=3025把劈成两半的数加起来,再平方,正好是原来的数字。
本题给出你L和R,请问在L~R内有多少雷霹数。显然你的数字需要能分成两半,例如数字1~9,只有一位,那么不满足分成两半。对于前导0,例如数字3004,你将其分成30和04的时候前一部分为30,后一部分为04,则视为4。所以和就是30+4 = 304,304×304=92416,不满足雷霹数性质,所以3004不是雷霹数。本题对于分开的位数没有限制,例如3025可以分成3和025、30和25以及302和5。

输入

输入两个正整数L R1 L R 1000000

输出

输出范围内的所有霹雳数,每个数字占一行,如果没有满足条件的数字,则输出"NONE"。

样例输入 Copy

2024 3025

样例输出 Copy

2025
3025

来源/分类