蓝桥杯 ALGO-121 算法训练 猴子分苹果

版权声明：【https://github.com/liuchuo】大四在校生，水平有限，还望学长们多多包涵，Github真诚求Star～不甚感激!!!（卖萌脸ヾ(=^▽^=)ノ https://blog.csdn.net/liuchuo/article/details/84257876

问题描述
秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。
输入格式
两个整数，n m
输出格式
一个整数，表示原来苹果的数目
样例输入
5 1
样例输出
15621
数据规模和约定
0<m<n<9

分析：1.每次猴子分完桃子后剩下的桃子一定是分之前的(n-1)/n，所以每次分剩的桃子是n-1的倍数
2.枚举，大家最后一起吃桃子时，每人最终还有几个（从0开始，0是边界数据），保证每次分后的数量时4的倍数即可，pre = now / 4 * 5 + m,倒推n次即可～

#include <iostream>
using namespace std;
int m, n;
int check(int num) {
    for (int i = 0; i < n; i++) {
        if (num % (n-1) == 0) num = num / (n-1) * n + m;
        else return 0;
    }
    return num;
}
int main() {
    cin >> n >> m;
    for (int i = 0;; i++) {
        int num = i * n + m;
        if (check(num)) {
            cout << check(num);
            return 0;
        }
    }
}