abcde五人打漁,打完睡覺,a先醒來,扔掉1條魚,把剩下的分紅5分,拿一份走了;b再醒來,也扔掉1條,把剩下的分紅5份,拿一份走了;而後cde都按上面的方法取魚。問他們一共打了多少條魚,算法ios
#include <iostream> using namespace std; bool distributefish(int nNum) { int arr[5] = {0}; int nAll = nNum; for(int i=0;i<5;i++) { arr[i] = (nNum - 1)/5 + 1; if((nNum - 1)%5 != 0) { return false; } nNum = nNum - arr[i]; } //輸出 for(int i=0;i<5;i++) { cout<<arr[i]<<","; } cout<<" ||| num = "<<nAll<<endl; return true; } int main() { int i=0; int funcnum =0; while(funcnum < 5) { if(distributefish(i*5+1)) { funcnum ++; } i++; } return 0; }五組方案