2021年02月_Hillbox

原创 C++版浙大PAT乙级1050（25分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608因为螺旋矩阵有四种方向去填数，所以设置flag=0、1、2、3，对应的有不同的填数方法，同时设置四个方向的边界要不短缩小。#include<iostream>#include<algorithm>#include<math.h>using namespace std;int main() { .

2021-02-28 20:13:43 137

原创 C++版浙大PAT乙级1049（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805275792359424这题需要找出每个数出现次数的规律，用嵌套循环会导致测试点2和3运行超时。#include<iostream>using namespace std;int main() { int n; cin >> n; long double num, sum=0; int b[n]={0}..

2021-02-28 18:44:31 135

原创 C++版浙大PAT乙级1048（20分）测试点2、测试点5答案错误解决办法

https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240百度之后，发现测试点2、5就是在A的位数大于B的位数的情况，B前面要添加‘0’再进行加密。#include<iostream>using namespace std;int main() { string a, b; cin >> a >> b; int i=a.size()..

2021-02-27 20:23:51 378

原创 C++版浙大PAT乙级1047（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805277163896832简单题。队员编号没什么用。#include<iostream>using namespace std;int main() { int n, num[1001]={0}, a, b, c, max=0, max_index=-1; cin >> n; for(int i=0; i&lt...

2021-02-27 14:28:13 75

原创 C++版浙大PAT乙级1046（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805277847568384简单题。#include<iostream>using namespace std;int main() { int n, c1=0, c2=0, a, b, c, d; cin >> n; for(int i=0; i<n; i++){ cin >> ..

2021-02-27 14:02:50 99

原创 C++版浙大PAT乙级1045（25分）测试点2格式错误解决方法

https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192这题肯定不能一个一个去比较前后的数的，所以用了三次循环。1、正序标记没有按从小到大排序的数；2、逆序标记没有按从小到大排序的数；3、输出没有被标记的数。测试点2是一个坑，就是在可能的主元个数为0的时候，需要打印换行。#include<iostream>using namespace std;int main(.

2021-02-26 23:18:49 271

原创 C++版浙大PAT乙级1044（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696这题需要注意很多细节。有些细节是题目没有告诉，但是输出里面暗示了的。1、地球文转火星文如果转为火星文的数是“整十三”的时候，只输入一个单词，不用添加零的单词。2、火星文转地球文要注意零的单词是4个字母，不同于其他数都是3个字母。同样的，整十三的火星文是没有零的。#include<iostream>#include.

2021-02-26 20:08:01 168

原创 C++版浙大PAT乙级1043（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808简单题。把PATest这6个字母出现的次数计算出来，再一遍一遍地取完所有的数。#include<iostream>using namespace std;int main() { int alpha[6]={0}; char ch; while(cin.peek() != '\n'){ c..

2021-02-26 16:06:54 98

原创 C++版浙大PAT乙级1042（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616一直不断输入字符的方法要记住了，还有ascii码转字符，直接用char强制转换就行。#include<iostream>#include<cctype>using namespace std;int main() { char ch; int m, max_index=0, time[128]={0};...

2021-02-26 00:05:10 112

原创 C++版浙大PAT乙级1041（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805281567916032简单题。#include<iostream>using namespace std;int main() { int n, m, temp, p; cin >> n; int shi[n]; string str[n][2]; for(int i=0; i<n; i++){ cin &..

2021-02-25 22:13:44 140

原创 C++版浙大PAT乙级1040（25分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616用三重循环是肯定超时的，所以我先找A，算出A前P的个数和A后T的个数，把它们相乘，就是当前这个A对应的单词个数。喵啊～#include<iostream>#include<string.h>using namespace std;int main() { string str; cin >> ..

2021-02-25 17:01:47 98

原创 C++版浙大PAT乙级1039（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328简单题。#include<iostream>using namespace std;int main() { int num[123]={0}, temp, lack=0; int max1=-1, max2=-1; string str1, str2; cin >> str1 >> st...

2021-02-25 15:00:38 106

原创 C++版浙大PAT乙级1038（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040简单题。#include<iostream>using namespace std;int main() { int n, k, score, temp; cin >> n; int num[101]={0}; for(int i=0; i<n; i++){ cin >> scor..

2021-02-25 14:31:36 55

原创 C++版浙大PAT乙级1037（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805284923359232简单题～#include<iostream>using namespace std;int main() { int sign = 1; long int g1, s1, k1, g2, s2, k2, sum1, sum2; long int g=0, s=0, k; scanf("%ld.%ld.%ld %ld..

