题目描述
小明非常喜欢吃糖!
现在,他发现了一家非常有趣的糖果店,这家店在举行收集糖果纸的活动,每k张糖果纸,就可以换一个新的糖果。小明最开始在这家店买了N个糖果,我们希望知道他是后总共能够吃到几颗糖
输入
输入只有一行,有两个正整数k和N,空格隔开。
输出
输出一行,为小明最后能吃到的糖果总数
样例输入
3 4
样例输出
5
提示
【输入输出样例1解释】
最开始4 照糖,吃完之后用3张糖纸换 1个新糖,最后总共可以吃到5颗糖。
【输入输出样例2解释】
最开始10颗糖,吃完之后手里10张糖纸:
用9张糖纸换3个新糖,吃完之后手里有4张糖纸:
用3张糖纸换1个新糖,吃完之后手甲有2张糖低,不能再换新糖。一共吃到14个糖
【数据范围】
10%的数据满足:K=N
20%的数据满足:1<k,N<10
40%的数据满足:1<k,N<100
60%的数据满足:1<k,N<103
80%的数据满足:1<k,N<106
100%的数据满足: 1<k,N <109
话不多说直接上代码
#include<iostream>
using namespace std;
int main(){
int k,n,h;
cin>>k>>n;
h+=n;
h+=n/k;
while(n/k>=k){
n=n/k;
h+=n/k;
}
cout<<h<<endl;
return 0;
}
喜欢我的,记得给个点赞,点的收藏加关注,谢谢了