这个题 让我刚看的时候 有点蒙。 慢慢看也看出来了。
求出第k个图案的概率。 然后求期望。 求出期望之后 就好做了。
输出结果比较复杂一点 就需要简单的处理就好。 没什么可以说的了。
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <cctype>
using namespace std;
#define ll long long
typedef unsigned long long ull;
#define maxn 100000+100
#define INF 1<<30
ll gcd(ll a, ll b){
return b ? gcd(b,a%b) : a;
}
ll wei(ll x){
ll sum = 0;
while(x){
sum++;
x/=10;
}
return sum;
}
int main (){
ll n;
while(scanf("%lld",&n) !=EOF){
ll a = 1,b = 1;
for(int i = 2; i <= n; i++){
a = a*i + b;
b = b * i;
ll x = gcd(a,b); // 防止 a,b太大 溢出。 同时还能约分
a /= x;
b /= x;
}
ll x = gcd(n,b);
n /= x;
b /= x;
a *= n;
if(a % b == 0){
printf("%d\n", a/b);
continue;
}
ll z = a/b;
a = a - z*b;
ll ta1 = wei(z);
ll ta2 = max(wei(a),wei(b));
for(int i = 0; i <= ta1; i++)
printf(" ");
printf("%lld\n",a);
printf("%lld ",z);
for(int i = 0; i < ta2; i++)
printf("-");
printf("\n");
for(int i = 0; i <= ta1; i++)
printf(" ");
printf("%lld\n",b);
}
return 0;
}