PTA 7-1 换硬币 (20分)
Posted flyfishy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA 7-1 换硬币 (20分)相关的知识,希望对你有一定的参考价值。
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式:
输入在一行中给出待换的零钱数额8。
输出格式:
要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
输入样例:
13
输出样例:
fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4
作者: C课程组
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
1 import java.util.Scanner; 2 public class Main { 3 public static void main(String[] args) { 4 Scanner sc=new Scanner(System.in); 5 int n=sc.nextInt(); 6 int a,b,c;//五分 二分 一分 7 int total=0,count=0; 8 n-=8;//五分二分一分至少各一个 9 a=n/5;//五分最多个数 10 for(int i=a;i>=0;i--) { 11 b=(n-i*5)/2;//二分最多个数 12 for(int j=b;j>=0;j--) { 13 c=(n-i*5-j*2)/1; 14 total=c+j+i+3; 15 count++; 16 System.out.printf("fen5:%d, fen2:%d, fen1:%d, total:%d ", i+1,j+1,c+1,total); 17 } 18 } 19 System.out.printf("count = %d",count); 20 } 21 }
自己没什么思路 然后借鉴了https://blog.csdn.net/weixin_43781181/article/details/88871292 看明白之后思路就清晰了,难度不大。
以上是关于PTA 7-1 换硬币 (20分)的主要内容,如果未能解决你的问题,请参考以下文章