description
設有1g、2g、3g、5g、10g、20g的砝碼各若干枚（其總重<=1000），
要求：
輸入方式：a1 a2 a3 a4 a5 a6
（表示1g砝碼有a1個，2g砝碼有a2個，…，20g砝碼有a6個）
輸出方式：n
（n表示用這些砝碼能稱出的不同重量的個數，但不包括乙個砝碼也不用的情況）
input
output
sample input
1 1 0 0 0 0
sample output
3 表示可以稱出1g，2g，3g三種不同的重量。
解題思路：用列舉的方法，六重迴圈，一一枚舉，最後統計輸出即可。
程式：
const
maxm=1000;
var
a,s:array[0..maxm]of longint;
i1,i2,i3,i4,i5,i6,ans:longint;
begin
for i1:=1 to 6 do
read(s[i1]);
for i1:=0 to s[1] do
for i2:=0 to s[2] do
for i3:=0 to s[3] do
for i4:=0 to s[4] do
for i5:=0 to s[5] do
for i6:=0 to s[6] do
if a[i1+i2*2+i3*3+i4*5+i5*10+i6*20]=0 then inc(a[i1+i2*2+i3*3+i4*5+i5*10+i6*20]);
for i1:=1 to maxm do
if a[i1]>0 then inc(ans);
writeln(ans);
end.
版權屬於: chris
2023年分割槽聯賽提高組之三 挖地雷
題目 description 在乙個地圖上有n個地窖 n 20 每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連線路徑。例如 k1 k2,kv 挖地雷的順序 max 挖地雷的數量 作者思路 最 長 路。遞推公式 f i max v i var x,f,v array 0.21 of longin...
2023年分割槽聯賽普級組之四 裝
description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。input 乙個整數，表示箱子容量。乙個整數，表示有n個物品。接下來n行，分別表示這n 個物品的各自體積 ou...
2023年分割槽聯賽提高組之三 合
description n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是，已知所有n位同學的身高，計...