首页 > 其他 > 详细

hdu 2566 统计硬币

时间:2015-04-25 12:04:54      阅读:96      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!