【问题描述】 将n元（n是100的倍数）换成用10元、5元、2元的组合（其中每一面值都可取0），输出每一种组合，最后输出组合数。 【输入形式】 输入钱币总额n 【输出形式】 按10元、5元、2元的顺序输出其面值的个数，每个组合占一行，数值左对齐，每个数值宽度为4： （提示：可以使用print(("{0:<4d}{1:<4d}{2:<4d}").format(n1,n2,n3))语句实现） 最后一行输出组合总数。 【样例输入】 100 【样例输出】 0 0 50 0 2 45 0 4 40 0 6 35 0 8 30 0 10 25 0 12 20 0 14 15 0 16 10 0 18 5 0 20 0 1 0 45 1 2 40 1 4 35 1 6 30 1 8 25 1 10 20 1 12 15 1 14 10 1 16 5 1 18 0 2 0 40 2 2 35 2 4 30 2 6 25 2 8 20 2 10 15 2 12 10 2 14 5 2 16 0 3 0 35 3 2 30 3 4 25 3 6 20 3 8 15 3 10 10 3 12 5 3 14 0 4 0 30 4 2 25 4 4 20 4 6 15 4 8 10 4 10 5 4 12 0 5 0 25 5 2 20 5 4 15 5 6 10 5 8 5 5 10 0 6 0 20 6 2 15 6 4 10 6 6 5 6 8 0 7 0 15 7 2 10 7 4 5 7 6 0 8 0 10 8 2 5 8 4 0 9 0 5 9 2 0 10 0 0 66

n=int(input()) #输入钱币总额
count=0 #记录组合数
for i in range(n//10+1): #10元面值最大可选数为n//10
for j in range((n-10*i)//5+1): #5元面值最大可选数为(n-10*i)//5
k=(n-10*i-5*j)//2 #2元面值个数唯一确定
count+=1 #符合条件的组合数加1
print(("{0:<4d}{1:<4d}{2:<4d}").format(i,j,k)) #输出当前组合
print(count) #输出总共组合数

相关问题

【问题描述】 将n元（n是100的倍数）换成用10元、5元、2元的组合（其中每一面值都可取0） 【输入形式】 输入钱币总额n 【输出形式】 输出组合数

以下是一个 Python 程序，可以求解将 n 元换成用 10 元、5 元、2 元的组合总数：

n = int(input())

# 用 dp[i] 表示将 i 元换成用 10 元、5 元、2 元的组合总数
dp = [0] * (n + 1)
# 初始化 dp 数组
dp[0] = 1

for i in range(2, n + 1, 2):
    for j in range(0, i + 1, 10):
        for k in range(0, i - j + 1, 5):
            dp[i] += dp[i - j - k]

print(dp[n])

其中，使用三层循环来计算 dp 数组。第一层循环枚举所有偶数金额，第二层循环枚举 10 元的数量，第三层循环枚举 5 元的数量，最后计算 2 元的数量。最终答案存储在 dp[n] 中。

将n元（n是100的倍数）换成用10元、5元、2元的组合（其中每一面值都可取0），输出每一种组合，最后输出组合数。

首先，根据题目要求，100元可以用任何组合来表示，所以直接从0开始枚举10元、5元和2元的个数，对于每一种组合进行如下判断：

1. 如果三种面值的个数总和不等于n/2，跳过这种组合；

2. 如果仅仅只有10元和5元，且5元的个数不是偶数，跳过这种组合；

3. 如果仅仅只有2元，且2元的个数不是偶数，跳过这种组合。

若上述三种情况都不满足，则输出当前的组合，并计数器加1。

最后输出总的组合数即可。

以下为Python实现：

n = int(input()) # 输入n
count = 0 # 统计组合个数
for ten_num in range(n // 10 + 1):
for five_num in range((n - ten_num * 10) // 5 + 1):
two_num = (n - ten_num * 10 - five_num * 5) // 2
if ten_num * 10 + five_num * 5 + two_num * 2 == n:
if ten_num + five_num + two_num == n // 2:
if five_num % 2 == 0 or two_num != 0:
print(ten_num, five_num, two_num)
count += 1
print(count) # 输出组合数