01 2020 档案
摘要：AcWing 796.子矩阵的和 题目描述 输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩
阅读全文
摘要：AcWing 795.前缀和 题目描述 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区
阅读全文
摘要：AcWing 794.高精度除法 题目描述 给定两个正整数A，B，请你计算 A / B的商和余数。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 7
阅读全文
摘要：AcWing 793.高精度乘法 题目描述 给定两个正整数A和B，请你计算A B的值。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共一行，包含A B的值。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 2 3 ~~~~ 输出样例 ~~~~ 6
阅读全文
摘要：AcWing 792.高精度减法 题目描述 给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤105 输入样例 ~~~~ 32 11 ~~~~ 输出样例 ~~~~ 21 ~~~~ 题目思路 低角标存低位
阅读全文
摘要：AcWing 791.高精度加法 题目描述 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例 ~~~~ 12 23 ~~~~ 输出样例 ~~~~ 35 ~~~~ 题目思路 低角标存低位，高角标存高位
阅读全文
摘要：高精度加减乘除(C++) 高精度加法 使用数组存储，高位在高角标，低位在低角标,相加向高位进位 高精度乘低精度 使用数组存储，高位在高角标，低位在低角标,相乘整个B向高位进位
阅读全文
摘要：AcWing 790.数的三次方根 题目描述 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例 ~~~~ 1000.00 ~~~~ 输出样例 ~~~~
阅读全文
摘要：.NET Ccore2.2升级.NET Core 3.1发布报错 前言 .NET Core 3.1是长期维护版本，所以将老版本的项目从2.2升级至3.1，修改了许多地方后，在发布时遇到 资产文件“\obj\project.assets.json”没有“.NETCoreApp,Version=v2.2
阅读全文
摘要：PAT 乙级真题 1014.科学计数法 题目描述 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+ ][1 9]"."[0 9]+E[+ ][0 9]+，即数字的整数部分 只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数
阅读全文
摘要：PAT 乙级真题 1013.组个最小数 题目描述 给定数字0 9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如： 给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的
阅读全文
摘要：PAT 乙级真题 1012.D进制的A+B 题目描述 输入两个非负10进制整数A和B( define ll long long int using namespace std; int main() { ll a,b; int d; scanf("%lld%lld%d",&a,&b,&d); a +
阅读全文
摘要：PAT 乙级真题 1011.个位数统计 题目描述 给定一个k位整数N = dk 1 10k 1 + ... + d1 101 + d0 (00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入格式 每个输入包含1个测试用例，即一个不超
阅读全文
摘要：PAT 乙级真题 1010.月饼 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别
阅读全文
摘要：PAT 乙级真题 1009.1019.数字黑洞 题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数
阅读全文
摘要：PAT 乙级真题 1008.锤子剪刀布 题目描述 大家应该都会玩“锤子剪刀布”的游戏： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式 输入第1行给出正整数N（ using namespace std; int main() { int n, a1
阅读全文
摘要：PAT 乙级真题 1007.A除以B 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B Q + R成立。 输入格式 输入在1行中依次给出A和B，中间以1空格分隔。 输出格式 在1行中依次输出Q和R，中间以1空格分隔。 输入样例
阅读全文
摘要：PAT 乙级真题 1006.1016.部分A+B 题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入格式 输
阅读全文
摘要：C++自定义sort函数 前言 在C++中可能会出现给结构体等进行排序的情况，C++中的sort函数支持自定义比较器的功能。 函数参数
阅读全文
摘要：VS2017如何使用scanf函数 前言 在VS2017中C++使用scanf函数,报出 错误 C4996 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable dep
阅读全文
摘要：PAT 乙级真题 1005.德才论 题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之 小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。
阅读全文
摘要：PAT 乙级真题 1004.福尔摩斯的约会 题目描述 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前
阅读全文
摘要：博客园使用悬挂猫(上吊猫)置顶插件 插件效果 点击小猫之后会回到网页顶部 使用方法 1.在自己的博客园中找到管理 设置页面 2.在页首 HTML 代码中插入
阅读全文
摘要：PAT 乙级真题 1003.数素数 题目描述 令Pi表示第i个素数。现任给两个正整数M using namespace std; const int N = 1e4 + 10; int q[N], m, n, i = 0; void pri_num(int n) { int k = 2; while
阅读全文
摘要：PAT 乙级真题 1002.数字分类 题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1 n2+n3 n4...； A3 = 被5除后余2的数字的个数； A4 = 被5
阅读全文
摘要：AcWing 789.数的范围 题目描述 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“ 1 1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（
阅读全文
摘要：AcWing 788.逆序对的数量 题目描述 给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。
阅读全文
摘要：二分查找 1、整数二分 ~~~~ bool check(int x) { / ... / } //检查x是否满足某种性质 //适用于区间[l,r]被划分成[l,mid],[mid+1,r]时使用，也就是ture分在左半边 int bsearch_1(int l, int r) { while (l
阅读全文
摘要：归并排序 ~~~~ const int N = 1e6 + 10; int q[N], tmp[N]; void merge_sort(int q[], int l, int r) { if (l = r)return; int mid = l + r 1; merge_sort(q, l, mid
阅读全文
摘要：快速排序 ~~~~ void quick_sort(int q[], int l, int r) { if (l = r)return; int i = l 1, j = r + 1, x = q[l + r 1]; while (i x); if (i < j) swap(q[i], q[j]);
阅读全文
