C++ 代码用于统计可赠送石头的次数

假设我们有一个数字 n。阿马尔给比马尔一些石头，并且多次给石头，但在一次移动中，如果阿马尔给 k 个石头，则在下次移动中他不能给 k 个石头，因此一次移动中给出的石头必须与前一次移动不同。我们需要计算阿马尔可以给比马尔多少次石头。

因此，如果输入类似于 n = 4，则输出将为 3，因为首先 1 个石头，然后 2 个石头，然后再次 1 个石头。

步骤

为解决此问题，我们将遵循以下步骤 −

return (n * 2 + 1) / 3

示例

让我们看看以下实施以获得更好的理解 −

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   return (n * 2 + 1) / 3;
}
int main(){
   int n = 4;
   cout << solve(n) << endl;
}

输入

4

输出

3

Arnab Chakraborty

更新于: 30-Mar-2022

172 次浏览

开启你的 职业生涯

完成课程获得认证

开始学习