题解：P8883 幻想中成为原神

juruogcr · 2024-03-20 17:49:04 · 题解

题目传送门

蒟蒻的第一篇题解

设输入为 x 时，输出为 y 。首先，看样例：

• x=10$，$y=3$，$\dfrac{y}{x}=0.3
• x=32678$，$y=12814$，$\dfrac{y}{x}\approx0. 39105
• x=9686985$，$y=3797988$，$\dfrac{y}{x}\approx0.39207

看出什么规律没？当 x 充分大的时候，\frac{y}{x} 的值将不断趋近于一个常数，这个常数约等于 0.392 。事实上，我们有如下公式：

由于篇幅原因，上式将不再进行详细证明，具体证明请移步其他题解。

Code

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    const double p=0.3920728981459734;
    int t;
    long long n;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n;
        cout<<(int)(n*p)<<endl;
    }
    return 0;
}