当前位置:网站首页>PTA 换硬币
PTA 换硬币
2022-08-09 10:58:00 【拾荒大妈】
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:
要求按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
思路:
因题目要求按5分、2分和1分硬币的数量依次从大到小的顺序,所以fen5=fen5-i,其中i从0增加到x/5,但不等于x/5;同理,fen2=(x-fen55)/2-j;j从0增加到(x-fen55)/2,但不等于(x-fen55)/2。
因题目要求每种硬币至少有一枚,所以要进行(x-5fen5)!=0和(x-5fen5-2fen2)!=0的判断。
#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
int fen5,fen2,fen1,count=0,total;
for(int i=0;i<x/5;i++)
{
fen5=x/5-i;
if((x-5*fen5)!=0)
{
for(int j=0;j<(x-fen5*5)/2;j++)
{
fen2=(x-fen5*5)/2-j;
if((x-5*fen5-2*fen2)!=0)
{
fen1=(x-5*fen5-2*fen2);
total=fen5+fen2+fen1;
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",fen5,fen2,fen1,total);
count++;
}
}
}
}
printf("count = %d",count);
}
边栏推荐
- jmeter BeanShell 后置处理器
- MATLAB中如何把cftool拟合的函数输出到命令行(解决如何导出拟合后的曲线数据)
- 1005 Spell It Right (20分)
- Missing URI template variable ‘employeeNumber‘ for method parameter of type String
- kubernetes中不可见的OOM
- jvm-类加载系统
- CentOS6.5 32bit安装Oracle、ArcSde、Apache等配置说明
- grpc系列-初探grpc 路由注册和转发实现
- AQS同步组件-ForkJoin、BlockingQueue阻塞队列解析和用例
- Tensorflow realize parameter adjustment of linear equations
猜你喜欢
Since I use the HiFlow scene connector, I don't have to worry about becoming a "dropper" anymore
ThreadLocal及其内存泄露分析
信息系统项目的十大管理
【VIBE: Video Inference for Human Body Pose and Shape Estimation】论文阅读
Netscope: Online visualization tool for neural network structures
自从我使用HiFlow场景连接器后,在也不用担心成为“落汤鸡”了
非科班毕业生,五面阿里:四轮技术面+HR一面已拿offer
jmeter BeanShell 后置处理器
激光条纹中心提取——灰度重心法
Oracle数据库常用函数总结
随机推荐
二叉树 前序是根在前(根左右)中序(左根右)
2022年台湾省矢量数据(点线面)及数字高程数据下载
非科班毕业生,五面阿里:四轮技术面+HR一面已拿offer
[华为云在线课程][SQL语法分类][数据操作][学习笔记]
985毕业,工作3年,分享从阿里辞职到了国企的一路辛酸和经验
绝了,这套RESTful API接口设计总结
去除蜂窝状的噪声(matlab实现)
Beauty Values
MATLAB代码实现三次样条插值
[Original] Usage of @PrePersist and @PreUpdate in JPA
相关系数计算,热力图绘制,代码实现
类与对象 (下)
sublime记录
中断系统结构及中断控制
Unix Environment Programming Chapter 15 15.7 Message Queuing
golang interface “坑记录“
MySQL外键在数据库中的作用
1009 Product of Polynomials C语言多项式乘积(25分)
PoseNet: A Convolutional Network for Real-Time 6-DOF Camera Relocalization论文阅读
全网最简单解决OneNote中英字体不统一