第六次模擬測試 1

2021-10-06 04:45:32 字數 1168 閱讀 4668

題目描述:

東東正在玩字串遊戲,他有乙個魔法,能對字串進行操作,他能把字串的第 i

ii 個字串變成 i

ii 個。

比如,若字串為"abc",東東施展魔法把字串變成了"abbccc"。

但是,改完之後,快遞員給東東打**了,東東拿完快遞回來發現自己忘記了原來的字串,現在只有你能幫東東

輸入格式

第一行輸出乙個整數 n(1

≤n

≤100

)n(1 \le n \le 100)

n(1≤n≤

100)

,表示這個字串的長度。

第二行輸入東東施展魔法後的字串。

輸出格式

輸出東東原來的字串。

sample:

sample input

6baabbb

sample output

babsample input 2

10ooopppssss

sample output 2

oops

題目分析:

本題陷阱不少,第一次以為是把重複的記錄下個數然後減去重複數,結果發現不是那麼回事兒,實際上它的變化是原來每個字母都變,實際上變化後字串中原來字元的位置差就是乙個等差序列,1,2,3,4,5。。。。。。當然我們可以用公式實現,但是我老是wa,所以乾脆就用手工加法了。

count++

; num++

; sum=sum+count;

然後每次只需要找,看看是字串的那個位置滿足等差序列的前n項和就行了。

if

(i+1

==sum)

最後輸出的時候要注意,由於迴圈的結果,這導致最終的結果長度是num-1,所以在for裡面要注意邊界,多輸出會wa。

for

(int i=

1;i)

**如下:

#include

#include

using

namespace std;

char a[

10010];

intmain()

}for

(int i=

1;i)}

第六次模擬測試 5

題目描述 石頭剪子布,是一種猜拳遊戲。起源於中國,然後傳到日本 朝鮮等地,隨著亞歐 的不斷發展它傳到了歐洲,到了近現代逐漸風靡世界。蒜頭君和花椰妹喜歡玩石頭剪子布,他們倆玩了n局遊戲,他們把每局情況記在了紙上,但由於n很大很大,所以他們不知道誰贏的次數的更多,現在求助於你,請你程式設計計算最終誰獲勝...

第六次模擬測試 6

題目描述 石頭剪刀布是常見的猜拳遊戲。石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。一天,小a和小b正好在玩石頭剪刀布。已知他們的出拳都是有週期性規律的,比如 石頭 布 石頭 剪刀 石頭 布 石頭 剪刀 就是以 石頭 布 石頭 剪刀 為週期不斷迴圈的。請問,小a和小b比了n輪之後,...

2017 4 15第六次測試總結

100分 ac第一題,後兩題直接崩掉233 第一題是高精度的運用,直接乙個高精度乘法 減法就過了,應為資料範圍很小。第二,三題dp,不會 附錄.題目 oj沒有 1 減法 calc.c cpp pas 記憶體 128mb 時限 1s 題目大意 給出a 和 b,輸出 a b b a 輸入資料 第一行兩個...