博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #437 B. Save the problem!
阅读量:6902 次
发布时间:2019-06-27

本文共 526 字,大约阅读时间需要 1 分钟。

题意:

给你一个方案数,要求你输出满足该条件的总金额,面值数,和各个面值是多少,答案有多个,随便输出一个即可。

Examples
Input
18
Output
30 4 1 5 10 25
Input
3
Output
20 2 5 2
Input
314
Output
183 4 6 5 2 139 思路:如果A是1,那么就用1张1元的就好;如果大于1,价格都是2*(A-1),硬币只有1和2,因为,你用(A-1)个2元0个1元,然后是(A-2)个2个1元,这样方案数就相当于A-1减到0,共A种,方法十分巧妙。 代码: #include
using namespace std; int main(){
    int n;     cin>>n;     if(n==1){
        cout<<"1 1\n1\n";     }     else {
        cout<<2*(n-1)<<' '<<2<
<<1<<' '<<2<

转载于:https://www.cnblogs.com/ljy08163268/p/7632909.html

你可能感兴趣的文章
python基础===修改idle的输入风格
查看>>
对Linux下TCP连接相关配置的优化记录(转载)
查看>>
微信里如何判断页面被分享成功
查看>>
报错ERR_CONNECTION_REFUSED,如何解决(原创)
查看>>
****HTML模板资源汇总
查看>>
实现裴波纳契数列求和
查看>>
Entity Framework Tutorial Basics(19):Change Tracking
查看>>
Maximum Flow Exhaustion of Paths Algorithm
查看>>
【IOC框架】分析与理解
查看>>
用 MuGo 搭建 Go Engine 在 KGS 对战
查看>>
第二篇*2、Python字符串格式化
查看>>
正则表达式以过滤特殊字符
查看>>
关于bootstrap
查看>>
【DM642】H.264源代码在DM642上的移植
查看>>
清晰化算法在DSP上的实现
查看>>
图的存储结构(邻接矩阵)
查看>>
Delphi7_Lite_Fullv7.3优化精简全功能版
查看>>
Android笔记之自定义对话框
查看>>
【转】超实用的JavaScript技巧及最佳实践
查看>>
EIGRP高级特性(汇总,偏移列表,SIA,Stub)
查看>>