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位小數。
這道題目我用數學歸納法做出來了，**如下：
#include #include using namespace std;
double f(int n)
return sum;
}double func(int n) //得到真因子之和
int main()
sum=sum*2+n;
cout<
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 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時，輸入結束。...
HDOJ 2243 AC自動機 等比矩陣求和
題目是要說小於l長度的由小寫字母組成的字串有多少個包含所給的串.從正方向想.要求出包含的.並且還要踢去重複包含的.又要加上被多踢的.整個一容斥問題了.但這題明顯是不可行的.那麼換個角度.先求出總共小於l的單詞數 26 1 26 2 26 3 26 l 然後再減去不包括所給字串的單詞.相當於把每個單詞...