1097 矩阵行平移

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。

输入格式：

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

输出格式：

在一行中输出平移后第 1 到 n 列元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

输出样例：

529 481 479 263 417 342 343

样例解读

需要平移的是第 1、3、5、7 行。给定 k=2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 …… 这个规律顺次向右平移），左端的空位用 99 来填充。平移后的矩阵变成：

99 11 87 23 67 20 75
37 94 27 91 63 50 11
99 99 44 38 50 26 40
73 85 63 28 62 18 68
99 15 83 27 97 88 25
23 78 98 20 30 81 99
99 99 77 36 48 59 25

解题思路

定义一个num数组来存储每一列的和即可，数组定义的大一点。首先根据行数来判断是否需要右移。如果需要右移就要判断右移几位？，这里观察例子1、3、5、7移动1、2、1、2，可以发现定义一个count来表示移动位数，那么count = (i +1) / 2 % k即可，如果count = 0时将其置为k。然后前count位都存储的x值！这里是个小坑，剩下的n - count位怎么存呢？每一行有n个数据啊！

这里不能直接从count-n一次存到num，这样会使剩下的数字无处存放从而放到下一次循环处理

翻译成数字语言就是：第一行移动一位，这时候有七个数字待存储，但我们只需要六个

for(int m = 0;m < n;m++){   //确保一行输入的七个数字都接收到了
                    cin>>temp;
                    num[m+j] += temp;  //依旧是从第j个位置开始存数据
                }    

/*1097 矩阵行平移*/
#include<iostream>
using namespace std;
int main(){
    int n,k,x,temp;
    cin>>n>>k>>x;
    int num[100] = {0};
    for(int i = 1;i <= n;i++){    
        if(i % 2 == 1){//奇数
            int j = 1;    
            int count = (i+1) / 2 % k; //要移动的长度 
            if(count == 0)
                count = k;        
            while(count != 0){
                num[j++] += x;
                count--;
            }
            if(count == 0){
                for(int m = 0;m < n;m++){
                    cin>>temp;
                    num[m+j] += temp;
                }    
            }
        }
        else{ //偶数 
            for(int j = 1;j <= n;j++){
                cin>>temp;
                num[j] += temp; 
            }
        }
    }
    for(int i = 1;i < n;i++)
        cout<<num[i]<<" ";
    cout<<num[n];
    return 0;
}