MMCODE 1005: 糖果(c++)

题目描述

小明非常喜欢吃糖!
现在,他发现了一家非常有趣的糖果店,这家店在举行收集糖果纸的活动,每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;
} 

喜欢我的,记得给个点赞,点的收藏加关注,谢谢了

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值