2021-02-24 17:45:40 108

原创 C++版浙大PAT乙级1036（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680虽然简单，但也要好好读题。#include<iostream>#include<math.h>using namespace std;int main() { int col, row; char ch; cin >> col >> ch; row = round(col*1...

2021-02-24 11:40:27 126

原创 C++版浙大PAT乙级1035（25分）测试点5、测试点6答案错误解决办法

https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040一开始对归并排序的理解不到位，导致测试点5、测试点6答案错误。因为每一次归并，末尾没有凑足2的倍数个的数忘记进行排序了。改过之后就AC了。同时，之前的代码由于盲目追求行数少，用了许多三目运算符，于是在1034中遭到报应，于是以后的代码都是该 if 就 if ，该打括号就打括号。#include<iostream>#inclu.

2021-02-23 22:20:23 396

原创 C++版浙大PAT乙级1034（20分）测试点2答案错误解决办法

https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008测试点3是要改int为long long类型。测试点2实在不知道是什么问题T_T#include<iostream>#include<math.h>#include<string.h>using namespace std;// 最大公约数long long gcd(long long a,lo.

2021-02-22 19:14:08 336

原创 C++版浙大PAT乙级1033（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672这题主要是得考虑旧键盘全是好的的时候，要用到getchar()判断回车，如果不是回车，getchar就会吃掉一个字符，要给坏键添加上。#include<iostream>#include<string.h>using namespace std;int main() { char ch; string ba.

2021-02-21 17:02:02 132

原创 C++版浙大PAT乙级1032（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032简单题。#include<iostream>#include<string.h>using namespace std;int main() { int n, num, score, max=-1, max_index=0; cin >> n; int total[100000]={0}; ..

2021-02-21 15:35:52 109

原创 C++版浙大PAT乙级1031（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805290334011392简单题。#include<iostream>#include<string.h>using namespace std;int main() { int n, sum, flag=0, wei[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char m, ch[11...

2021-02-20 22:04:35 122

原创 C++版浙大PAT乙级1030（25分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224这是我见过的最简单的第五题。方法一全对了，但是方法二测试点4永远超时。方法一：从左到右找到最后一个符合的点。#include<iostream>#include<algorithm>using namespace std;int main() { int n, p, max=0, j=0; cin &.

2021-02-20 19:40:18 87 7

原创 C++版浙大PAT乙级1029（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805292322111488这个代码不难，但是我犯了一个错误，把内部的for循环的i++写到了if里面去，相当于无限循环，运行超时了，还找了半天，太笨了。#include<iostream>#include<string.h>using namespace std;int main(){ string str1, str2, diff..

2021-02-20 16:29:30 116

原创 C++版浙大PAT乙级1028（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104测试点3出错了，原因是还要考虑所有生日都不符合条件的情况。#include<iostream>#include<string.h>using namespace std;long int span(int start, int y, int m, int d){ int month=1, arr[12]={..

2021-02-19 18:46:48 215 1

原创 C++版浙大PAT乙级1027（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805294251491328打印沙漏，不熟练的话会有点烦。#include<iostream>using namespace std;int main(){ int num, odd=1, n=1, i=1; int row, star, space, temp, flag=0; char ch; string a; cin >>.

2021-02-18 23:38:15 57

原创 C++版浙大PAT乙级1026（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336四舍五入用函数 round()。#include<iostream>#include<math.h>using namespace std;int main(){ int c1, c2, h=0, m=0, s=0; double c3; cin >> c1 >> c2; c3..

2021-02-18 22:09:33 57

原创 C++版浙大PAT乙级1025（25分）测试点6答案错误解决方法

