多项式求和

最新推荐文章于 2024-10-24 20:51:14 发布

原创最新推荐文章于 2024-10-24 20:51:14 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一段C++代码的实现方式，并针对其在处理大量数据时容易出现的时间复杂度过高问题提出了优化建议。通过调整算法逻辑和利用C++标准库特性，实现了对程序性能的有效提升。

注意：此题测试数据很大，容易超时，经测试最小边界在t=100。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i;
    int n;
    int t;
    double sum=0;
    int flag;
    cin>>n;
    while(n--)
    {
        flag=1;
        sum=0;
        cin>>t;
        if(t>=100)t=100;
        for(i=1; i<=t; i++)
        {
            sum+=flag*(1.0/i);
            flag=-flag;
        }
        printf("%.2lf\n",sum);

    }

}