NOIP2015 基础题：揭秘骑士按规律获金币总数的算法！

以下是使用Python实现的代码： ```python # 获取输入的天数 days = int(input()) # 初始化金币总数为0 total_coins = 0 # 当前发放金币的天数，从1开始 current_days = 1 while days > 0: if days >= current_days: # 如果剩余天数大于等于当前发放金币的天数 total_coins += current_days * current_days days -= current_days else: # 如果剩余天数小于当前发放金币的天数 total_coins += days * current_days days = 0 # 增加当前发放金币的天数 current_days += 1 print(total_coins) ``` 以下是使用C++实现的代码： ```cpp #include <iostream> using namespace std; int main() { // 存储输入的天数 int days; cin >> days; // 初始化金币总数为0 int total_coins = 0; // 当前发放金币的天数，从1开始 int current_days = 1; while (days > 0) { if (days >= current_days) { // 如果剩余天数大于等于当前发放金币的天数 total_coins += current_days * current_days; days -= current_days; } else { // 如果剩余天数小于当前发放金币的天数 total_coins += days * current_days; days = 0; } // 增加当前发放金币的天数 current_days++; } cout << total_coins << endl; return 0; } ``` 代码解释 1. 输入处理：程序首先读取用户输入的天数。 2. 循环处理：使用一个`while`循环来模拟金币的发放过程。在每次循环中，判断当前剩余的天数是否大于等于当前发放金币的天数。 - 如果是，则将当前发放金币的天数乘以当前发放金币的天数累加到总金币数中，并从剩余天数中减去当前发放金币的天数。 - 如果不是，则将剩余天数乘以当前发放金币的天数累加到总金币数中，并将剩余天数置为0。 3. 更新当前天数：每次循环结束后，将当前发放金币的天数加1。 4. 输出结果：最后输出骑士获得的总金币数。 ######[AI问答 | 552点数解答 | 2026-02-04 21:40:54]