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

问题描述
秋天到了，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;
        }
    }
}

#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;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版