Huawei校招机试中的猴子吃桃问题
Posted bob
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Huawei校招机试中的猴子吃桃问题相关的知识,希望对你有一定的参考价值。
//============================================================================ // Name : Monkey&Peach.cpp // Author : dun // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> using namespace std; int main() { //int ans = 0;//答案 int x = 0; //猴子的数量 int n[20] = { 0 }; //每次剩余的桃子数 cin >> x; //猴子数 int i = 0; while (i < x) { if (1 == n[i] % x) { n[i + 1] = n[i] - 1 - n[i] / x; i++; } else { i = 0; n[0]++; } } cout << n[0]; //输出桃子数的结果 return 0; }
以上是关于Huawei校招机试中的猴子吃桃问题的主要内容,如果未能解决你的问题,请参考以下文章
华为校招机试 - 工单调度策略(Java & JS & Python)