藍橋杯 平方十位數 DFS

2021-10-23 22:20:34 字數 609 閱讀 6227

1.題目

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

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

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

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

2.解決方法

dfs 模板

3.**

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

bool st[10]

;ll ans=0;

void

dfs(

int u,ll num)

for(

int i=

0;i<=

9;i++)}

}int

main

(void

)

答案:9814072356

藍橋 平方十位數

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

平方十位數

由0 9這10個數字不重複 不遺漏,可以組成很多10位數字。這其中也有很多恰好是平方數 是某個數的平方 比如 1026753849,就是其中最小的乙個平方數。請你找出其中最大的乙個平方數是多少?include include includeusing namespace std 定義乙個判斷乙個十位...

平方十位數 第八屆藍橋杯

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