【数论】 HDOJ 4986 Little Pony and Alohomora Part I
2014-08-31 21:14
447 查看
1-n的倒数和,用一下近似公式就行了。。
#include <iostream> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <cstdio> #include <algorithm> #include <cstring> #include <climits> #include <cstdlib> #include <cmath> #include <time.h> #define maxn 100005 #define maxm 40005 #define eps 1e-10 #define mod 1000000007 #define INF 999999999 #define lowbit(x) (x&(-x)) #define mp mark_pair #define ls o<<1 #define rs o<<1 | 1 #define lson o<<1, L, mid #define rson o<<1 | 1, mid+1, R typedef long long LL; //typedef int LL; using namespace std; LL powmod(LL a, LL b){LL res=1,base=a;while(b){if(b%2)res=res*base%mod;base=base*base%mod;b/=2;}return res;} void scanf(int &__x){__x=0;char __ch=getchar();while(__ch==' '||__ch=='\n')__ch=getchar();while(__ch>='0'&&__ch<='9')__x=__x*10+__ch-'0',__ch = getchar();} LL gcd(LL _a, LL _b){if(!_b) return _a;else return gcd(_b, _a%_b);} // head double res[maxn]; const double e = 2.718281828459045; int main(void) { int n; double ans; for(int i = 1; i < maxn; i++) res[i] = res[i-1] + 1.0/i; while(scanf("%d", &n)!=EOF) { if(n < 100000) printf("%.4f\n", res ); else { ans = log((double)n) + 0.5772115; printf("%.4f\n", ans); } } return 0; }
相关文章推荐
- 【HDOJ】4986 Little Pony and Alohomora Part I
- HDU 4986 Little Pony and Alohomora Part I(递推+欧拉常数)
- BestCoder7 1002 Little Pony and Alohomora Part I(hdu 4986) 解题报告
- hdu 4986 Little Pony and Alohomora Part I(找规律,欧拉常数)
- hdu 4986 Little Pony and Alohomora Part I(递推)
- 【CUGBACM15级BC第7场 B】hdu 4986 Little Pony and Alohomora Part I
- HDU 4986 Little Pony and Alohomora Part I(递推+犹拉常数)
- 杭电 bestcoder round#7 1002 Little Pony and Alohomora Part I
- HDU4986 Little Pony and Alohomora Part I
- 【强连通分量】 HDOJ 4985 Little Pony and Permutation
- 【HDOJ】4985 Little Pony and Permutation
- codeforces 453B B. Little Pony and Harmony Chest(dp+数论)
- Codeforces 453B B. Little Pony and Harmony Chest(dp+数论)
- Codeforces Round #259 (Div. 2)-C. Little Pony and Expected Maximum
- Codeforces Round #259 (Div. 2) A.Little Pony and Crystal Mine
- Codeforces Div. 2 #259-A. Little Pony and Crystal Mine
- B. Little Pony and Sort by Shift
- Little Pony and Sort by Shift
- Codeforces Round #259 (Div. 2) problemsA Little Pony and Crystal Mine
- CF#259 dv2 CLittle Pony and Expected Maximum(二项式公式)