1067 Problem A 分數矩陣

時間限制: 1 sec 記憶體限制: 32 mb

提交: 735 解決: 279

我們定義如下矩陣：

1/1 1/2 1/3

1/2 1/1 1/2

1/3 1/2 1/1

矩陣對角線上的元素始終是1/1，對角線兩邊分數的分母逐個遞增。

請求出這個矩陣的總和。

輸入包含多組測試資料。每行給定整數n（n<50000），表示矩陣為n*n。當n=0時，輸入結束。

輸出答案，結果保留2位小數。

123

40

找規律。。分母會逐漸遞增複雜度o（n）

1.00

3.00

5.67

8.83

#include
#include
#include
#include
using
namespace std;
intmain()
sum-
=n;		sum*=2
;		sum+
=n;printf
("%.2f\n"
,sum);}
return0;
}//注意時間複雜度

1067 試密碼 20 分當你試圖登入某個系統卻忘了密碼時，系統一般只會允許你嘗試有限多次，當超出允許次數時，賬號就會被鎖死。本題就請你實現這個小功能。輸入在第一行給出乙個密碼長度不超過 20 的不包含空格 tab 回車的非空字串和乙個正整數 n 10 分別是正確的密碼和系統允許嘗試的次數。...