送高分: 这个东东怎么写::???(50分)

  • 主题发起人 主题发起人 delphikuku
  • 开始时间 开始时间
D

delphikuku

Unregistered / Unconfirmed
GUEST, unregistred user!
把100元每次换成 10元/5元/2元/1元 的币种共40张.要求每次所换的4种币至少包括一种.
问有多少种算法/并列出?
小弟初来论坛,望大家多指教.
 
百鸡问题的变种
for i:=1 to 10do
for j:=1 to 20do
for k:=1 to 50 fo
if (40-i-j-k=100-10*i-5*j-2*k) and (i+j+k<40) then
writeln('10 yuan: ',i,' ','5 yuan: ',j,' ','2 yuan: ',k,' ','1 yuan: ',40-i-j-k);
 
限定40张?限制每种面额至少有一张?
 
to AI:
尽可能在每层循环外做判断,效率会高一些,不过这题好象不用关心效率问题。
 
多人接受答案了。
 
后退
顶部