520 钻石争霸赛 7-6 矩阵列平移(循环)
生活随笔
收集整理的這篇文章主要介紹了
520 钻石争霸赛 7-6 矩阵列平移(循环)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個 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輸出樣例:
440 399 369 421 302 386 428樣例解讀
需要平移的是第 2、4、6 列。給定 k=2,應該將這三列順次整體向下平移 1、2、1 位(如果有更多列,就應該按照 1、2、1、2 …… 這個規律順次向下平移),頂端的空位用 99 來填充。平移后的矩陣變成:
基本思路:
本題按照題意進行模擬即可。偶數列矩陣的下移僅需使用一個新變量kk進行記錄,當kk大于k時,kk=kk-k使其小于k繼續新的輪回。
參考代碼:
#include<bits/stdc++.h> using namespace std; int num[105][105];int main() {int n, k, x;cin >> n >> k >> x;for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)scanf("%d", &num[i][j]);int kk = 1;for(int i = 1; i <= n; i++)if(i % 2 == 0){if(kk > k)kk = kk - k;for(int j = n; j > kk; j--)num[j][i] = num[j-kk][i];for(int j = 1; j <= kk; j++)num[j][i] = x;kk++;}for(int i = 1; i <= n; i++){if(i > 1)printf(" ");int sum = 0;for(int j = 1; j <= n; j++)sum += num[i][j];printf("%d", sum);}printf("\n");return 0; }總結
以上是生活随笔為你收集整理的520 钻石争霸赛 7-6 矩阵列平移(循环)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 520 钻石争霸赛 7-8浪漫侧影(二叉
- 下一篇: 羊血的功效与作用、禁忌和食用方法