x星球要派出乙個5人組成的觀察團前往w星。
其中:a國最多可以派出4人。
b國最多可以派出2人。
c國最多可以派出2人。
....
那麼最終派往w星的觀察團會有多少種國別的不同組合呢?
下面的程式解決了這個問題。
陣列a 中既是每個國家可以派出的最多的名額。
程式執行結果為:
defff
cefff
cdfff
cdeff
ccfff
cceff
ccdff
ccdef
befff
bdfff
bdeff
bcfff
bceff
bcdff
bcdef
....
(以下省略,總共101行)
#include
#define n 6
#define m 5
#define buf 1024
void f(int a, int k, int m, char b)
for(i=0; i<=a[k]; i++)
for(i=0; i<=a[k]; i++)
}int
main();
char
b[buf];
f(a,
0,m,b);
return0;
}
藍橋第七屆省賽個人賽題解
c c b組題目 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。注意是一...
第七屆藍橋杯大賽個人賽省賽(軟體類)真題9
交換瓶子 有n個瓶子,編號 1 n,放在架子上。比如有5個瓶子 2 1 3 5 4 要求每次拿起2個瓶子,交換它們的位置。經過若干次後,使得瓶子的序號為 1 2 3 4 5 對於這麼簡單的情況,顯然,至少需要交換2次就可以復位。如果瓶子更多呢?你可以通過程式設計來解決。輸入格式為兩行 第一行 乙個正...
第七屆藍橋杯大賽個人賽省賽(軟體類)真題8
四平方和 四平方和定理,又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去,就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數,可能存在多種平方和的表示法。要求你對4個...