大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE稳定放心使用
果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。给定一个整数n,表示熊的个数，返回最初的苹果数。保证有解。
测试样例：2 返回：3
无法从后往前推，因为最后一个熊拿到的个数是不确定的，所以就使用遍历，从n+1开始，判断在每一次的加减的过程中，该数是否对n取余等于1，如果是则继续减，直到熊的个数等于0为止，否则就进入下一个数的判断。
public static int getInitial(int n) { for(int i=n+1;;i++){ int temp=i; int bear=n; while(bear>0){ if(temp%n==1){ //temp个苹果分给n头熊,并且剩一个(temp%n=1) temp=temp-temp/n-1;//每次分给一头熊后剩余temp=temp-temp/n-1. bear--; }else{ break; } } if(bear==0){ return i; } } }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/182858.html原文链接：https://javaforall.net
