当前位置: 代码迷 >> 综合 >> PAT乙级 1037 在霍格沃茨找零钱 (20分) 1038 统计同成绩学生 (20分) 1039 到底买不买 (20分)
  详细解决方案

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

热度:40   发布时间:2023-12-17 14:15:07.0

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 << " ";}elsecout << 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();elsecout << "No " << shao;return 0;
}