HDU 2156 分數矩陣

2022-08-02 10:27:07 字數 512 閱讀 3400

problem description

我們定義如下矩陣:

1/1 1/2 1/3

1/2 1/1 1/2

1/3 1/2 1/1

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

請求出這個矩陣的總和。

input

每行給定整數n (n<50000),表示矩陣為 n*n.當n為0時,輸入結束。

output

輸出答案,保留2位小數。

sample input12

340sample output

1.00

3.00

5.67

8.83

**:

#include using namespace std;

double a[55555];

int main()

int n;

while(~scanf("%d", &n))

return 0;

}

HDU 2156 分數矩陣

time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 我們定義如下矩陣 1 1 1 2 1 3 1 2 1 1 1 2 1 3 1 2 1 1 矩陣對角線上的元素始終是1 1,對角線兩邊分數的分母逐個...

HDU 6209 二分分數

題目鏈結 思路 簡單轉化之後,此題就是給你乙個小數,叫你輸出值最接近的分數,劃成最簡形式。考慮二分分數。若不知道起始範圍,則可以從 01 10 oo frac frac oo 10 01 o o 進行二分。出於效率和最簡分數的考慮,我們每次二分的值不是求端點的平均數。比如對於 ab cd frac,...

1167 分數序列

描述 有乙個分數序列 2 1,3 2,5 3,8 5,13 8,編寫程式求出這個序列的前n項之和。輸入輸入只有乙個正整數n,1 n 10。輸出輸出改序列前n項和,結果保留小數後6位。樣例輸入 3樣例輸出 5.166667 提示結果需要用double型別來儲存。name 1167 分數序列 autho...