蓝桥杯-历届试题-猴子分苹果

题目：

秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。

其中：0< m< n< 9

输入：

两个整数，n m

输出：

一个整数，表示原来苹果的数目

样例输入：

5 3

样例输入：

15613

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n,m; cin >> n>>m;int i = 1;//记录最后一次每个猴子得到的苹果个数int x ;//记录最后一次的苹果个数x = i*n + m;int count = 0;总最后一次向上推 当count==n时，停止循环用while (count != n) {//判断是否符合条件1,x%n != m;2,(x*n)%(n-1)!=0 ,不满足则i++，重来if ((x%n != m)||((x*n)%(n-1)!=0)) {i++;x = i*n + m;count = 0;}else {x = x*n / (n - 1) + m;count++;}}cout<< x << endl;return 0;
}

蓝桥杯-历届试题-猴子分苹果相关推荐

java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
蓝桥杯算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
二分搜索，POJ2456，NYOJ 914，区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门简而言之, 就是将牛之间的距离的最小值最大化. #include&l ...
[蓝桥杯][历届试题]国王的烦恼（反向+并查集）
问题 1435: [蓝桥杯][历届试题]国王的烦恼时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场 ...
蓝桥杯python组—— 猴子分香蕉
蓝桥杯python组-- 猴子分香蕉 import os import sysfor i in range(20, 3142):x = iif x % 5 == 1:x = x - 1 - x // ...
问题 1433: [蓝桥杯][历届试题]危险系数（并查集and暴力）
问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 123 解决: 39 题目描述问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的 ...

蓝桥杯-历届试题-猴子分苹果

题目：

输入：

输出：

样例输入：

代码：

蓝桥杯-历届试题-猴子分苹果相关推荐

最新文章

热门文章