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

算法训练猴子分苹果

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

两个整数，n m

输出格式

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

样例输入

5 1

样例输出

15621

数据规模和约定

0<m<n<9

消耗内存太多

猴子分苹果

11-25 17:38

583B

C++

正确

100

515ms

77.35MB

评测详情

100

515ms

77.35MB

评测详情

#include<iostream>
using namespace std;
int a[20000000];
int main()
{int n,m,i,j;cin >>n>>m;for(i=0;i<20000000;i++){a[i]=(i+1)*n+m;//  cout <<a[i]<<endl;}int x,t;for(i=0;i<=20000000;i++){x=a[i];           //总苹果数. if(x%n==m){for(j=1;j<=n;j++){      //记录每个猴子去过后剩余的苹果数. if(x%n==m){t=(x-m)/n;         //藏起来的苹果数。 x=x-t-m;           //现有苹果数=苹果数-藏起来的-偷吃的}elsebreak;}}if(x%n==m){cout <<a[i]<<endl;break;}}return 0;
}

蓝桥杯算法训练猴子分苹果相关推荐

java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
蓝桥杯 ALGO-121 算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
算法训练猴子分苹果 C/C++
算法训练猴子分苹果问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个 ...
Java实现蓝桥杯VIP 算法训练猴子分苹果
问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
算法训练猴子分苹果c语言,算法训练猴子分苹果
问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
[蓝桥杯][算法提高VIP]分苹果（差分||树状数组）
题目描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋友有多少苹 ...
蓝桥杯 - [算法提高VIP]分苹果(差分数组)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T345 时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左 ...
蓝桥杯-历届试题-猴子分苹果
题目: 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份 ...

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

蓝桥杯算法训练猴子分苹果相关推荐

最新文章

热门文章

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

蓝桥杯 算法训练 猴子分苹果相关推荐

最新文章

热门文章

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

蓝桥杯算法训练猴子分苹果相关推荐