题目内容:
编写程序实现以下功能:有n元人民币,其有10元、5元、1元3种面额,将所有可能的情况及可能情况的总数输出。
输入格式:
一个整数。
输出格式:
每一行输出一种情况,先输出10元的张数,再依次输出5元和1元的张数,各张数之间用一个英文逗号分开。
最后一行输出可能情况的总数。
输入样例:
20
输出样例:
0,0,20
0,1,15
0,2,10
0,3,5
0,4,0
1,0,10
1,1,5
1,2,0
2,0,0
9
时间限制:500ms内存限制:32000kb
代码:
n = int(input()) num = 0 for i in range(n // 10 + 1): for j in range(n // 5 + 1): for k in range(n + 1): if i * 10 + j * 5 + k * 1 == n: print("%d,%d,%d"%(i,j,k)) num += 1 print(num)
用例测试结果 | 运行时间 | 占用内存 | 提示 | 得分 |
---|---|---|---|---|
用例1通过 | 40ms | 4628kb | 1 | |
用例2通过 | 33ms | 4516kb | 1 |
提交答案
本次得分/总分:2.00/2.00分