当前位置: 代码迷 >> 综合 >> 1216. 饮料换购(数学)
  详细解决方案

1216. 饮料换购(数学)

热度:30   发布时间:2023-11-23 12:24:40.0

1216. 饮料换购

题目链接

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

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

输入格式
输入一个整数 n,表示初始买入的饮料数量。

输出格式
输出一个整数,表示一共能够喝到的饮料数量。

数据范围

0<n<10000

输入样例:

100

输出样例:

149

简单的数学题,找一下规律就可以了

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>using namespace std;
typedef long long ll;
const int N=100010;int main()
{
    int n;cin >> n;int ans = n, t = 0;while(1){
    ans += n / 3;t = n % 3;n /= 3;n += t;if(n < 3) break;	} cout << ans << endl;return 0;
}