tongjingqi_的博客

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948053027868999681019 数字黑洞 (20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之...

https://pintia.cn/problem-sets/994805260223102976/problems/1038429286185074688又脑补题意了。。。甲乙都是整数不代表丙是整数啊，所以得用double存丙的值。。改了以后测试点4就过了#include <bits/stdc++.h>using namespace std;void compare(double x,double y,int flag){ if(x>y){ cout

https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808该题不难，不难输出前导0，但是最后一个测试点，如果结果是0，直接输出0，wa了一发。提醒我们要注意特殊样例。#include <bits/stdc++.h>using namespace std;int ans[100];vector<int>S,a,b;void solve(string s,vector<i

https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128题意：从高往低排序，高度相同按字典序升序排序，然后逆序安排位置，从前往后安排，前K-1排安排N/K人，第K排安排N-N/K*(K-1)行我当时就是题意理解错了，在字典序那块，我以为是先从低到高,字典序升序排前K-1行，然后在每一行中，从高到低字典序顺序排，导致3，4点过不去#include <bits/stdc++.h>using

https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184题意解读：找出有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。说明要找的点满足条件：1.颜色值和其他所有像素点不一样2.颜色值与相邻8个颜色差的绝对值都大于阈值（在边角处是相邻5个、3个，这里容易理解错题意，以为只有相邻8个时候才算，但是题目强调的地方在于不是相邻四个）在一行中按照 (x, y): color

https://pintia.cn/problem-sets/994805260223102976/problems/9948052738839511041052 卖个萌 (20 分)分析：一眼看去是水题，实际上是大坑题。用户选择有负数，cin空格会卡你。中文字符烦死人，转义字符要注意。眼高手低要不得，全部AC才可以。#include <iostream>#include<bits/stdc++.h>using namespace std;vector<strin

https://pintia.cn/problem-sets/994805260223102976/problems/9948052751464366081050 螺旋矩阵 (25 分)本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052785899601921045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左

1025 反转链表 (25 分)给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​ )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整

复习插入与归并，朴实无华的代码，完全的暴力模拟#include<bits/stdc++.h>using namespace std;int a[200],b[200],c[200];int N;void print(){ for(int j=1;j<=N;j++){ if(j!=1)cout<<" "; cout<<b[j]; } cout<<endl; }bool check(){

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240本题最大的坑点就是两个字符串长度不相同的时候，需要把较短的那个数前面全部补‘0’到长度相同，然后按照规则计算，为了方便补0，我先反转整个字符串，在后面补0用纯C写的：#include <stdio.h>#inclu...

https://pintia.cn/problem-sets/994805260223102976/problems/9948052800747438081043 输出PATest (20分)给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052808171356161042 字符统计 (20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回...

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/9948052823899996161040 有几个PAT (25分)字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052903340113921031 查验身份证 (15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4...

1029 旧键盘 (20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052932826071041028 人口普查 (20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052876244910081034 有理数四则运算 (20分)本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052913112842241030 完美数列 (25分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948053231544401921003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：...

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/9948052972294471681024 科学计数法 (20分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分...