藍橋 平方十位數

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

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

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

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

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

解法1：運用next_permutation()函式對包含10個數字的陣列進行全排列，然後判斷每種排列對應的數字是否符合平方十位數即可，**如下：

#include

#include
using
namespace std;
intmain()
while
(next_permutation
(s.begin()
, s.
end())
);cout
("pause");
return0;
}

#include

#include
#include
using
namespace std;
int a[10]
=;intmain()
int a=
sqrt
(num);if
(a*a==num&&num>max)
max=num;
}while
(prev_permutation
(a,a+10)
);cout
("pause");
return0;
}

**如下：

#include

using
namespace std;
bool
contain
(long
long n)
//位數是否為10位不一樣的數字 
return s.
size()
==10
;//檢查是否為不重複的十位數字 
}int
main()
} cout
}

解法四：用dfs來遍歷所有的數字情況，**如下：

#include

using
namespace std;
int a[10]
;bool vis[10]
;long
long max=0;
long
long
change()
return num;
}bool
check
(long
long x)
void
dfs(
int n)
return;}
for(
int i=
0;i<
10;i++)}
}int
main()

#include

using
namespace std;
int a[10]
=;long
long max=0;
long
long
change()
return num;
}bool
check
(long
long x)
void
dfs(
int begin,
int end)
return;}
for(
int i=begin;i<=end;i++)}
intmain()

平方十位數

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

藍橋杯 平方十位數 DFS

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

平方十位數 第八屆藍橋杯

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