2-1-7217:猴子吃桃

Posted 2020-08-18 木樨

描述

    海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。
    编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

输入一个整数N。输出输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。样例输入

2

样例输出

7

 1 #include<stdio.h>
 2 int a[100001]={0};
 3 int main()
 4 {
 5     int n,i,j;
 6     scanf("%d",&n);
 7     i=1;j=1;
 8     while(i<n)
 9     {
10         a[1]=j*n+1;
11         if(a[i]%(n-1)==0)
12         {
13             i++;
14             a[i]=a[i-1]/(n-1)*n+1;
15         }
16         else
17         {
18             j++;
19             i=1;
20         }
21     }
22     printf("%d\n",a[n]);
23     return 0;
24 }