一、顺推方法
用循环遍历可能的桃子总数，最开始为队员总数加一，满足1.(sum-1)%n==0 并下一次分桃时sum的值变为((sum-1)/n)*(n-1)
每个队员所面对的（上一个留下的）桃子数都可以实现分配即可，用k计数来实现，如不满足条件1跳出循环将桃子数+队员数再进行遍历。
最后对k进行判断如果k不等于队员数，同样需要更新桃子数进行再次循环，此时上次循环中的部分变量值需更新，比如k;
注意：sum的值属于每次循环的可变值，变为分配完的桃子数，需要变量x来进行桃子数＋队员数
记得最后的总数因为多加了一次队员数，所以需要减去
#include<iostream>
using namespace std;
int sum;
void pitch(int n)
{
int k=0;
int x = n + 1;
while (k != n)
{
k=0;
sum = x;
for (int i = 0; i < n; i++)
{
if ((sum - 1) % n == 0&&sum!=1)
{k++;}
else {break;}
sum = ((sum - 1) / n)*(n - 1);
}
x += n;
}
cout << x- n <<" "<<sum<<endl;
}
int main()
{
int n;//队员人数
while (scanf_s("%d", &n) != EOF)
{
pitch(n);
}
system("pause");
return 0;
}
递推法实现
bool check_num(int num,int k=1){ //k标志面临桃子数可分的猴子数
if((num-1)%5!=0)return false;
if(k==5)return true;
return check_num((num-1)*4/5,++k);
}
int pitch_num(){ //返回满足条件的S1
for(int i=6;;i+=5)
if(check_num(i))return i;
}
二、逆推法
第n个面对的桃子数可分且sum%4==0即可，k作为计数判断，k!=n-1，因为前面判断过一次第n个是否可分，并且式子变为(sum/(n-1))*m+1;根据互相的递推关系不用判断是否可余5，并且每次循环变量值变化为+4.
ps.在程序开头加上#define _CRT_SECURE_NO_WARNINGS或者#pragma warning(disable:4996)，可关闭安全检查，当然在oj上要去掉
