A. Buying Torches

最新推荐文章于 2021-12-14 15:40:57 发布

kuricip

最新推荐文章于 2021-12-14 15:40:57 发布

阅读量159

点赞数

分类专栏： codeforces

本文链接：https://blog.csdn.net/xmyrzb/article/details/108861245

版权

木棍炭火炬制作操作次数最小化策略

关键词由CSDN通过智能技术生成

codeforces 专栏收录该内容

38 篇文章 1 订阅

订阅专栏

题目传送门

Buying Torches

题目大意

初始时你有一根木棍，你可以选择下列操作的一种：
1、用一根木棍换取x根木棍
2、用y根木棍换成一个炭
现在需要组成k根火炬（一根木棍一个炭），求最小操作数

思路

k根火炬需要的木棍数为 $k + k * y - 1$ ，求用操作1使得木棍数量不少于该数值的最小操作次数即可，最后加上k次换木炭就行

AC Code

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
#define int long long
#define debug(a) cout<<#a<<"="<<a<<endl;
// #define TDS_ACM_LOCAL
const int N=2e5 +9;
int x, y, k;
void solve(){
    cin>>x>>y>>k;
    x--;
    int ans=k+k*y-1;
    cout<<(ans+x-1)/x+k<<endl;
    return ;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
#ifdef TDS_ACM_LOCAL
    freopen("D:\\VS code\\.vscode\\testall\\in.txt", "r", stdin);
    freopen("D:\\VS code\\.vscode\\testall\\out.txt", "w", stdout);
#endif
    int T;
    cin>>T;
    while(T--)  solve();
    return 0;
}