取数游戏 - C++ 代码实现

取数游戏 - C++ 代码实现

给出一个 $n\times n$ 的矩阵，进行取数游戏。 取数共 $n$ 轮，第 $i$ 轮需要从每行分别取一个没取过的数字，设取出的数字总和是 $s$，则第 $i$ 轮的实际得分是 $i\times s$。 求 $n$ 轮取数的最大总得分。

代码实现

#include<bits/stdc++.h>
using namespace std;int n;long long s;int main(){cin>>n;for(int i=1,a;i<=n;i++)for(int j=1;j<=n;j++)cin>>a,s+=(i+j-2)%3?a:0;cout<<s*n;return 0;}

代码解析:

• 使用 (i+j-2)%3 技巧来选择要取的数字，确保每行每轮只取一个数字。
• 直接计算总得分 s*n，省去循环计算每轮得分。

本代码简洁高效，仅 10 行，可有效解决该问题。