18-10-13 补题记录-CSDN博客

本文链接：https://blog.csdn.net/qq_42191950/article/details/83717768

丢人啊
什么题都不会。

A题

算是写出来了，但是翻译速度比人家慢了一大截，以为很简单的英语呢，可恶。看得懂题目就可以写的题目不多提。

B题

我的妈，怎么判断一个数列循环，怎么这么难，我都觉得不ok开始怀疑人生你敢信。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <stack>
using namespace std;

const int maxn = 105;

int main()
{
	int n;
	while (cin >> n)
	{
		int a[1005];
		int b[1005];
		a[0] = 0;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i];
			b[i] = a[i] - a[i - 1];
		}

		vector<int>v;
		for (int i = 1; i <= n; i++)
		{
			int f = 1;
			for (int j = i + 1; j <= n; j++)
			{
				if (b[j] != b[j - i])
				{
					f = 0;
					break;
				}
			}
			if (f)
				v.push_back(i);
		}
		
		cout << v.size() << endl;
		cout << v[0];
		for (int i = 1; i < v.size(); i++)
		{
			cout << " " << v[i];
		}
		cout << endl;
	}
	return 0;
}

很轻松的可以想到a[i]-a[i-1]=x[i]，但是怎么判断一个循环的循环周期，我的想法是逐渐加长周期，然后i%周期，但是这样不行啊，他WA了，现在想来有些点我确实是少考虑了，反而枚举周期然后j-i的方法更加周详。

C题

题意首先看不懂，关键字，前缀，字典序，但是很多人都做出来了我想应该没有那么难，最后我居然是问题其他组的大佬。丢人丢到哪里去了都不知道。最丢人的是我最后居然还没有做出来，讲真的我到现在都不知道是个什么原理可以让他还原。
我最开始的思路是让a全部换到前面去，但是这个时候问题来了，reverse的时候是要把标1的字母的到头整一个倒过来的。室友对这个题目的解释是，只要把所以a都聚拢到一起，然后一次性回去这样就可以。然后我又蒙了。昨天晚上就为了这一题烦恼到半夜。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <vector>
#include <stack>
using namespace std;

const int maxn = 105;

int main()
{
	string s;
	while (cin >> s)
	{
		int a[1005] = { 0 };
		for (int i = 0; i < s.length(); i++)
		{
			if (s[i] == 'a')
			{
				if (i != 0 && s[i - 1] != 'a')
				{
					a[i - 1] = 1;
					reverse(s.begin(), s.begin() + i);
				}
				if (i == s.length() - 1 || s[i + 1] == 'b')
				{
					a[i] = 1;
					reverse(s.begin(), s.begin() + i + 1);
				}
			}
		}
		//cout << s << endl;
		cout << a[0];
		for (int i = 1; i < s.length(); i++)
		{
			cout << " " << a[i];
		}
		cout << endl;
	}
	return 0;
}

这个代码的意思是判断a的位置，然后如果这个a的前一个是b那么把b当作最后一个然后倒置，如果a的后一个是b那么a的位置是最后一个然后倒置，如果读到了最后一个，再倒置，我调试了很久始终弄不懂是什么原理，真的死的心都有了。但是这个规律确实存在……可能是数学吧。