問題 A: 分數(shù)矩陣

思路一：
這個思路是對的，不過題目中的數(shù)據(jù)太大超時了。

時間復(fù)雜度O(n²)

#include<cstdio> #include<cmath> double a[50005]={0}; int main(void) {int N;int i,j;a[1]=1;a[2]=3;while(1){scanf("%d",&N);for(i=3;i<=N;i++){double sum=0;for(j=1;j<=i;j++){sum+=1.0/j;}sum=sum*4-2-2.0/(j-1);a[i]=sum+a[i-2];}if(N==0)break; printf("%.2lf\n",a[N]);}return 0; }*/

思路二:

時間復(fù)雜度O(n)

#include<cstdio> int main(void) {int N;while(1){scanf("%d",&N); if(N==0)break;double sum=0;for(int i=1;i<=N;i++){sum=sum+1.0/i*(N+1-i);} printf("%.2lf\n",sum*2-N);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的数学问题-＞分数的四则运算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。