码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2566 统计硬币

时间:2015-04-25 12:07:35      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

已知:1,2元的硬币共n枚,能表示的钱数为[n,2n]。

所以,每次去掉5元,如果剩下的钱能用1,2元表示,结果就+1。

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 
 5 const int MAXN=1000000;
 6 
 7 int main(){
 8     int t,n,m;
 9     scanf("%d",&t);
10     while(t--){
11         scanf("%d %d",&n,&m);
12         int left,right,money;
13         int ans=0;
14         for(int i=0;i<=n;i++){
15             left=(n-i);
16             right=2*(n-i);
17             money = m- i*5;
18             if(money>=left && money<=right)ans++;
19         }
20         printf("%d\n", ans);
21     }
22 }

 

hdu 2566 统计硬币

标签:

原文地址:http://www.cnblogs.com/bruce27/p/4455496.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!