小猴编程周赛C++ | 2022年秋第1周T2金币

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

猴博士将金币作为工资，发给实验室的员工。员工入职后第一个月，收到一枚金币；之后两个月（第二个月和第三个月），每个月收到两枚金币；之后三个月（第四、五、六个月），每月收到三枚金币；之后四个月（第七、八、九、十个月），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 n 月每天收到 n 枚金币后，员工会在之后的连续 n+1 个月里，每月收到 n+1 枚金币。

小猴作为实验室的员工，请你帮助小猴计算在小猴入职之后的第 k 个月当月能够收到多少金币。

【输入】

一行，一个正整数 k，表示小猴入职之后的第 k 个月。

【输出】

一行，一个整数，表示小猴入职之后的第 k 个月当月收到的金币数量。

【输入样例】

2

【输出样例】

2

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int k;
    cin >> k;
    int num=1, m=0;  // 起始金币数为1
    for (int i=1; i<=k; i++) {  // 遍历k个月
        m++;  // 周期加1
        if (m==num) {  // 当周期数等于金币数
            num++;  // 金币增加1
            m = 0;  // 周期值归0
        }
    }  
    if (m==0) {  // 对于刚好是m==num时，num++，所以输出时需要num--
        num--;
    }
    cout << num << endl;
    return 0;
}

【运行结果】

2
2