平方十位數 第八屆藍橋杯

2022-03-03 01:58:07 字數 370 閱讀 2214

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

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

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

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

注意:你需要提交的是乙個10位數字,不要填寫任何多餘內容。

從1026753849列舉到9876543210是不現實的,將這兩個數平方後為 [ 32043 , 99380 ] ,列舉這6萬次還是可以的

public

class

main

else

k=k/10;

}if(k==0)}}

}

答案: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,就是其中最小的乙個平方數。請你找出其中最大的乙個平方數是多少?include include includeusing namespace std 定義乙個判斷乙個十位...