Coins 思维题
来源:互联网 发布:淘宝给卖家发图片 编辑:程序博客网 时间:2024/06/07 09:34
题目链接:
https://acm.bnu.edu.cn/v3/statments/52297.pdf
题意:
分别有a1,a2,a3个一元,两元,3元的硬币。问可以组成多少不同的钱数?
分析:
分类讨论即可,不过要用手推很长时间。
我们没用long long,很早就写出来了 ,WA了n次。。。。
AC代码:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main(){ long long a1,a2,a3,ans; while(scanf("%lld%lld%lld",&a1,&a2,&a3)!=EOF) { if(a1 && a2 && a3) ans = a1+2*a2+3*a3; else if(a1 && a2) { ans = 2*a2+a1; } else if(a2 && a3) { if(a2==1) ans = 2*a2 + 3*a3-1-a3; else ans = ans = 2*a2 + 3*a3 -2; } else if(a1 && a3) { if(a1==1) ans = 2*a3+1; else ans = 3*a3+a1; } else ans = a1+a2+a3; printf("%lld\n",ans); } return 0;}
1 0
- Coins 思维题
- UVALive 6442 Coins on a Ring (思维题)
- 贪心 逆向思维 HDU 3348 coins
- AGC018:Coins(优先队列 & 思维)
- 男人八题coins
- Coins
- Coins
- Coins
- Coins
- coins
- Coins
- Coins
- Coins
- Coins
- poj2000 Gold Coins(模拟题)
- 思维题
- HDU 2844 Coins[【经典题】【模板题】
- hdu1398 Square Coins 母函数水题
- unity3d--人物朝向(RPG游戏黑暗之光)
- 上机3
- kafka管理工具
- 2016年10月16日 学习笔记
- Java获取本机外网ip地址的方法
- Coins 思维题
- iOS程序启动完整过程
- javascript中的运算符的优先级
- 【安卓-自定义布局】安卓App开发思路 一步一个脚印(十三)关于ListView的优化总结
- 销量排行榜
- ssh批量登录并执行命令(python实现)
- js缓动动画函数封装
- Oracle之SELECT语句
- Git使用