NOIP 2023年提高組複賽 單詞接龍

2022-06-01 03:09:11 字數 963 閱讀 9356

(╥╯^╰╥)說起這道題就心酸,幾個資料特別坑,幾分鐘寫完的程式花了乙個上午除錯bug,吐槽完畢,進入正題:

1,需要建立乙個標記陣列vis表示當前單詞被採取的次數;

2,for迴圈中找到每乙個符合條件的龍頭,初始化標記陣列後進行深度優先搜尋;

3,因為連線起來的單詞要最長,所以對比是選擇從上乙個單詞的末尾與當前單詞的開頭進行比對,一旦符合就return

(自己思考後才能有收穫嗎(~ ̄▽ ̄)~ )

1                                       2

envelope                           abababab

e                                       abababc

ans:15                            a                    ans:19

下面在**中進行分析:

#include#include#includeusing namespace std;

struct nodes[20]; // 結構體 s 用於儲存單詞

int t,ans;

int len[20]; //單詞長度陣列,表示每乙個單詞的長度

int found(int stp,int i)

} if(mark==false)

}int main()

cin>>l1;

ans=0;

for(i=0;i

cout<

return 0;

}

NOIP2000 提高組 複賽 進製轉換

noip2000 提高組 複賽 進製轉換 1.該題難在弄懂樣例,負進製,餘數為 0 2.試了一下,程式自帶的 發現對負進製轉換無用,得自個寫一套。3.弄懂了 15轉 2進製,餘數 0,商正負都可以。模擬如下 15除 2 8餘1 8除 2 4餘0 4除 2 2餘0 2除 2 1餘0 1除 2 1餘1 ...

NOIP 2000 提高組 複賽 單詞接龍

noip 2000 提高組 複賽 單詞接龍 1.程式編寫過程中,發現接龍處的判斷編寫有誤,馬上著手修改。2.樣例通過,提交40分,錯了測試點1 4.輸入 1envelopee 輸出 154.上述測試點是挺經典的,不容易考慮到。envelope envelope 拼接成envelopenvelope ...

NOIP2000提高組複賽C 單詞接龍

略注意點 1.字首和字尾的公共部分應該選最短的。2.如果兩個字串字首和字尾的公共部分恰好是其中乙個字串,那麼這兩個字串不能合併。1 include 2 using namespace std 34 define rep i,n for int i 0 i n i 5 define for i,s,t...