A除以B题目描述本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例 ...
PAT乙级1016 || 部分A+B(详解,C/C++示例,测试点分析)
部分A+B题目描述正整数 A 的“D(A)(为 1 位整数)部分”定义为由 A 中所有 D(A) 组成的新整数 P(A) 。例如:给定A=3862767,D(A)=6,则 A 的“6 部分”P(A)是 66,因为 A 中有 2 个 6。现给定 A、D(A) 、B、D(B),请编写程序计算 P(A)+ ...
基于分层聚类图的大规模近似最近邻搜索(HCNNG)学习笔记
引言最近看了一篇论文,名为:Hierarchical Clustering-Based Graphs for Large Scale Approximate Nearest Neighbor Search,总的来说这篇论文的创新点是值得学习的,但是论文对很多细节内容没有描述清楚,这也是我读这篇论文有 ...
PAT乙级1015 || 德才论(详解,C/C++示例,测试点分析)
德才论题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式输入第一行给出 3 个正整 ...
PAT乙级1014 || 福尔摩斯的约会(详解,C/C++示例,测试点分析)
福尔摩斯的约会题目描述大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相 ...
PAT乙级1013 || 数素数(详解,C/C++示例,测试点分析)
数素数题目描述令 P(i) 表示第 i 个素数。现任给两个正整数 M≤N≤$10^4$,请输出 P(M)到 P(N)的所有素数。 输入格式输入在一行中给出 M 和 N,其间以空格分隔。 输出格式输出从P(M)到P(N)的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输 ...
PAT乙级1012 || 数字分类(详解,C/C++示例,测试点分析)
数字分类题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A1 = 能被 5 整除的数字中所有偶数的和; A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯; A3 = 被 5 除后余 2 的数字的个数; A4 = 被 5 除后 ...
PAT乙级1011 || A+B 和 C(详解,C/C++示例,测试点分析)
A+B 和 C题目描述给定区间$ [−2^{31},2^{31}]$ 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式对每 ...
PAT乙级1010 || 一元多项式求导(详解,C/C++示例,测试点分析)
一元多项式求导题目描述设计函数求一元多项式的导数。(注:$x^n$(n为整数)的一阶导数为 $n \cdot x^{n−1}$。) 输入格式以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。 ...
PAT乙级1009 || 说反话(详解,C/C++示例,测试点分析)
说反话题目描述给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出 ...