标签:
已知: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 }
标签:
原文地址:http://www.cnblogs.com/bruce27/p/4455496.html