平方十位數

2021-08-20 12:59:40 字數 471 閱讀 5388

由0~9這10個數字不重複、不遺漏,可以組成很多10位數字。

這其中也有很多恰好是平方數(是某個數的平方)。

比如:1026753849,就是其中最小的乙個平方數。

請你找出其中最大的乙個平方數是多少?

#include#include#includeusing namespace std;

//定義乙個判斷乙個十位數中是否包含0-9的函式

bool contain0_9(long long x)

return (s.size() == 10); //大小等於10即表示不重複

}int main()

{ for(long long i = sqrt(9876543210);i >= sqrt(1026753849) ; i--){ //使用開方可以減少列舉次數

if(contain0_9( i*i ))

{ cout<< i*i 《答案:9814072356

藍橋 平方十位數

題目 由0 9這10個數字不重複 不遺漏,可以組成很多10位數字。這其中也有很多恰好是平方數 是某個數的平方 比如 1026753849,就是其中最小的乙個平方數。請你找出其中最大的乙個平方數是多少?注意 你需要提交的是乙個10位數字,不要填寫任何多餘內容。解法1 運用next permutatio...

藍橋杯 平方十位數 DFS

1.題目 由0 9這10個數字不重複 不遺漏,可以組成很多10位數字。這其中也有很多恰好是平方數 是某個數的平方 比如 1026753849,就是其中最小的乙個平方數。請你找出其中最大的乙個平方數是多少?2.解決方法 dfs 模板 3.include include include include ...

平方十位數 第八屆藍橋杯

由0 9這10個數字不重複 不遺漏,可以組成很多10位數字。這其中也有很多恰好是平方數 是某個數的平方 比如 1026753849,就是其中最小的乙個平方數。請你找出其中最大的乙個平方數是多少?注意 你需要提交的是乙個10位數字,不要填寫任何多餘內容。從1026753849列舉到9876543210...