1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4
to_string可以讲double，或int类型的数字转换成字符串。 1.如-899999991的-号就是字符串下标为0的点 2.同时可以定义一个j的变量看读入了几个数字。 3.最坑人的地方是字符串加法的位置。res+=num[i]相当于res=res+num[i]是把字符加在答案的后面会导致答案逆序。而res=num[i]+re
正则表达式涉及Pattern和Matcher两个类， Pattern的构建 compile() Pattern pat = Pattern.compile("Java"); // 此处的Java就是正则表达式的模式 Matcher的构建 matcher() Matcher mat = pat.matcher("Java Test"); // 此处的字符串是用于验证的字符串 验证是否匹
原题 https://pintia.cn/problem-sets/994805260223102976/problems/1071786104348536832 知识点 之前没用过<unordered_map>抄答案都有点费劲。https://blog.csdn.net/weixin_45003868/article/details/118196370 #include<unordered_map> unordered_map<int, int> map; //使用“
People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker’s identity, which is useful when validating, for
It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure. Each applicant will have to provide two gr
一、题目描述 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。 输入格式： 输入第一行给
PAT (Advanced Level) Practice 笔记 记录做PAT (Advanced Level) Practice时遇到的坑，还有总结 文章目录 PAT (Advanced Level) Practice 笔记前言一、pandas是什么？二、使用步骤1.引入库2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能
题目 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。 输入格式： 输入第一行给出一个正整数 N (≤
文章目录 1. Arrays and Linked Lists (20 分)题意解法 模拟+数组 2. Stack of Hats (25 分)题意解法 排序 3. Playground Exploration (25 分)题意解法 图+DFS+贪心 4. Sorted Cartesian Tree (30 分)题意解法 笛卡尔树+递归+左旋/右旋 1. Arrays and Linked Lists (2
一、题目描述 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队
题目链接 PTA | 程序设计类实验辅助教学平台 题目描述 Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game, player #1 said: "Player #2 is a werewolf.";player #2 said:
几天都没有练题了，今天就来看一道稍微复杂点的题： 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学
一、串的模式匹配 设有两个串S和pat，若在S中查找是否有与pat相同的子串，则称串S为目标，称pat为模式，串的模式匹配即为查找模式串在目标串中的匹配位置的运算。 （1）朴素的模式匹配（B-F算法） 朴素的模式匹配想法十分简单粗暴：将pat中的每个字符依次与S中的字符比较，如果某一位匹配失败，则将pa
题目来源：PAT乙级真题 1032 挖掘机技术哪家强 (20 分) import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Map<Integer,Integer> map = new Ha
第5章 树 1004. Counting Leaves 笔记 统计树每层叶子的个数，可用DFS或BFS在DFS加入参数depth，可表示当前层号，但还需要全局变量记录树的层数可用邻接表存储树 #include <iostream> #include <cstring> using namespace std; const int N = 110, M = 210, ROOT = 1; int n, m;
一、题目描述 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 12
PAT甲级2020秋季 //01 #include <iostream> #include <set> #include <algorithm> #include <vector> #include <unordered_map> #include <cmath> #include <cstring> using namespace std; int n, m, k; int lw[10009]; int milkl
PAT甲级2019春季 // 02 #include<iostream> #include<algorithm> #include<set> #include<unordered_map> #include<queue> #include<cstring> #include<vector> using namespace std; int n, m, k, cnt = 0; string str, tar; int m
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 C++ #include <iostream> using namespace std;
1074 Reversing Linked List 题目AC代码注意 题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144 AC代码 #include<bits/stdc++.h> using namespace std; struct node{ int val,next; }; struct node1{ int add,val; }; unordered_m
一、题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字
1085 PAT单位排行 (25 分) 题目链接 算法分析 1.读入考生信息，把学校字符串小写化，分析其学校是否第一次出现，若未出现，则增加新的学校，并更新该学校的考生数和考生总成绩。 2.计算每个学校的总成绩，并排序。 3.输出。 代码实现 两个亮点：1.如何分析学校第一次出现。2.如何输出题目
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10
题目： 题目详情 - 1008 数组元素循环右移问题 (20 分) (pintia.cn) 思路很简单，就是换一个顺序将原先数组里面的元素重新输出： 下面是我的代码： #include <iostream> using namespace std; int main() { int N=0,M=0; cin>>N>>M; int *a=new int [N];
