7 25南陽理工acm評測系統資料結構

2021-08-04 06:58:06 字數 826 閱讀 7236

首先理解題意和案例輸出 

難度在於比如a為11 b為111 那麼就有兩個字串 

思路 先記錄a的長度 然後從b 乙個乙個開始判斷其後面的是不是符合 一旦發現不符合 就下乙個 符合就+1 

#include

#include

#include

using namespace std;

int main()

if(flag==true)

total++; }

cout<}

return 0; }

還有一種方法是用到find函式

#include

02.#include

03.usingnamespacestd;

04.intmain()

05.

19.cout<

20.}

21.}

首先理解這段**

unsigned 是無符號的意思 

s2.fing(s1,0)的意思是 從下標0開始查詢字串s1 返回的是s1在s2中的下標 如果找不到就會返回乙個string::npos(不需要了解的很大的資料)

南陽理工acm

多邊形重心問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連線,第乙個和最後乙個連線 所有線段不和其他線段相交,但是可以重合,可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一...

南陽理工acm

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五,acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日,經過調查,zb發現c小加和never都很喜歡吃西瓜,而且一吃就是一堆的那種,zb立刻下定決心買了一堆西瓜。當他準...

2015,3,10 2 南陽理工ACM

描述有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出,再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二行輸出所有的偶數 樣例輸入 2 1014樣例輸出 1 3 5 7 9...