技術標籤：Codeforces

Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM

點選上方進入題目喲~

題目大意

給兩個只由a和b組成的字串，讓你求出即符合a的變化規律又符合b的變化規律的，長度即能被a的長度整除也能被b的長度整除的最短字串。

解析

既然字串s3要遵循兩個字串s1,s2的規律，也就是說這兩個字串的規律相同，且由於要找出遵循其規律的長度的最小公倍數，我的思路是先根據某一字串s1求出一個符合題目要求長度的字串s3，再將其與將長度增加到相同的新字串s2比較是否相同即可。(好麻煩！)

程式碼

#include
 
<bits/stdc++.h>

using namespace std;
const int N = 200;

int main(){
	int t;
	cin >> t;
	for(int j = 0;j < t;j++){
		string s1,s2,s3,s4,s5;int num;
		cin >> s1 >> s2;
		int minn = min(s1.size(),s2.size()); //我是鶸，這裡應該將長度賦值給len1,len2
		for(int i = 1;;i++){
			if(i*minn % s1.size(
 
) == 0 && i*minn % s2.size() == 0){
				num = i; break;    //找出符合條件的倍數
			}
		}
		for(int i = 0;i < num;i++){
			if(minn == s1.size()) s3 += s1;
			else s3+=s2;
		}
		for(int i = 0;i < s3.size() / s2.size();i++) s5+=s2; //s4,s5用於儲存修改後的s1,s2
		for(int i = 0;i < s3.size()/s1.size();i++) s4 += s1;
 

		if(s5 != s3 || s4 != s3) cout << "-1" << endl;
		else cout << s3 << endl;
	}
    return 0;
}
 
 //此程式碼個人認為寫的特別繁瑣qwq

END