lduoj 2023年初寒假訓練第41場

2021-10-20 07:38:22 字數 4817 閱讀 5187

description

小y是乙個聰明的程式設計師,但是他懶到了極致,在輸入程式時甚至不願意多打一行**。

有一次,小y發現他的乙個程式需要輸入n行一模一樣的**,怎麼辦呢?他首先輸入了第1行,然後通過1次「複製-貼上」命令得到了第2行,再通過1次「複製-貼上」命令得到了第3-4行,…直到完成這n行**的輸入。小y懶得得意洋洋,正好遇到初學程式設計的小x,他就想考考小x,順便為難為難他以炫耀自己的聰明才智和程式設計水平。於是把「複製-貼上」的伎倆告訴小x,並讓小x程式設計計算最少通過幾次「複製-貼上」命令可以得到正好n行的**?

input

一行乙個正整數n,n在long int範圍內。

output

一行乙個正整數,表示最少的「複製-貼上」次數。

samples

input copy

4output

2要注意:

可以複製任意一段

貪心就好了,首先寫1行,複製貼上後得到2行,複製2行貼上後得到四行,可以發現滿足2的次方

直到總數 > n即可

main_code()

ll n;

intmain()

cout<

return0;

}

description

乙個足球聯賽由n只球隊構成。在乙個賽季中,每只球隊都要與其它球隊各比賽兩場。一場比賽在主場,一場在客場。贏一場得3分,輸一場不得分,平局兩支隊伍各得1分。現在,給你乙個n∗n的矩陣表示比賽情況。第i行第j列的字母表示在第i只隊伍主場的比賽情況,w表示主隊贏,l表示主隊輸,d表示平局。需要你求出得分最高的隊伍的編號,如果有分數相同的,在一行中按字典序輸出隊伍編號。

input

第一行乙個整數n,1接下來n行每行n個字元,表示輸贏情況。

第i行第i列為 - ,因為乙隻隊伍不可能與自己比賽。

output

得分最高的隊伍編號。如有多個在一行中輸出,用乙個空格分開。

samples

input copy

3

-ww

w-w

ww-

output

1 2 3

input copy

5

-dwwd

l-wll

dd-wd

ddl-l

ddll-

output

1硬生生的模擬就好了(鄙人**又臭又長)

在處理最大值的時候,可以先遍歷得到最大值,然後在遍歷一遍將等於最大值的元素從小到大輸出

main_code()

int n;

char a[59]

[59];

int score[59]

;struct nodeb[59]

;bool

cmp(node a,node b)

intmain()

}for

(int i=

1;i<=n;i++

)sort

(b+1

,b+1

+n,cmp)

;int mx = b[1]

.sc;

for(

int i=

1;i<=n;i++

)return0;

}

description

在海洋中,有食肉類的魚和食草類的魚,某種食肉類的魚捕食食草類的魚當且僅當自己的體重大於對方。 現在給出兩類魚各自的體重,求有多少對捕食關係。

input

每組測試資料有三行。

第一行有兩個整數m,n(1≤m,n≤20000),分別代表食肉類的魚的種類數和食草類的魚的種類數。

第二行m個數,

第三行n個數,代表各自的體重。

output

乙個整數,表示有多少對捕食關係。

samples

input copy

5 38 1 7 3 1

3 6 1

output

7乙個比較樸素的方法就是暴力,單數資料範圍不允許,這樣就可以直接二分即可

用lower_bound出了點小問題,用upper_bound過了

具體用法來自參考部落格:部落格

下面來自引用:從小到大排序後

upper_bound( begin,end,num):從陣列的begin位置到end-1位置二分查詢第乙個大於num的數字,找到返回該數字的位址,不存在則返回end。通過返回的位址減去起始位址begin,得到找到數字在陣列中的下標

現在,輸入奇數n,n<1000000,輸出該奇數幻方最右下角的元素值。

input

一行乙個數n。

output

一行乙個數,表示該奇數幻方右下角的值。

samples

input copy

5output

9結果可能比較大,爆掉long long

這個是個結論題,記得初一的時候數學老師講過幻方的一些性質,這個題的答案是(n + 1) * (n - 2) / 2

