Java实现 蓝桥杯VIP 算法训练 猴子分苹果
2024-10-09 04:32:27
问题描述
秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。问,原来这些猴子至少采了多少个苹果。
输入格式
两个整数,n m
输出格式
一个整数,表示原来苹果的数目
样例输入
5 1
样例输出
15621
import java.util.Scanner;
public class 猴子分苹果 {
public static void main(String args[]) {
Scanner input=new Scanner(System.in);
int n=input.nextInt();
int m=input.nextInt();
input.close();
int p, t, sum;
t = n+1; //t需要循环的次数,因为虽然n个猴子,平分后吃掉m个一个n次,但是第二天还有一次,所以一共有n+1次
p = 1;
while(t -- > 0)
p *= n;
sum = p - ((n - 1 ) * m);
System.out.println(sum);
}
}
最新文章
- javascript 模式(1)——代码复用
- OpenJudge 2985数字组合 解析报告/DP
- Hack语言类型化简介
- 命令行构建Unity项目
- win环境下,用虚拟化工具打包Qt动态编译exe的过程(使用Enigma Virtual Box)
- Eclipse常用功能
- jQuery遍历Table tr td td中包含标签
- is_numeric漏洞分析
- cas sso单点登录系列7_ 单点登录cas常见问题系列汇总
- BZOJ 2843: 极地旅行社( LCT )
- 【百度地图API】情人节求爱大作战——添加标注功能
- pureMVC简单示例及其原理讲解一(开篇)
- R语言实战基本方法
- Ubuntu16.04下postgresql-10
- 如何将本地大文件通过终端上传到linux服务器
- 手动安装ettercap的过程
- yarn基础架构
- SQL Server 2008 存储过程示例
- 从原理到代码:大牛教你如何用 TensorFlow 亲手搭建一套图像识别模块 | AI 研习社
- Linux Ubuntu 打开.exe文件
热门文章
- 简单服务发现协议(SSDP)编程指导
- [codeforces 200 E Tractor College]枚举,扩展欧几里得,三分
- 【图机器学习】cs224w Lecture 8 &; 9 - 图神经网络 及 深度生成模型
- 2018-06-24 js BOM对象
- ESXI 6.5利用Centos7重置root密码
- class.getFields和class.getDeclareFields的区别
- ambari添加新的服务出错
- Kafka架构原理
- 导出word excel 方法
- Opencv+Python实现缺陷检测