第一题：计算使用1元、2元和5元的零钱组合来凑成n元人民币的方法数量。这个问题可以通过动态规划来解决。我们可以创建一个数组来存储凑成每种金额的方法数。初始化数组的前两个元素为1和2，因为1元和2元各自只有一种凑法。对于其余的金额，我们可以通过累加前几种小额钞票的凑法来得到。corrected co...
你好 第一题是用数学方法做:var a:array[1..500] of longint;i,n,k:integer;begin a[1]:=1;a[2]:=2;for i:=3 to 9 do a[i]:=i-1;readln(n);if n<=9 then begin print a[n];halt; end;else begin k:=9;while k<>n do begin k:=k+1;a[k]:=k div 2+1+a[k...