算法竞赛入门经典 第三章

紫书第三章 例题+习题 题解代码及总结

• UVA272 TeX中的引号 TEX Quotes [UVA272 TeX中的引号 TEX Quotes](https://www.luogu.com.cn/problem/UVA272)
• UVA10082 WERTYU [UVA10082 WERTYU](https://www.luogu.com.cn/problem/UVA10082)
• UVA401 回文词 Palindromes [UVA401 回文词 Palindromes](https://www.luogu.com.cn/problem/UVA401)
• UVA340 猜数字游戏的提示 Master-Mind Hints [UVA340 猜数字游戏的提示 Master-Mind Hints](https://www.luogu.com.cn/problem/UVA340)
• UVA1583 生成元 Digit Generator [UVA1583 生成元 Digit Generator](https://www.luogu.com.cn/problem/UVA1583)
• UVA1584 环状序列 Circular Sequence [UVA1584 环状序列 Circular Sequence](https://www.luogu.com.cn/problem/UVA1584)
• UVA1585 得分 Score [UVA1585 得分 Score](https://www.luogu.com.cn/problem/UVA1585)
• UVA1586 分子量 Molar mass [UVA1586 分子量 Molar mass](https://www.luogu.com.cn/problem/UVA1586)
• UVA455 周期串 Periodic Strings [UVA455 周期串 Periodic Strings](https://www.luogu.com.cn/problem/UVA455)

注意判断周期的方法：
1.周期串的长度能被总长整除
2.利用string中的拼接，将周期串拼到原串的长度，再与原串比较

$\color{green}{UVa445-周期串-代码}$

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int kase;
    cin >> kase;
    string s, k;
    while (kase--) {
        cin >> s;
	k = "";
	int n = s.length();
	for (int i = 0; i < n; i++) {
	    k += s[i];
	    if (n % k.length() == 0) {
		int t = n / k.length();
		string k2;
		for (int j = 0; j < t; j++) k2 += k;//用当前认为的重复部分组成新字符串
		if (k2 == s) {//如果新字符串与原字符串相同 
		    cout << k.length() << endl;
		    if (kase) cout << endl;
		    break;
	        }
	    }
        }
    }
    return 0;
}

• UVA1225 数数字 Digit Counting [UVA1225 数数字 Digit Counting](https://www.luogu.com.cn/problem/UVA1225)
• UVA227 谜题 Puzzle [UVA227 谜题 Puzzle](https://www.luogu.com.cn/problem/UVA227)
• UVA232 纵横字谜的答案 Crossword Answers [UVA232 纵横字谜的答案 Crossword Answers](https://www.luogu.com.cn/problem/UVA232)
• UVA1368 DNA序列 DNA Consensus String [UVA1368 DNA序列 DNA Consensus String](https://www.luogu.com.cn/problem/UVA1368)
• UVA202 循环小数 Repeating Decimals [UVA202 循环小数 Repeating Decimals](https://www.luogu.com.cn/problem/UVA202)
• UVA10340 子序列 All in All [UVA10340 子序列 All in All](https://www.luogu.com.cn/problem/UVA10340)
• UVA1587 盒子 Box [UVA1587 盒子 Box](https://www.luogu.com.cn/problem/UVA1587)
• UVA1588 换抵挡装置 Kickdown [UVA1588 换抵挡装置 Kickdown](https://www.luogu.com.cn/problem/UVA1588)
• UVA11809 浮点数 Floating-Point Numbers [UVA11809 浮点数 Floating-Point Numbers](https://www.luogu.com.cn/problem/UVA11809)