平方十位数
作者:互联网
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
答案:
代码:
#include <iostream> #include <cstdio> using namespace std; bool check(long long k) { bool vis[10] = {false}; while(k) { if(vis[k % 10]) return false; vis[k % 10] = true; k /= 10; } return true; } int main() { for(long long i = 99999;;i --) { if(check(i * i)) { printf("%lld",i * i); break; } } }
标签:10,平方,false,long,vis,十位数,check 来源: https://www.cnblogs.com/8023spz/p/10648597.html