第44期csdn周赛：贝博士的机械零件

题目：贝博士的机械零件

贝博士是个大忙人，他在设计和制造一台非常复杂的机械式计算机。 最近贝博士有一点烦恼，因为机械零件的种类繁多，

磨损又快，经费不太够用了。不过，他发现有一些机械零件在磨损以后，可以用若干同一型号的磨损旧零件重新回炉熔化

以后再铸造出一个该型号的新零件，符合这样的特点的机械零件称为可翻新零件。 于是贝博士请来了他的助手艾小姐，请 她统计一下有多少种型号的可翻新零件，每一种目前有多少存量又能以多少个旧零件重新回炉铸造出一个新零件，要求计

算出对应于每一种机械零件他最终能使用的零件个数。

#include <iostream>
using namespace std;
int compute(int p, int q)
{
    int pp = p, qq = q, rr = 0;
    int count = pp;
    while (pp + rr >= qq)
    {
        rr = rr + pp;
        pp = rr / qq;
        rr = rr % qq;
        count += pp;
    }
    return count;
}
int main()
{
    int p, q;
    cin >> p >> q;
    cout << compute(p, q) << endl;
    return 0;
}

解法：