海滩上原有多少个桃子(2016)

来源:互联网 发布:知柏地黄丸可以吃多久 编辑:程序博客网 时间:2024/04/26 11:23



整体策略,设桃子总数为x,由于m只猴子都是吃掉一个桃子后,余下的可以平方m份,设在总数中加入m-1个桃子,则每只猴子所占的总数不变,包括吃掉的那个(m-1放入后一层总数中),使得每次分成m份时恰好是整分,x的最小值是m的m次方-(m+1)

#include<iostream>   //#include<string> using namespace std; void main(){int m;cin >> m;int t = 1;for (int i = 0; i < m; i++)t = t*m;cout << t - m + 1 << endl;system("pause");}



0 0
原创粉丝点击