小明正看着 203879 这个数字发呆。
原来,203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!
再归纳一下筛选要求:
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
思路分析
暴力解决:
从最小的102345到最大的987654之间的六位数进行遍历,查找满足题意的数。
我们需要写两个函数,一个是判断这个6位正整数里面有没有相同的数字,另一个用来判断平方数的每个数位包不包含原数字的任何组成数位。
第一个函数:
先把六位数变成字符串,用string的to_string()函数可以搞定,然后两层循环去找相同元素。
第二个函数:
先把数都变成字符串,然后依次判断平方数里面有没有原数字的组成数位。
这里必须注意,不仅仅平方数需要用long long来存储,原数字也需要用long long来存储,如果是用int或者lo
, 相关下载链接:
https://download.csdn.net/download/weixin_62264287/87367427?utm_source=bbsseo