PAT乙级 1037 在霍格沃茨找零钱 (20分) & 1038 统计同成绩学生 (20分) & 1039 到底买不买 (20分)

1037 在霍格沃茨找零钱 (20分)

看起来是个简单题目，但是搞半天，但是也学到了很多问题的解决方法。

1.输入字符串，并且是由数字组成，需要分别使用几个区间的数字，第一种：方法string接收，然后划分区间。第二个：使用scanf输入，可直接保存在对于变量中。

2.这次遇到了C4996问题，即不安全函数无法运行，可以使用xxxxx_s,例如：scanf_s,ctime_s。

但是平台好像没法编译，会出现编译错误。所以在提交平台时要把_s去掉。

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	int g1 = 0, g2 = 0, s1 = 0, s2 = 0, k1 = 0, k2 = 0, g3 = 0, s3 = 0, k3 = 0;
	scanf_s("%d.%d.%d %d.%d.%d", &g1, &s1, &k1, &g2, &s2, &k2);//需要的数字直接存入gsk中，节约行数
	long  a1 = 0, a2 = 0;//使用最大的数字
	a1 = k1 + s1 * 29 + g1 * 17 * 29;
	a2 = k2 + s2 * 29 + g2 * 17 * 29;
	if (a1 > a2)
	{
		long  all = a1 - a2;
		g3=all / (29 * 17);
		s3 = (all- g3 * 17 * 29) / 29;
		k3 = all- s3 * 29-g3*17*29;
		printf("-%d.%d.%d", g3, s3, k3);
		//cout << "-" << g3 << s3 << k3;
	}
	else
	{
		long all = a2 - a1;
		g3=all / (29 * 17);
		s3 = (all- g3 * 17 * 29) / 29;
		k3 = all- s3 * 29-g3*17*29;
		printf("%d.%d.%d", g3, s3, k3);
		//cout << g3 << s3 << k3;
	}


	return 0;
}

1038 统计同成绩学生 (20分)

在vector中，自定义类型不能直接用push_back函数输入，需要先确定vector的长度（可以使用变量确定，和array不同），然后v[i].xxx=xxx;

最后一个测试点超时

#include<iostream>
#include<vector>
using namespace std;

class fen
{
public:
	int chengji = 0;
	int geshu = 0;
};

int main()
{
	int all = 0;
	cin >> all;
	vector<int> v;
	for (int i = 0; i < all; i++)
	{
		int temp = 0;
		cin >> temp;
		v.push_back(temp);
	}
	int all1 = 0;
	cin >> all1;
	vector<fen> v1(all1);
	for (int i = 0; i < all1; i++)
	{
		int temp = 0;
		cin >> temp;
		v1[i].chengji = temp;
		v1[i].geshu = 0;
	}//输入结束
	for (int i = 0; i < v.size(); i++)
	{
		for (int i1 = 0; i1 < v1.size(); i1++)
		{
			if (v[i] == v1[i1].chengji)
			{
				v1[i1].geshu++;
			}
		}
	}//逻辑结束
	for (int i = 0; i < v1.size(); i++)
	{
		if (i != v1.size() - 1)
		{
			cout << v1[i].geshu << " ";
		}
		else
			cout << v1[i].geshu;
	}//输出结果
	return 0;
}

1039 到底买不买 (20分)

这个题目比较简单，注意string.size()==string.length(),两者为同义词

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	string a, b;//b为需要，a为摊主
	cin >> a >> b;
	int shao = 0;//少多少个,
	for (int i = 0; i < b.length(); i++)
	{
		int flag = 0;//找到匹配的标记
		for (int j = 0; j < a.length(); j++)
		{
			if(a[j]==b[i])//如果找到匹配直接删除，进行下一个循环
			{
				a.erase(j, 1); flag = 1; break;
			}
		}
		if(flag==0)
			shao++;
	}
	if (shao == 0)
		cout << "Yes " << a.size();
	else
		cout << "No " << shao;
	return 0;
}