猜數遊戲 水題

2021-09-24 03:39:07 字數 1007 閱讀 4129

猜數遊戲

time limit: 1000 ms memory limit: 65536 kib

problem description

alice 和 bob 正在玩乙個猜數遊戲,遊戲規則如下。

有且僅有乙個未知的整數需要alice去猜測,bob事先已經知道了這個數。

在遊戲中 bob 總共提供給 alice n 條線索,而alice只有一次猜測機會。

每條線索由 l 和 r 兩個整數組成,表示要猜測的數大於等於l,並且小於等於r。

alice是足夠聰明的,不過她希望你能告訴她,一次猜對的概率是多少。

(資料保證bob給alice提供的線索均是正確的)

input

第一行輸入乙個正整數 t 表示資料的組數。(1 <= t <= 100)

每組開始輸入乙個正整數 n。(1 <= n <= 100)

接下來 n 行,每行輸入兩個整數 l 和 r。 (-100 <= l <= r <= 100)

output

輸出共t行,第 i 行表示第 i 組測試資料的答案。

答案用分數的形式(a/b)進行表示,注意不要輸出多餘的空格。

sample input31

-100 100

23 4

4 52

3 64 7

sample output

1/201

1/11/3

#include int l[101],r[101],i,j;

int main()

printf("1/%d\n",sum);

}return 0;

}方法二

#include int max(int x, int y)

int min(int x,int y)

int main()

printf("%d/%d\n",1,r-l+1); //(r-l+1)既為交集的大小

}return 0;

}

1338 數字九的遊戲 水題

1338.數字九的遊戲 time limit 1000 msmemory limit 65536 k total submissions 156 71 users accepted 70 55 users my solution description 一年一度的廈門大學acm競賽又開始了,今年已經...

CSU 1101 報數遊戲(水題)

submit page summary time limit 1 sec memory limit 128 mb submitted 1135 solved 364 n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時,最左邊的人報1,他右邊的人報2,編號為3的人報3,等等。當編號為...

1995猜數遊戲

猜數遊戲 time limit 1 seconds memory limit 32768 k total submit 70 accepted 11 description 我們經常看到這樣的遊戲,機器隨機產生乙個4個不同的數字,然後你輸入4個不同數字,然後機器自動判斷你輸入的4個數字有多少個數字猜...