我不理解

P1423 小玉在游泳

蒟蒻觉得是精度问题。
by Kevin_Mamba @ 2023-01-07 19:44:17


可能c++把0.98¹⁰⁰算成0了
by ZQIN_P @ 2023-01-07 19:46:00


如果n大于99好像就会超过时间限制(某谷IDE)![](//图.tk/r)
by sky_sort @ 2023-01-07 20:18:12


@[chenzihan_tt](/user/606001) 超过时间限制你电脑上多挂会机跑不出来了是吧 就算是 $O(n^4)$ 的复杂度 $n=100$ 时大概率也不会挂(1s时限下) 搞得lz 时间复杂度高到爆炸似的 真搞不懂这句言论是怎么得出来
by _Virgo_ @ 2023-01-07 20:42:50


我说的是[在线IDE](https://www.luogu.com.cn/ide)
by sky_sort @ 2023-01-07 20:54:50


@[_Virgo_](/user/571589)
by sky_sort @ 2023-01-07 20:55:19


@[chenzihan_tt](/user/606001) C艹的精度问题,他妈后面全都是+0了,程序自己拿去看,他这个程序没有任何问题,是C艹的问题。 ``` #include<bits/stdc++.h> using namespace std; signed main() { double a=2.0,now=0; for(int i=1;i<=1000;i++) { now+=a; a*=0.98; cout<<i<<" "<<now<<endl; } return 0; } ``` 另,浮点数就不要直接比较,设个`double eps=1e-4`然后 `if(first>=s||abs(s-first)<=eps)`就多打几个字母却能避免超时。
by _Virgo_ @ 2023-01-07 21:01:14


![](//图.tk/ga!25)
by sky_sort @ 2023-01-07 21:04:51


|