題目是乙個很明顯的模擬,兩個等長字串交錯合併,並更新兩個字串為合併後字串的前後兩個部分,求合併成給定字串的最少次數。
模擬合併的過程就可以了,唯一需要注意的就是如果不能合成指定字串會形成乙個迴圈。
//#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 植樹節那天每...