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;
}