給你一行字串(只包含英文本母
,
和.
),其中包含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小的數列
23 13 2 1
5 55 4 3 2 1
1 3 25 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)
310000
5000
0
1.00000000000.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...