思路:直接暴力会超内存 只存n/50个数就可以了 需要哪个数再算就好了
#include <iostream> #include <math.h> #include <stdio.h> const int N=1e8+10; using namespace std; double a[N/50+10]; int main() { int i,n,t,k=1; double sum=1.0; a[0]=0.0; a[1]=1.0; for(i=2;i<=N;i++) { sum+=1.0/double(i); if(i%50==0) a[i/50]=sum; } cin>>t; while(t--) { cin>>n; int b=n/50; double ans=a[b]; for(i=b*50+1;i<=n;i++) ans+=1.0/double(i); printf("Case %d: %.10lf\n",k++,ans); } return 0; }
时间: 2024-10-12 17:25:35