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，對角線兩邊分數的分母逐個遞增。
請求出這個矩陣的總和。
input
每行給定整數n (n<50000)，表示矩陣為 n*n.當n為0時，輸入結束。
output
輸出答案，保留2位小數。
sample input
1 2
3 4
0sample output
1.00
3.00
5.67
8.83
source
2008資訊工程學院集訓隊――選拔賽
ac**如下：
#include
#include
using
namespace
std;
double a[50000];
int main()
sum*=2.0;
sum+=n;
cout
<2)0;}
HDU 2156 分數矩陣
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時，輸入結束。...
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...