浙江工業大學第十八屆程式設計競賽題解

2021-10-22 18:59:50 字數 2887 閱讀 9985

給你一行字串(只包含英文本母,.),其中包含n條英文句子,句子之間用,.隔開

對於每條句子 需要交錯輸出大寫字母和小寫字母,符號原樣輸出

everybodylovesoscar.go,oscar,go.

everybodylovesoscar.go,oscar,go.

簽到題 根據題目模擬即可

#include

typedef

long

long ll;

using

namespace std;

intmain()

else num=-1

; num++;}

cout<}

t組測試資料

對於每組資料 給定n,k(1≤k≤n≤1e5)n表示數列長度

(數列中含有1至n的所有數字,無序,元素之間互不相同)

操作定義如下:一次操作是指將數列的末尾元素移動至首位

問將該數列進行n-1次操作過程中所形成的所有新數列中,輸出字典序第k小的數列

2

3 13 2 1

5 55 4 3 2 1

1 3 2

5 4 3 2 1

一開始我們以為要用k%n來計算,後來才發現k≤n(我好菜嗚嗚嗚)

所以根據題目可以發現以下規律

字典序第k小的數列其實就是由以k這個數字開頭至結尾元素的數列第1個元素至數字k前乙個元素的數列這兩部分組成

(可能有點繞 多讀幾遍 或者看**)

注意:行末空格和換行的控制

#include

using

namespace std;

int a[

100010];

intmain()

if(p>0)

else

for(

int i=

0;i(t)printf

("\n");

}}

oscar想要開啟燈,遺憾的是開關並不是很好用,每次按下開關會有p/10000的概率改變燈的狀態,求使燈開啟的最大概率是多少(可以無限制的按下開關 精度1e-6)

3

10000

5000

0

1.0000000000

0.5000000000

0.0000000000

這題一開始我們認為當把燈開啟了之後就結束了,但其實並不是想象的那麼簡單

然後我們發現了題目中提示的精度問題,於是我們從精度下手開始分析

關鍵就在這裡:當你把燈開啟時候繼續進行按下開關的動作,根據微積分和極限的思想可以得出當0<p<5000時,這個概率會比p大且這個概率會一直變大,無限接近0.5(這也就很合理的說明了題目為什麼要限制精度)

這題坑點在於樣例的特殊性 給了你最特殊的三個例子

100%,50%,0%的概率

結論如下

特判0的時候輸出0

(0,5000]的時候輸出0.5

(其實5000這裡是開區間還是閉區間並不影響結果)

(因為5000/10000也是0.5)

(5000,10000]的時候輸出p/10000

注意:格式問題

#include

using

namespace std;

intmain()

else

}}

n個士兵,士兵之間隨機兩兩對戰,勝者繼續戰鬥,敗者淘汰出局

每次對戰勝率都是50%·n-1輪對戰後會決出冠軍

求冠軍數字的期望值

1/1

3/2

#include

typedef

long

long ll;

using

namespace std;

intmain()

輸出2023年後的第乙個素數年

簽到題 打表輸出即可

#include

using

namespace std;

intmain()

廣東工業大學程式設計競賽決賽 C

小時候,我只能一階一階得爬樓梯,後來,我除了能一次爬一階,還可以一次爬兩階,到現在,我最多一次可以爬三階。那麼現在問題來了,我想爬上 n層樓,相鄰樓層之間有一段樓梯,雖然我一次可以爬 1個台階 2個台階和 3個台階,但是我在i與 i 1層之間的樓梯上時,我不能跨越到 i 1與 i 2層之間的樓梯。現...

2017廣東工業大學程式設計競賽決賽 E(倒水)

problem e 倒水 water description 一天,cc買了n個容量可以認為是無限大的瓶子,開始時每個瓶子裡有1公升水。接著 cc發現瓶子實在太多了,於是他決定保留不超過k個瓶子。每次他選擇兩個當前含水量相同的瓶子,把乙個瓶子的水全部倒進另乙個裡,然後把空瓶丟棄。不能丟棄有水的瓶子 ...

河南工業大學2017「玲瓏杯」程式設計競賽 04

時間限制 1 秒 記憶體限制 128 mb 提交 186 解決 101 提交 狀態 題目描述 rqy在和妹子約會,突然女票打來 rqy騙女票他在寫 女票為了證實,問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問?不然他可就要寫思想匯報了.輸入 輸入資料第一行是乙個整數 t 1 t 1000...