蓝桥杯 ALGO-121 算法训练 猴子分苹果
算法训练 猴子分苹果
时间限制:1.0s 内存限制:256.0MB
问题描述
秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至少采了多少个苹果。
输入格式
两个整数,n m
输出格式
一个整数,表示原来苹果的数目
样例输入
5 1
样例输出
15621
数据规模和约定
0<m<n<9
分析:这题事实上是李政道博士在中国科技大学访问时曾对少年班的同学提出的一个问题。
现在假设猴子至少采了个苹果,则第一只猴子操作后,剩余的苹果有;
类似地,第2只猴子操作后,还剩苹果;
……
一直这样下去,直到第只猴子操作后,还剩苹果。
第二天,最后剩下的苹果满足(为某一正数),即表明整除。
于是,倒推回去,可得
所以得
题目要求“至少”是多少,则要使,于是得
#include <stdio.h>int pow(int a, int b)
{int ans = 1;for (int i = 1; i <= b; ++i)ans *= a;return ans;
}int main()
{int n, m;scanf("%d %d", &n, &m);printf("%d", pow(n, n + 1) + (1 - n) * m);return 0;
}
蓝桥杯 ALGO-121 算法训练 猴子分苹果相关推荐
- java 蓝桥杯算法训练 猴子分苹果(题解)
试题 算法训练 猴子分苹果 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
- 蓝桥杯 算法训练 猴子分苹果
算法训练 猴子分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
- 试题 算法训练 猴子分苹果
试题 算法训练 猴子分苹果 题目描述: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
- 算法训练 猴子分苹果 C/C++
算法训练 猴子分苹果 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个 ...
- Java实现 蓝桥杯VIP 算法训练 猴子分苹果
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
- 算法训练 猴子分苹果c语言,算法训练 猴子分苹果
问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 蓝桥杯模拟测试——5个猴子分香蕉的问题;
蓝桥杯模拟测试--5个猴子分香蕉的问题: ####这一道题呢?主要是让我们得出香蕉是如何让他们五个分开合适: 1:先看一下主要内容: ###(1)首先是总共五个猴子,他们挨个的醒来 第一个猴子醒来:5 ...
- 矩阵乘法 算法训练 试题_蓝桥杯习题集_ 算法训练 矩阵乘法
原文: 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s, ...
最新文章
- 利用ViewPager+Fragment+actionbar实现可左右滑动的Action Tab
- mongoDB的shell数组操作器
- 【Python】编程笔记2
- 使用行动列表去创造简单且可扩展的游戏AI
- 【知识小课堂】4 之 索引
- 浅谈Spring5 响应式编程
- springboot整合flink
- [for循环之等腰三角形]
- Network下方什么请求也没有_今日头条上传图片时设置封面图报像素低的原因是什么...
- 前端学习(982):jquery概述
- Generate a Simulator Build command
- 情人节,给你们发点福利。
- Mac下使用gitHub
- 利用android studio制作简单的QQ的注册、登录、忘记密码的页面
- Flash cs4 for mac 序列号
- 快速了解SOLIDWORKS Simulation的有限元分析法
- Google Gmail十年回首
- 女程序员开发软件挂专家号,转手获利被刑拘
- 【mud】call_out()函数
- STM32469iDiscovery + LVGL 窗帘现象
热门文章
- 分享自己的 快马进程管理器 2008版
- mongodb 服务器性能监控,mongodb监控 | mongodb数据库监控 - ManageEngine Applications Manager...
- F(w)的模是偶函数,相位角是奇函数
- WiFI 扫描时选择固定频率(只扫2.4G或者5G的AP)
- python投掷骰子实验实验结论_Python 投掷骰子,并用pygal制图画出统计结果
- AD10软件导入CAD图纸尺寸
- Romi Robot Kit (for FIRST) 快速入门指南
- 忌:以不专业去瞎指挥专业,以一知半解去瞎指挥一线实践
- [计算机网络期末复习_例题]有限带宽、有热噪声信道的最大数据传输速率(香农定理)
- 大话设计模式读书笔记之单例模式