0
点赞
收藏
分享

微信扫一扫

AcWing 4410. 吃鸡蛋 (简单模拟)

月孛星君 2022-04-23 阅读 68
c++算法

小明家里有 nn 个鸡蛋。

每天早上,小明都要吃 11 个鸡蛋作为早餐。

小明家里还有一个母鸡。

母鸡会在第 m,2m,3m…m,2m,3m… 天的晚上下蛋,每次只下 11 个蛋。

请问,连续多少天以后,小明就没有早餐鸡蛋吃了?

输入格式

一行两个整数 n,mn,m。

输出格式

一个整数,表示答案。

数据范围

所有测试点满足 1≤n≤1001≤n≤100,2≤m≤1002≤m≤100。

输入样例1:

2 2

输出样例1:

3

样例1解释

第 1,21,2 天的早晨,小明可以吃原本就有的鸡蛋。

第 33 天的早晨,小明可以吃第 22 天晚上母鸡下的鸡蛋。

第 44 天的早晨,小明没有鸡蛋可以吃了。

所以,连续 33 天以后,小明就没有早餐鸡蛋可以吃了。

输入样例2:

9 3

输出样例2:

13

样例2解释

第 1∼91∼9 天的早晨,小明可以吃原本就有的鸡蛋。

第 10,11,1210,11,12 天的早晨,小明可以吃第 3,6,93,6,9 天晚上母鸡下的蛋。

第 1313 天的早晨,小明可以吃第 1212 天晚上母鸡下的蛋。

第 1414 天的早晨,小明没有鸡蛋可以吃了。

所以,连续 1313 天以后,小明就没有早餐鸡蛋可以吃了

代码如下:

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;
int t, n, m, cnt;

int main() {
   ios::sync_with_stdio(false);
   cout.tie(nullptr);

    cin >> n >> m;
    
    while(n) {
        n --;
        t ++;
        cnt ++;
        if(t == m) {
            n ++;
            t = 0;
        }
    }
    cout << cnt;
   return 0;
}
举报

相关推荐

0 条评论