比赛 |
20161114 |
评测结果 |
WWWWTWWTTT |
题目名称 |
欺负萌新的Rapiz |
最终得分 |
0 |
用户昵称 |
coolkid |
运行时间 |
4.350 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2016-11-14 11:46:18 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MAXN=65;
LL n;
int A[MAXN];
int pos=0;
void D(LL x){
memset(A,0,sizeof(A));
pos=0;
// printf("%d\n",x);
while(x){
A[pos++]=x&1;
x>>=1;
}
// for(int i=0;i<pos;i++) printf("%d ",A[i]);putchar('\n');
}
int main(){
freopen("solo.in","r",stdin);
freopen("solo.out","w",stdout);
cin>>n;
double ans=0;
for(int i=0;i<n;i++){
D(i);
double P=1;
for(int j=0;j<pos;j++) if(A[j]) P=P*0.25;else P=P*0.75;
ans=P*i+ans;
}
printf("%.6e\n%.6e\n",ans,n-1-ans);
return 0;
}