zoj3568 BIT1003 Exchange for Cola

zhangwei1120112119

于 2013-01-08 14:03:16 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏：水啊

本文链接：https://blog.youkuaiyun.com/zhangwei1120112119/article/details/8480834

水啊专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个关于模拟算法解决可乐兑换问题的实现思路。问题要求使用一定数量的空瓶盖来兑换可乐，并允许通过借盖子的方式进行无限次兑换，条件是必须能够归还所借盖子。代码详细展示了如何通过循环判断和递进策略来计算最大可兑换的可乐数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始看这题还以为是数论题，囧，演算了半天，写出来还WA了

后来发现是模拟题

题意：

你有N个盖子，A个盖子就可以换到B瓶可乐，然后你就又多了B个盖子，模拟就可以了。。。。问最多能换到多少瓶可乐，你可以不停的借盖子，但是借来的盖子你要能够偿还，不然借不到盖子

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	long long n,a,b;
	while(cin>>n>>a>>b)
	{
		long long ans=0;
		long long t;
		while(1)
		{
			if(n>=a)
			{
				ans+=n/a*b;
				t=n/a*b;
				n=n%a;
				n+=t;
				continue;
			}
			else
			{
				if(a-n<=b)
				{
					ans+=b;
					n=b-(a-n);
				}
				else
				{
					break;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}