HDU 6245 Rich Game(贪心)

http://acm.hdu.edu.cn/showproblem.php?pid=6245

 

 

不难发现，如果x>y的情况下，可以通过输一局赢一局来打到无限金钱。。所以是n

那么其他情况，第一大局是一定不能赢的，那么干脆输11局 攒一波钱然后去看看赢一大局所花的钱，就这样攒一波赢一波

 

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	int cs=1;
	while(t--)
	{
		int x,y,k;
		cin>>x>>y>>k;
		cout<<"Case #"<<cs++<<": ";
		if(x>y)
		{
			cout<<k<<endl;
		}
		else if(x<=y)
		{
			int sum=0;
			int cc=0;
			int cz=11*y-9*x;
			while(k>0)
			{
				k--;
				cc+=11*x;
				int wj=cc/cz;
				cc-=wj*cz;
				sum+=min(wj,k);
				k-=wj;
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}