题目：1038 统计同成绩学生 (20 分) 来源：PAT (Basic Level) Practice 传送门 1038 统计同成绩学生 题面 题意：给定N名学生的分数，再进行k次询问，询问某个分数的人数 思路： 数组存储，得出结果就好了。 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; int poi
#include <iostream> #include <vector> #include <queue> using namespace std; struct node { int data; int lchild,rchild; }; vector<int> post,in; vector<node> T; int t_index=0; int lca(int inl,int inr,int postRoot){
1025 PAT Ranking (25 分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists will be merged immediately af
1 . 二叉树的遍历 1020 Tree Traversals 1086 Tree Traversals Again 1102 Invert a Binary Tree 2 . 树的遍历 1090 Highest Price in Supply Chain 1106 Lowest Price in Supply Chain 1079 Total Sales of Supply Chain 1094 The Largest Generation 1004 Counting Leaves
思路 1013 Battle Over Cities (25 分) 题目就不抄了，思路翻译以一下就是： 给出若干个城市n，以及哪些城市之间有路，题目要求解决的是：选取其中k个城市，其中一个被占领时，与之相关的路全部报废，问重新连接这些k-1个城市，至少要修几条路。 从样例基本可以看出，这个图的问题，把图转为矩阵，
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1017 A除以B (20 分) 三【题目描述】 本题要求计算 A
题目：1064 朋友数 (20 分) 来源：PAT (Basic Level) Practice 传送门 1064 朋友数 题面 思路：先把每个数字的各位上的和统计出来，然后for循环一遍判断即可 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; int cnt[200000],a[200000]; int main(){ int n
题目：1094 谷歌的招聘 (20 分) 来源：PAT (Basic Level) Practice 传送门 1094 谷歌的招聘 题面 思路：字符串截取，预先计算出前k个组成的数字，判断是否为素数，不是的话就去掉最高位，然后余数*10加上新的一位进行判断。 题意简单，不过有些坑点 测试点1：判断是0，1是不是素数 测试点2
文章目录 前言题目二、解法AC答案总结 前言 今天练习了一下Pat1105题，第一眼看着有点奇怪，主要是spiral这个单词一时间忘记了有点尴尬，根据样例发现就是一道模拟题，虽然模拟题一般挺简单的，但是对于我好像，比一般算法题错还容易错。。 提示：以下是本篇文章正文内容，下面案例
题目：1093 字符串A+B (20 分) 来源：PAT (Basic Level) Practice 传送门 1093 字符串A+B 题面 思路：用数组标记a，b中元素的出现，出现即标记为1，然后先遍历a字符串，若该元素未输出，则输出该元素，并将两个标记数组中该元素的值改为0，然后遍历b字符串，同样操作即可。 Code 点击查看代码
1 1008 数组元素循环右移问题 (20 分) 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由 ( A 0
题目：1063 计算谱半径 (20 分) 来源：PAT (Basic Level) Practice 传送门 1063 计算谱半径 题面 思路：比较输出即可 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; int main(){ int n,ans=-1; scanf("%d",&n); for(int i=0;i<n;i++){ int x,y;
题目：1042 字符统计 (20 分) 来源：PAT (Basic Level) Practice 传送门 1042 字符统计 题面 思路：字符串输入，for循环比较一遍即可。 Code 点击查看代码 #include<bits/stdc++.h> using namespace std; int ans[300], Max = -1; int main() { ios::sync_with_stdio(false);
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1007 素数对猜想 (20 分) 三【题目描述】 让我们定义
题目：1032 挖掘机技术哪家强 (20 分) 来源：PAT (Basic Level) Practice 题面 思路：直接统计比较即可得出答案。 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[200000]; int main(){ ios::sync_with_stdio(false); cin.tie(0);c
1018 锤子剪刀布 (20 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1019 数字黑洞 (20 分) 三【题目描述】 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; struct student { string bh;// int sr; int r;// int nr;// int s;// }te; int n, k, sp = 0; vector<student>t, sum;
文章目录 一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】 一【题目难度】 乙级 二【题目编号】 1030 完美数列 (25 分) 三【题目描述】 给定一个正整数数列，和正整数
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product back! What is more, the shop also offers some bonus pro
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, 10, 15, 16, 17 } is 15. The median of two sequences is defined to be the
·附测试点2 题目 “性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html） 现给定一个整数，请你判断其是否为一个性感素数。 输入格式： 输入在一行中给出一个正
PAT 1004 JAVA编写 PAT 1004 JAVA编写 文章目录 PAT 1004 JAVA编写一、题目理解二、难点解决1.方法一2.方法二 关于代码代码来源思考一些方法函数 一、题目理解 一开始感觉很简单，就是认为是数组比大小，具体是Student对象里score属性的对比。但是在实践的时候出现各种
1098 Insertion or Heap Sort (25 分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接
