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 號完成了所有章...