**PAT（basic level) 1003** 1005

PAT（basic level) 1003

看到前两个条件，想到的是substr，也能跑通一两个样例，第三个条件一开始没有看懂，
看了测试样例之后，前四个样例都是输出“YES",对比后四个样例，可以发现规律P前的长度*P与T之间的长度=T之后的长度。

//```(~~~) language
#include <iostream>
#include <algorithm>
using namespace std;

bool judge(string s)
{
	int v[3] = { 0 };
	int bef, mid, aft;  //定义三个整形变量用来记录P和T前中后‘A’的长度
	bef = s.find('P');  //用find函数返回下标
	aft = s.length()-s.find('T')-1;
	mid = s.find('T') - s.find('P') -1;
	//cout << bef << mid << aft << endl;

	for (int i = 0; i < s.length(); i++)  //用来判断仅有PAT的情况
	{
		if (s[i] == 'P') v[0] = 1;
		if (s[i] =='A') v[1] = 1;
		if (s[i] == 'T') v[2] = 1;

	}
	if (s.find('T') == s.npos || s.find('P') == s.npos)  //边界情况
		return false;
	if (v[0] != 1 || v[1] != 1 || v[2] != 1)
		return false;
	for (int i=0; i < s.length(); i++)
	{
		if (s[i] != 'P' && s[i] != 'A' && s[i] != 'T')
		{
			return false;
		}
	}
	if (bef * mid == aft)  //由测试样例发现的规律 
		return true;
	else
		return false;

}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		if (judge(s)) {
			cout << "YES" << endl;
		}
		else {
			cout << "NO" << endl;
		}
	}
	return 0;
}

PAT（basic level) 1005 继续 3*n+1猜想

一开始大概扫了一眼题，以为是将n变为1的过程输出出来，后来发现需要找出关键字，由于刚开始学习，所以也没想到用vector，看了一下别人的题解，发现模板挺好用的，一些函数如find,erase也不是很熟悉。

将每个数过程中间数，在待验证序列中查找，如果找到，则删去，剩下的按由大到小排序。

//```(~~~) language
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	int n,tmp;
	cin >> n;
	vector<int> vi;
	for (int i = 0; i < n; i++)
	{
		cin >> tmp;
		vi.push_back(tmp);
	}
	vector <int> vi_cp(vi.begin(), vi.end());
	for (int i = 0; i < vi.size(); i++)
	{
		tmp = vi[i];
		while (tmp != 1)
		{
			if (tmp % 2 == 0)
				tmp = tmp / 2;
			else
				tmp = (3 * tmp + 1) / 2;
			auto it = find(vi_cp.begin(), vi_cp.end(),tmp); 
			//用auto来自行推断变量类型，代替冗长定义，同时执行效率也不会降低
			if (it != vi_cp.end())
				vi_cp.erase(it);
		}
	}
	sort(vi_cp.begin(), vi_cp.end(), greater<int>());
	//greater表示内置类型从大到小排序，less表示内置类型从小到大排序。
	for (int i = 0; i < vi_cp.size(); i++)
	{
		cout << vi_cp[i];
		if (i != vi_cp.size()-1)
			cout << " ";
	}
	return 0;
}