这是一开始的笨办法，只得了23分。int main(){ int a, b, c, head, d=0; int addr, value, next; int l, r, p, q; cin >> a >> b >> c; int node[b][3], temp[4], num[100000]; // 输入 for(int i=0; i<b; i++){ cin >> addr >> value >...

2021-02-17 20:57:20 287

原创 C++版浙大PAT乙级1024（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168主要照顾好两种情况，小数点向左和向右移动的情况。还有保留小数部分的零的问题。#include<iostream>#include<math.h>using namespace std;int main(){ string str, a, shu; cin >> str; int sign1,..

2021-02-12 19:43:39 117 1

原创 C++版浙大PAT乙级1023（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560m的设置还不太明确。#include<iostream>#include<algorithm>using namespace std;int m=1000;int main(){ int n, i=0, k=0, num[m], p=1; while(cin>>n){ for(int ..

2021-02-12 19:39:41 68

原创 C++版浙大PAT乙级1022（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344进制的算法。#include<iostream>#include<string>using namespace std;int m=1000;void jinzhi(long int C, int D){ int i=0, arr[m], s=C, c=D; do{ arr[i++]=s%c; ..

2021-02-12 19:37:31 162

原创 C++版浙大PAT乙级1021（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296数组一定要初始化为0。#include<iostream>#include<string>using namespace std;int main(){ string n; int num[10]={0,0,0,0,0,0,0,0,0,0}; cin >> n; for(int i=0; ..

2021-02-12 19:35:24 156

原创 C++版浙大PAT乙级1020（25分）测试点3答案错误解决方法

https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200这题思路很好懂，但是我居然用了50分钟，都是细节问题不熟练。。#include<iostream>using namespace std;int main(){ int n, d, index=-1; cin >> n >> d; double stock[n], price[n], sing..

2021-02-10 18:03:59 337

原创 C++版浙大PAT乙级1019（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968这题真是qswl，我自己写了快排，但是男朋友告诉我可以用sort，我用了，结果参数没传对(´･_･`)找了好久的错误。据说sort的算法类似快排，但是比快排好？一开始我输入数的时候用string来装，但是还不如直接输入整数，因为要进行循环判断。#include<iostream>#include<algorithm&..

2021-02-10 16:54:49 132

原创 C++版浙大PAT乙级1018（20分）测试点1、2、4答案错误解决方法

https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344这题思路有的，就是要注意细节。#include<iostream>#include <string.h>using namespace std;int a1=0, a2=0, b1=0, b2=0;int a_arr[3], b_arr[3];char ch[3]={'C','J','B'};int ..

2021-02-09 23:52:25 318

原创 C++版浙大PAT乙级1017（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552这题的被除数太大了，只能用字符串表示。遍历字符串，每个字符转成int型除以除数，每次除得的商进行不断地拼接。每次除得的余数需要和下一个字符一起转为被除数。#include<iostream>#include <string.h>using namespace std;int main(){ string a..

2021-02-09 20:31:55 175

原创 C++版浙大PAT乙级1016（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328输入字符串a、字符da、字符串b、字符db。a中da出现过几次，整数pa就有几位，并且每一位都是da；b中db出现过几次，整数pb就有几位，并且每一位都是db；把pa和pb加起来。#include<iostream>#include <string.h>using namespace std;in..

2021-02-08 16:52:08 101

原创 C++版浙大PAT乙级1015（25分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312这题输入每个考生的考号、德分、才分，然后把考生成绩分为四等，每一等要进行排序，即按总分降序排列，总分相同的按德分降序排列，德分相同的按考号升序排列。我的代码先把考生分进四个数组，对每个数组用快排后再输出。#include<iostream>using namespace std;// 快速排序void quick_s..

2021-02-08 14:22:18 155 1

原创 C++版浙大PAT乙级1014（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560这题很讨厌，玩文字游戏。题意是输入四个字符串，由前面两个字符串得出星期和小时，由后面两个字符串得出分钟。1、前面两个字符串遇到的第一对相同的大写字母，这个大写字母在字母表的第几个，就是一个周的第几天。2、前面两个字符串遇到的第二对相同的数字0到9或者大写字母A到N，对应的代表24小时中的0到23点。3、后面两个字符串遇到的第一对相同.

2021-02-07 19:41:26 291

原创 C++版浙大PAT乙级1013（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112这题输入m和n，打印出第m个到第n个质数，每行10个，空格隔开。我是把2独立出来算一个，后面在奇数中找质数进行打印。#include<iostream>#include<math.h>using namespace std;bool isPrime(int num){ if(num < 2){ r..

2021-02-06 23:03:47 120

原创 C++版浙大PAT乙级1012（20分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840一开始这题的测试点8没通过，我感觉是题出的有问题，因为它保证输入的数是正整数，但感觉还是输入了0。题意：这题先输入一个n，再输入n个正整数，分别算出这n个数中：（1）能被5整除的偶数的和。（2）被 5 除后余 1 的数，进行加减交叉运算，n1−n2+n3−n4⋯；（3）被 5 除后余 2 的数的个数；（4.

2021-02-06 18:01:51 75

原创 C++版浙大PAT乙级1011（15分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952输入n组数字，其中包括a，b，c，判断a+b是否大于c。这个题的关键是如果用整型数据会越界，这里我用long int。#include<iostream>#include<string>using namespace std;int main(){ int t; long int a,b,c; cin &.

2021-02-05 22:22:19 93

空空如也

空空如也