实验七 字符串

目录

3. 加密与解密

4. 炸弹

8. 字符串左删除

 10. 小希练打字

11. 古老的语言

7. 音乐DJ和回响贝斯 

9. 机器人游戏

12. 小数化分数

---

3. 加密与解密

【问题描述】

      一个长度为n(1=<n<=1000)的字符串s（原文，可能包括空格）可以通过以下算法进行加密

       a). 按递减顺序迭代n的所有因子，也就是从n到1

       b). 对于每个因子d，反转字符串s的前d个字符s[0,...,d-1]，从而形成新的s

       给定一个已加密的字符串t（密文），你的任务是找出原始字符串s（原文），输入保证字符串s是存在且唯一的。

【输入形式】

        输入为一行一个字符串t，表示密文
【输出形式】

        输出原文字符串s
【样例输入】

owrldolleh

【样例输出】

helloworld

【样例说明】

     原文s "helloworld"   

    长度为10，其因子依次为10，5，2，1

    第一次变换反序前10个字符："dlrowolleh"

    第二次变换反序前5个字符："worldolleh" 

    第三次变换反序前2个字符："owrldolleh" 

    第四次变换反序前1个字符："owrldolleh" 

    密文为"owrldolleh"

注意，最后的反转操作不改变字符串，因为d=1。

#include <bits/stdc++.h>
using namespace std;

vector<int> factors(int x)
{
	vector<int> v;
	for (int i = 2; i <= x; i ++)
		if (x % i == 0)
			v.push_back(i);
	return v;
}

string invert(int num, string s)
{
	string newStr;
    for (int i = num - 1; i >= 0; i --)
        newStr += s[i];
    newStr += s.substr(num);
    return newStr;
}

int main() {
	string s;
	getline(cin, s); // 错误原因：第一次使用了cin >> s;
	vector<int> v = factors(s.size());
	for (int i = 0; i < v.size(); i ++)
	{
		int numOfInvert = v[i];
		s = invert(numOfInvert, s);
	}
	cout << s << endl;

    return  0;
}

4. 炸弹

【问题描述】

       这是一个军事阵地，为具有 n × m 个分块单元的方形区域，每个单元既可以是空（用“.”表示），或者可以被墙（用“*”表示）占用。

       有一颗炸弹，如果将其放在单元 (x, y)上，引爆后将摧毁 x 行和 y 列上所有的墙。

       请确定放置并引爆一颗炸弹是否可以摧毁所有的墙，其中炸弹可以放置在空的单元，也可以放置在被墙占用的单元。

【输入形式】

       输入的第一行一个整数 T，表示测试用例数。

       对于每个测试用例，输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000)，表示区域的行数和列数。

       接下来的 n 行，每行包含 m 个符号 "." 或  "*"，表示区域上第 i 行第 j 列上的符号。

【输出形式】

       输出有 T 行，每行对应一个测试用例的结果，如果不可能摧毁所有的墙，则输出"NO"，否则输出"YES"。

【样例输入】

2
3 4
.*..
....
.*..
3 3
..*
.*.
*..

【样例输出】

YES
NO

#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin >> t;
	while (t --)
	{
		int row = 0, col = 0, numStar = 0, row1, col1, flagCol = 1, flagRow = 1;
		cin >> row >> col;
		char arr[row][col];
		vector<int> roww, coll;
		for (int i = 0; i < row; i ++)
			for (int j = 0; j < col; j ++)
			{
				cin >> arr[i][j];
				if (arr[i][j] == '*') numStar ++;
			}
		if (numStar <= 2) cout << "YES" << endl;
		// else if (numStar > col + row - 1) cout << "NO" << endl;
		else
		{
			for (int i = 0; i < row; i ++)
				for (int j = 0; j < col; j ++)
				{
					if (arr[i][j] == '*')
					{
						row1 = i;
						col1 = j;
						break;
					}
				}
			for (int i = 0; i < row; i ++)
				for (int j = 0; j < col; j ++)
				{
					if (arr[i][j] == '