題目描述
由0~9這10個數字不重復、不遺漏，可以組成很多10位數字。
這其中也有很多恰好是平方數（是某個數的平方）。
比如：1026753849，就是其中最小的一個平方數。
請你找出其中最大的一個平方數是多少？
輸出
輸出一個整數表示答案

知識點:

C++set容器去重法

注意:
記得開longlong！！！

代碼如下：

#include <iostream> #include <set> #include <cmath> using namespace std; typedef long long LL;bool check(LL x) {set<int>s;while (x) {s.insert(x % 10);x = x / 10;}if (s.size() == 10)return true;return false; }int main() {for (LL i = 9999999999; i; i--) {LL c = sqrt(i);//記得開long long,如果用int就涼了if (c * c == i && check(i)) {cout << i << endl;return 0;}}return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2017决赛]平方十位数-枚举+set去重的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。