題目鏈接

題目描述

在511沒人敢惹盼成巨巨，因為盼成巨巨是我們511的學神！
周末，巨巨讓乙超大佬去買一根香蕉，可你是知道的，買來的香蕉很可能是壞的，經(jīng)過乙超大佬的長期調(diào)研，源源家香蕉中次品率為p，因為乙超超BYQ(too you qian)，如果買到壞香蕉，他會認栽，但他害怕巨巨憤怒，他會繼續(xù)買下去，直到買到好香蕉為止！
他想知道他必須買香蕉的個數(shù)的期望值，如果注定他買不到好香蕉請輸出 ”Sorrry,JuJu!”

輸入描述:

輸入實數(shù)p (0≤p≤1且保證p的小數(shù)位不超過6位)

輸出描述:

輸出一行：
如果買不到好香蕉，輸出”Sorrry,JuJu!”(忽略雙引號)
否則輸出期望值的最簡分數(shù)形式：c/d.

示例1

輸入

0.5

輸出

2/1

示例2

輸入

1.00

輸出

Sorrry,JuJu!

思路

求期望。

AC

#include<bits/stdc++.h> #define N 3005 using namespace std; int a[N]; int gcd (int a, int b) {return b ? gcd(b, a % b) : a; } int main () { // freopen("in.txt", "r", stdin);double p;while (cin >> p) {int zi, mu; /* double p = 0.777777; // 222223 double tt = (1 - p) * 1000000; // 222222 int t = (1 - p) * 1000000; */ // 不能這樣寫，會出現(xiàn)精度誤差 // mu = (1 - p) * 1000000;mu = 1000000 - 1000000 * p;zi = 1000000;if (mu == 0) {cout << "Sorrry,JuJu!\n";}else {int t = gcd(zi, mu);mu /= t;zi /= t;cout << zi << "/" << mu << endl; }}return 0; }

總結

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

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