題干：

?

輸入描述:

第一行：一個整數(shù)X

輸出描述:

第一行：一個整數(shù)N

?

示例1

輸入

復(fù)制

7

輸出

復(fù)制

10

備注:

每個測試點(diǎn)所對應(yīng)的X滿足：第i個測試點(diǎn)輸入的值為第i-1個測試點(diǎn)輸入的值乘以10再加上7。特別的，第一個測試點(diǎn)所輸入的值為7。提示：數(shù)據(jù)共有10組。

解題報告：

? ?可以斯特林公式打表（因?yàn)閿?shù)據(jù)都已知了，7,17,177,1777.....可以Java大數(shù)打表），也可以直接二分。 這里提供兩種二分方法。

AC代碼：

#include<bits/stdc++.h> typedef long long ll;using namespace std; const double pi = acos(-1), e = exp(1.0); ll x; double up; bool check(double n){return 0.5 * log(2 * pi * n) + n * log(n / e) >= up; } int main() {scanf("%lld",&x);up = x * log(x);int times = 51;double l = 1, r = 1e13, ans;while(times--) {ll mid = (l + r) / 2;if(check(mid)) ans = mid, r = mid;else l = mid;}cout <<(long long )ans;return 0; }

AC代碼2：

#include<bits/stdc++.h> #define ll long long using namespace std;int main() {ll x;cin>>x;ll l=x,r=x*3,mid;while (l<r) {mid=(l+r)/2;if (log(mid*1.0)*mid-mid+log(x)-1<x*log(x)) l=mid+1; else r=mid;}cout<< l << endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的【牛客 - 185F】 假的数学游戏（斯特林公式，大数Java打表）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。