poj 3087(一道簡單的模擬)

2021-08-20 09:24:48 字數 758 閱讀 3199

題目是乙個很明顯的模擬,兩個等長字串交錯合併,並更新兩個字串為合併後字串的前後兩個部分,求合併成給定字串的最少次數。

模擬合併的過程就可以了,唯一需要注意的就是如果不能合成指定字串會形成乙個迴圈。

//#include#include#includeusing namespace std;

const int n = 1e3 + 7;

typedef long long ll;

char s1[n],s2[n],s[n],s12[n],sa[n];

int ans = 0,n,m;

void operate() // 模擬操作

for(int i = 0;i < n;++i)

}bool add(char s1,char s2,char s12) // 判斷不需要合成的情況

return true;

}bool cmp(char a,char b) // 比較兩個字串的函式,不知道為什麼用strcmp會有問題

int main ()

if(add(s1,s2,s12)) ans = 0; // 不需要變化的情況

else}}

cout << m << ' ' << ans << endl;

ans = 0; // 由於多組資料,記得初始化ans

}return 0;

}

這一題因為比較函式的問題,居然debug了乙個小時,搞得我都開始懷疑人生了。。。明明是乙個水題的說。。。

一道模擬題

問題 把英文單詞表示的數字轉換為阿拉伯數字,要求數字不超過整形範圍,數字形如abc,def,hrg。第一行表示有幾組資料,第二行輸入英文。輸出 相應的阿拉伯數字。例如 input eleven one hundred and two output 分析 要注意百萬和千要斷位,還有要從高位往低位查詢,...

POJ 3630 一道簡單的字典樹

刷刷更健康.這道題掌握了字典樹難度不大.關鍵是如何判斷是否有串是某串的字首 這個我是用個陣列記住每個字串末尾節點的位置 做的時候是經過乙個點就 1.最後只要判斷所有的末尾節點是不是都為1 如果都為1當然就說明沒有誰為誰的字首字串 反之就是有串是某串的字首字串 program includeusing...

一道簡單的題目

這是校賽的一道題,當時覺得挺難,後來就覺得簡單,知道思路後就很好做了。題目是這樣子的 1008 植樹節b time limit 1 sec memory limit 128 mb submit 4 solved 4 submit status web board description 植樹節那天每...