第七屆藍橋杯決賽 湊平方數(非原創)

2022-02-04 01:31:08 字數 789 閱讀 7394

湊平方數

把0~9這10個數字,分成多個組,每個組恰好是乙個平方數,這是能夠辦到的。

比如:0, 36, 5948721

再比如:

1098524736

1, 25, 6390784

0, 4, 289, 15376

等等...

注意,0可以作為獨立的數字,但不能作為多位數字的開始。

分組時,必須用完所有的數字,不能重複,不能遺漏。

如果不計較小組內資料的先後順序,請問有多少種不同的分組方案?

注意:需要提交的是乙個整數,不要填寫多餘內容。

1 #include 2 #include 3

#define mod 1000000007

4 typedef long

long

ll;5

using

namespace

std;

6int s[10]=;

7int

ans;

8 mapint>mp;

9void dfs(ll ss,int

x)14

if(s[x]==0)

18 ll sum=0;19

for(int i=x;i<10;i++)23}

24int

main()while(next_permutation(s,s+10)); //

全排列

29 cout<

30return0;

31 }

view code

藍橋杯 第七屆決賽 打靶

打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...

藍橋杯第七屆 平方怪圈

平方怪圈 如果把乙個正整數的每一位都平方後再求和,得到乙個新的正整數。對新產生的正整數再做同樣的處理。如此一來,你會發現,不管開始取的是什麼數字,最終如果不是落入1,就是落入同乙個迴圈圈。請寫出這個迴圈圈中最大的那個數字。請填寫該最大數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性...

第七屆藍橋杯 java 湊算式

湊算式 如果顯示有問題,可以參見 圖1.jpg 這個算式中a i代表1 9的數字,不同的字母代表不同的數字。比如 6 8 3 952 714 就是一種解法,5 3 1 972 486 是另一種解法。這個算式一共有多少種解法?注意 你提交應該是個整數,不要填寫任何多餘的內容或說明性文字。問題分析 解題...