[蓝桥杯 2015 省 A] 饮料换购

[蓝桥杯 2015 省 A] 饮料换购

题目描述

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 $3$ 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 $n$ 瓶饮料，最后他一共能喝到多少瓶饮料。

输入格式

一个整数 $n$，表示开始购买的饮料数量。（$0<n<10000$）

输出格式

一个整数，表示实际得到的饮料数。

样例 #1

样例输入 #1

100

样例输出 #1

149

样例 #2

样例输入 #2

101

样例输出 #2

151

提示

2015 年蓝桥杯省赛 A 组 H 题。

这道题其实没必要写这篇博客的，有点简单，也就是把数学问题转化为代码就可以了，其中我有一些实例测试

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,cnt=0,sum=0,k,num;
	scanf("%d",&n);
	num=n;
	while(1)
	{
		sum=cnt+sum;//
//		printf("sum=%d\n",sum);
		if(num<3)
				break;
		cnt=num/3;//能换多少瓶，原来的原料能换
//		printf("cnt=%d\n",cnt);
		 k=num%3;//剩下多少瓶盖
		num=cnt+k;//换的瓶子加剩下的瓶子
//		printf("num=%d\n",num);		
	}
	printf("%d",sum+n);
	return 0;
}