Java实现蓝桥杯VIP 算法训练猴子分苹果

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

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

蓝桥杯 ALGO-121 算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...
Java实现蓝桥杯VIP 算法训练无权最长链
试题算法训练无权最长链问题描述给定一个n节点m边的无圈且连通的图,求直径输入格式第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边输出格式要求用户的输出满足的格 ...
Java实现蓝桥杯VIP 算法训练步与血（递推 || DFS）
试题算法训练步与血问题描述有n*n的方格,其中有m个障碍,第i个障碍会消耗你p[i]点血.初始你有C点血,你需要从(1,1)到(n,n),并保证血量大于0,求最小步数. 输入格式第一行3个整 ...
Java实现蓝桥杯VIP 算法训练采油区域
算法训练采油区域时间限制:2.0s 内存限制:512.0MB 提交此题查看参考代码采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整 ...
Java实现蓝桥杯VIP算法训练二元函数
试题算法训练二元函数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述令二元函数f(x,y)=ax+by,a和b为整数,求一个表达式S的值. 只有满足以下要求的表达式才是合法的: ...
Java实现蓝桥杯VIP 算法训练删除多余括号
算法训练删除多余括号时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且 ...
Java实现蓝桥杯VIP 算法训练 JAM计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...
Java实现蓝桥杯VIP 算法训练学做菜
算法训练学做菜时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上 ...
Java实现蓝桥杯VIP 算法训练 sign函数
试题算法训练 sign函数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定实数x,输出sign(x)的值. sign(x)是符号函数,如果x>0,则返回1:如果x=0, ...

Java实现蓝桥杯VIP 算法训练猴子分苹果

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

最新文章

热门文章

Java实现 蓝桥杯VIP 算法训练 猴子分苹果

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

最新文章

热门文章

Java实现蓝桥杯VIP 算法训练猴子分苹果

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