problem
蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。
input
本題有多組資料,每組資料由乙個正整數n組成。(n不大於100)
output
對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。
矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。
sample input
5sample output
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11------------------------------
我的解法:
其實質是按某中順序遍歷陣列
觀察下面的資料:
值 位置 組號
1 00 0
----
2 10 1
3 01
----
4 20 2
5 11
6 02
----
7 30 3
8 21
9 12
10 03
----
11 40 4
12 31
13 22
14 31
15 04
看了這些資料,就應該知道規律了吧
---------------------
/*此解答已通過tongji編譯並accepted
result memory time language date
accepted 52k 4ms c++ 2006-05-07 19:29:56
zhouyinhui
#include
#define max 110
int main()
};int value = 0;
int i,a,b;
for(i=0; i=0 && b<=i; a--,b++)
}for(a=0; areturn 0;
}
每天OnLineJudge 之 「蛇形矩陣 」
problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料,每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...
九度OnlineJudge之1014 排名
題目描述 今天的上機考試雖然有實時的ranklist,但上面的排名只是根據完成的題數排序,沒有考慮每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程式找出最後通過分數線的考生,並將他們的成績按降序列印。輸入 測試輸入包含若干場考試的資訊。每場考試資訊的第1行給出考生人數n 0 n 1000 ...
貪吃蛇之按鍵
貪吃蛇遊戲中我們需要通過按鍵來控制貪吃蛇的前進方向,在 中,我用到了kbhit 函式來實現這一功能。kbhit 函式是乙個用於非阻塞的響應鍵盤輸入事件的c語言函式,下面我們就來簡單介紹一下這個函式的功能和用法。直接來乙個 吧 函式名kbhit 函式原型 int kbhit void 標頭檔案coni...