考试问题传送门
很明显是递归问题
递归问题的两个关键：一个是边界，另一个是递归公式
想法
假设总苹果数为x，则第一只猴子在一次操作中吃了m个，隐藏了一部分。 即，隐藏了(x-m )/n个，即隐藏的和吃的共有) x-m )/n m。 在此，x-m并不是能被n整除，所以如果将总数稍微变更为y=x(n-1 ) ) m，则每次都能被n整除()为什么是n-1将在后面说明)。
第一只猴子吃m个，和(x-m )/n个隐藏)上一样)，也就是说第一只猴子共有y/n个苹果，苹果剩下(n-1 ) y/n，依次计算，第一天的最后一只猴子分开了
主题至少可以是平均分配量为1，即(n-1 ) ^n /n^n 1) y=1。为了使该等式成立，假设y=n^n 1，并且从y=x(n-1 ) m到x=n^n1-
代码1
#包含
用户命名空间STD；
int n，m；
龙龙三星；
int main () )
{
cinnm；
sum=pow(n，n 1)-(n-1 ) *m；
出局了
返回0；
}
代码2(1的更清晰版)。
#包含
int main () )。
int n，m；
scanf('%d%d )，n，m )；
int a=n 1；
int b=1；
wile(a---- )
b*=n；
}
printf('%d '，B- ) (n-1 ) *m )；
返回0；
}
技术萌新/
发表了10篇原创报道，赞1访问量318篇
私人信件
关注
标签： long、int、猴子、蓝桥、苹果、鸡肉料理、打卡、include、递归
资料来源： https://blog.csdn.net/u 011916098/article/details/104570615