喵哈哈村的賽馬比賽

2022-02-19 05:03:14 字數 821 閱讀 4367

描述喵哈哈村一年一度的賽馬比賽要開始了!

沈寶寶和戴爾廖由於達成了某筆交易,成了好朋友,於是他們相約一起去看賽馬比賽。

哦豁,這兩個人來早了,賽馬比賽並沒有開始。

假設賽馬場上有n

只馬兒,第i

只馬兒的起點在第i

公尺的位置,這些馬兒都會朝著同乙個方向奔跑。

每只馬兒的速度都不一樣,而且大家都不知道這些馬兒的速度是多少。

這些馬兒將會馳騁在乙個無限長的賽道上面,如果馬兒a跑過了馬兒b,那麼馬兒b就會被淘汰出局。

現在問題來了,請問考慮所有的情況,場上最後,期望將會剩下多少匹馬兒在馳騁呢?

輸入第一行t,表示一共有t組測試資料。

接下來t行,每一行乙個整數n,表示比賽一開始馬兒的數量。

保證1<=n<=1000

1<=t<=1000

輸出對於每組測試資料,輸出答案,答案需要保留四位。

樣例輸入1

複製

212

樣例輸出1

1.0000

1.5000

瞎猜的,從1開始將倒數相加

1 #include 2 #include 

3 #include 4 #include 5

using

namespace

std;

6int

main()

16 printf("

%.4f\n

", ans);17}

18return0;

19 }

喵哈哈村的排隊

描述有一堆喵哈哈村的村民們在排隊,他們從佇列的尾部開始標號,標號為1的村民站在最後面,標號為n的村民站在佇列的最前面,而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心,因為他們覺得憑什麼乙個智商比他低的人,可以站在他的前面!現在對於每個村民,他們都想知道,在他前面,智商比他低,離他最遠...

喵哈哈村的木星傳說

描述喵哈哈村有乙個掛在空中的木星爺爺,每天晚上都講一些故事。而星星同學,作為木星爺爺的聽眾,為了報答,於是每天晚上都會為他解決乙個問題。今天,星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣,請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n,表示這個方陣是n n的方陣。接...

喵哈哈村的七十六

描述 為了拯救喵哈哈村,這個世界必須要存在英雄。一名英雄七十六站了出來!但是七十六需要一把強大的 於是他走進了 商店。第 i 把 需要 b i 元,能提供 c i 的武力值。他現在有 a 元,他只能購買一把 請問他最多能夠增加多少武力值呢?如果什麼都買不了,就輸出0。輸入 本題包含若干組測試資料。第...