TLE!!!#3#5

P1035 [NOIP2002 普及组] 级数求和

Ruoyuzhou @ 2024-03-17 18:00:41

为什么超时了!!!(逐渐疯狂)

个人认为是算法不好,或者是爆int了,只不过表现出来是TLE了。

废话不多说,上代码!

#include <bits/stdc++.h>
using namespace std;
double sss(int t)
{
    double s=0;
    for(int i=1;i<=t;i++)
    {
        s=s+1.0/i;
    }
    return s;
}
int main()
{
    int k,ans;
    scanf("%d",&k);
    for(int i=1;;i++)
    {
        if(sss(i)>k)
        {
            printf("%d",i);
            break;
        }
    }
    return 0;
}

望回复!


by xd244 @ 2024-03-17 18:05:52

@Ruoyuzhou 不能每次都算一遍,用累加来做!


by Ruoyuzhou @ 2024-03-17 18:41:02

@xd244 OK(恍然大悟)

栓Q


by Ruoyuzhou @ 2024-03-17 20:41:09

已全部AC,本题答复已终止。


|