E-愤怒的巨巨
題目鏈接
題目描述
在511沒(méi)人敢惹盼成巨巨，因?yàn)榕纬删蘧奘俏覀?11的學(xué)神！
周末，巨巨讓乙超大佬去買一根香蕉，可你是知道的，買來(lái)的香蕉很可能是壞的，經(jīng)過(guò)乙超大佬的長(zhǎng)期調(diào)研，源源家香蕉中次品率為p，因?yàn)橐页珺YQ(too you qian)，如果買到壞香蕉，他會(huì)認(rèn)栽，但他害怕巨巨憤怒，他會(huì)繼續(xù)買下去，直到買到好香蕉為止！
他想知道他必須買香蕉的個(gè)數(shù)的期望值，如果注定他買不到好香蕉請(qǐng)輸出 ”Sorrry,JuJu!”
輸入描述:
輸入實(shí)數(shù)p (0≤p≤1且保證p的小數(shù)位不超過(guò)6位)
輸出描述:
輸出一行：
如果買不到好香蕉，輸出”Sorrry,JuJu!”(忽略雙引號(hào))
否則輸出期望值的最簡(jiǎn)分?jǐn)?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; */ // 不能這樣寫，會(huì)出現(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; }總結(jié)
