分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3321 Accepted Submission(s): 1985
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1 1/2
1/3 1/2 1/1
矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。
请求出这个矩阵的总和。
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 0
Sample Output
1.00 3.00 5.67 8.83找规律题,直接模拟会超时!/* #include<iostream> #include<cstdio> using namespace std; double calculate(int n) { int i,j; double sum=0; for(i=1;i<=n/2;i++) { sum+=1; for(j=i-1;j>=1;j--) { sum+=1.0/((j+1)*1.0); } for(j=i+1;j<=n;j++) { sum+=1.0/((j-i+1)*1.0); } } sum*=2; if(n%2) { sum+=1; for(j=1;j<=n/2;j++) { sum+=2*1.0/((j+1)*1.0); } } return sum; } int main() { int n; while(~scanf("%d",&n)&&n) { printf("%.02lf\n",calculate(n)); } return 0; } */ #include<cstdio> #define max 50000+10 double ans[max]={0,1}; int main() { int n,i; double sum=1; for(i=2;i<max;i++) { sum+=2*(1.0/i); ans[i]=ans[i-1]+sum; } while(scanf("%d",&n)&& n) { printf("%.2lf\n",ans[n]); } return 0; }