http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4034&pid=11

C++版本一

#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<map> #include<vector> #include<queue> #include<stack> #define eps 1e-8 #define ll long long const int INF = 0x3f3f3f3f; const long long mod=1e9+7; const int N=105; using namespace std; int main() {ll n,ans;while(~scanf("%lld",&n)){if(n<=2){printf("0\n");continue;}if(n>=2000){printf("250\n");continue;}ll a=(n-2)/2;ll b=(n-1)/2;if(b>a)ans=b*b;elseans=b*(b+1);double k1=1000.0/((n-1)*1.0);double k2=1000.0/(n*1.0);double kk=k1-k2;double mm=kk*(double)ans;mm+=0.500;printf("%lld\n",(ll)mm);} }

C++版本二

題解：有公式法，但是比賽時想著直接模擬打表(擦掉，超時了才想的打表)，500是極限不要問我為什么，慢慢試的?(?_?)?

#include<stdio.h> #include<math.h> #include<algorithm> #include<string.h> using namespace std;int v[1000];int main(){int n,i;for(i=3;i<=500;i++){double old=1000./i,ne=1000./(i-1),fir=(2*old-ne)/2;int cnt=(i-1)/2,j;double sum=fir,last=fir,next;for(j=2;j<=cnt;j++){next=last+old-ne;sum+=next;last=next;}v[i]=2*sum+0.5;}while(~scanf("%d",&n)){if(n>500){printf("250\n");continue;}printf("%d\n",v[n]);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的丢手绢的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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