猜數遊戲
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個數字有多少個數字猜...