main_code()

ll n = read;

ll t1 =

(n-2);

ll t2 = n +1;

t2 /=2

; cout<

description

小馬克今年成為小學生。不久後她將進行她的第一次考試,其中包括數學考試。她非常認真地複習,她認為自己已經準備好了。她的哥哥通過給她提出問題並解決的方式幫助她。

他的問題是給定一連串整數:依次由1個1,2個2,3個 3 等組成,即1223334444……。現在他給馬克兩個整數a和b;他的任務是求出由第a個到第b個數的。如果a是1,b是3,答案為1+2+2=5。

給乙個問題,然後計算它們的和,馬克的哥哥能夠驗證答案正確與否。

input

只有一行,包括正整數a和b,1≤a≤b≤1000

output

共一行,為和的值。

samples

input copy

1 3output

5input copy

3 7output

15看資料範圍可以打表,然後求就完了

很簡單的模擬

main_code()

ll aa[

1007];

intmain()

}///for(int i=1;i<=10;i++) cout

(int i=a;i<=b;i++

) ans +

= aa[i]

; cout<

return0;

}

description

「guess the song」 是一項在年輕程式設計師中非常流行的遊戲。它是一種集技能、智慧型、耐性於一體的遊戲。這個遊戲給玩遊戲的人放**,遊戲者的目標是盡可能快地猜這首歌的歌名。

寫乙個程式,給出歌名和**名,看看mirko在這首歌的哪個點上(在多少個單詞之後)猜出歌名。

input

共兩行:

第一行:包含乙個整數n,1≤n≤50,它是一首歌裡的單詞數目。

接下來的n行每一行包含歌名的乙個單詞。

第n+2行:包含乙個整數m,1≤m≤10000, 它是**裡的單詞數目。

接下來的m行每一行包含**裡的乙個單詞 歌名和**裡的所有單詞由1到15個小寫英文本母組成。

注:測試資料將會使得mirko總能從**裡猜出歌曲名。

output

共一行,包含乙個數,表示mirko在第幾個單詞處猜出歌曲名。

samples

input copy

3 

sedam

gladnih

patuljaka

7 sedam

dana

sedam

noci

sedam

gladnih

godina

output

6input copy

4 

moj

bicikl

mali

crveni

11 ja

vozim

bicikl

crvene

boje

ali

je moj

moj

samo

moj

output

8簡單模擬,通過遍歷下面的字串,對上面的字串進行標記,如果上面的字串中超過一半被標記過,就可以直接輸出當前遍歷的字串的下標

main_code()

int n,m;

int lim;

string a[55]

;string b[

10086];

int flag[55]

;boolck(

)int

main()

}if(ck

())}

cout<

return0;

}

lduoj 2023年初寒假訓練第41場

description 小y是乙個聰明的程式設計師,但是他懶到了極致,在輸入程式時甚至不願意多打一行 有一次,小y發現他的乙個程式需要輸入n行一模一樣的 怎麼辦呢?他首先輸入了第1行,然後通過1次 複製 貼上 命令得到了第2行,再通過1次 複製 貼上 命令得到了第3 4行,直到完成這n行 的輸入。小...

07年初寒假開學的這段日子

來到學校,就沒日沒夜的忙起來了。說真的,這半個月可謂廢寢忘食。我的課題是關於智慧型機械人足球方面的,起初認為這個方向什麼都學不到東西。艱苦奮鬥了一段日子,才明白原來自己是多麼的幼稚與缺乏學術與生活上的造詣。從最初的什麼都不懂,到現在弄明白了串列埠通訊的原理,從開始模糊的理解採集卡工作的原理 影象處理...

程式設計師的副業 2023年初,寫完了我的第一本書

如果覺得我寫得還行的話,請獻上你寶貴的一讚?這將是我持續寫作的動力!感謝大家啦。在 2020年中總結 這半年我又做了哪些副業?和 程式設計師的副業 我靠寫作賺到的第一筆收入 兩篇文章中都有提到我要寫一本書以及第一本書的寫作進度,經過了大半年時間的寫作,終於在 2021 年 2 月 9 號完成了所有章...