首页C++编程解决：运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。

C++编程解决：运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。

时间: 2024-10-29 12:09:51 浏览: 41

这是一个经典的动态规划问题，通常称为“水仙花数”问题或者“逆向斐波那契数列”的变种。因为每天发放的金牌数量都是前一天剩余数量加上新的一天发放的一份，形成了类似递推的关系。我们可以设计一个数组`dp`来存储每一天的金牌总数，其中`dp[i]`表示第i天结束后总的金牌数。从最后一天开始向前推算： - 第N天发放N枚金牌，所以`dp[N] = N` - 对于第N - 1天，先减去1枚作为前一天发放的，然后再加上剩余部分的七分之一，即`dp[N - 1] = dp[N] - 1 + (dp[N] - 1) / 7` - 这样的递推关系一直持续到第一天，即`dp[1] = dp[2] - 2 + (dp[2] - 2) / 7` 编写C++代码如下： ```cpp #include <iostream> using namespace std; int main() { int days = 0, medals = 0; double currentMedals = 0; // 从倒数第二天开始计算 for (int i = N; i >= 2; --i) { currentMedals -= i; currentMedals += currentMedals / 7; medals += i; } days = 1; // 因为题目描述的第一天特殊处理，所以直接加1 medals += 1 + (medals - 1) / 7; // 第一天的金牌发放 cout << "N 天数: " << days << endl; cout << "M 枚金牌: " << medals << endl; return 0; } ``` 注意这里有一个前提，就是`N`需要提前设定，并且应该从较大的值开始遍历（从`N`到1），直到找到满足条件的最后一组`N`和`M`。如果直接询问用户输入`N`，则可以使用循环找到正确的`N`和`M`。

阅读全文