2020藍橋杯訓練賽 二

2021-10-03 11:37:02 字數 1776 閱讀 7603

1~9的數字可以組成3個3位數,設為:a,b,c, 現在要求滿足如下關係:

b = 2 * a

c = 3 * a

請你寫出a的所有可能答案,數字間用空格分開,數字按公升序排列。

注意:只提交a的值,嚴格按照格式要求輸出。

列舉遍歷,滿足要求的a只會在123—333範圍內,只要檢查一下a情況下,b,c是否全部符合題意,這裡我用到了陣列。重點是要按照格式輸出!!!!!

**

#include

#include

#include

using

namespace std;

int mn[10]

;int

judge

(int i,

int b,

int c)

mn[(i%10)]

=1; mn[

((i/10)

%10)]

=1; mn[

(i/100)]

=1; mn[

(b%10)]

=1; mn[

((b/10)

%10)]

=1; mn[

(b/100)]

=1; mn[

(c%10)]

=1; mn[

((c/10)

%10)]

=1; mn[

(c/100)]

=1;for

(int d=

1;d<=

9;d++

)return0;

}int

main()

cout

}

小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。

他想用它們串成一圈作為手鍊,送給女朋友。

現在小明想知道:如果小明有3顆紅珊瑚,4顆白珊瑚,5顆黃瑪瑙。

他想用它們串成一圈作為手鍊,送給女朋友。

現在小明想知道:如果考慮手鍊可以隨意轉動或翻轉,一共可以有多少不同的組合樣式呢?

請你提交該整數。不要填寫任何多餘的內容或說明性的文字。

這題考排序的種類多少,首先,先把12顆珠子看成不一樣的,不考慮手鍊可以隨意轉動或翻轉,有12!的可能;現在將珠子換成題中3種珠子,將12!個可能除於(3! * 4! * 5!);現在考慮隨意轉動,每一種唯一的可能都會出現12次**12次為1圈),所以將前面的12!/(3! * 4! * 5!)再除12,排除這種可能;現在考慮翻轉,但在考慮翻轉之前,對稱在前面只出現了一次,所以不需要考慮翻轉,所以,(12!/(3! * 4! * 5!)/12)+30,翻轉後為:((12!/(3! * 4! * 5!)/12)+30)/2;結果出來了。直接輸出結果就行。

小明希望用星號拼湊,列印出乙個大x,他要求能夠控制筆畫的寬度和整個字的高度。 為了便於比對空格,所有的空白位置都以句點符來代替。

要求輸入兩個整數m n,表示筆的寬度,x的高度。用空格分開(0例如,使用者輸入:

3 9程式應該輸出:

直接開乙個n行m列的陣列,兩種情況下,陣列內容為"*":i<=j並且(j-i)**

#include

#include

#include

using

namespace std;

char s[

1007][

1007];

intmain()

else

} cout<}return0;

}

藍橋杯第二次訓練賽題解

題解計算斐波那契數列的值,n最大為45所以不用高精度直接用long long肯定可以存下。題解每一次都面臨要上幾次台階的問題,一共有三種選擇。使用深度優先搜尋來做這道題。每乙個傳遞的引數n是還剩幾個台階,只有最後所有的台階都走完了才能算一種方案。遞迴return的條件是n為0或者是負數的情況。題解每...

2020級訓練賽10 22

點此看題 0x01 樹形dp 我一開始想寫樹形dpdp dp,結果寫不出來。其實這道題dpdp dp也是可以的,定義dp u i dp u i dp u i 為離u uu最近的被標記點距離為i ii,然後處理完子樹u uu的最小花費。轉移就不詳細講了,相信你自己能yyyy yy 比如用一些奇技淫巧 ...

藍橋杯入門訓練 藍橋杯備賽

begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈,避免超時 n s s 1 2print int n begin 3 圓的面積impor...