striveAgain丶的博客

gcdabgcdbabgcdabgcdbabgcdbabgcdabgcdaba​gcdabb​最近实验中用到了仿射加解密算法，其中的解密操作是通过扩展欧几里得算法实现的，因此在这里对做一个完整的记录。

排序算法排序算法是解决问题中常见且非常重要的一环，针对相应的问题选择相应的排序算法，能够提高问题解决速度，节省时间！！！常见的排序算法有： 排序算法 关键步骤 时间复杂性 最好 最坏 计数排序 比较 n(n - 1)/2 + n n(n - 1)/2 + 2n - 1 移动 0 6(n - 1) 选择排序（及时终止的） 比较 n - 1 n(n - 1)/2 移动 3 3(n - 1

题目详情让我们定义 dnd_ndn​ 为 dn=pn+1−pnd_n = p_{n + 1} - p_ndn​=pn+1​−pn​，其中 pip_ipi​ 是第 i 个素数。显然有 d1=1d_1 = 1d1​=1，且对于 n > 1有 dnd_ndn​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”，现给定任意正整数N(<105)N(<10^5)N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式输入在一行给出正整数N。输出格式在一行中输出不超

题目详情答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A

C++ PAT 乙级 ——1002 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。##题目分析由于自然数n的范围要求小于10^100，unsigned long long不满足要求，采用int型数组难以输入，所以想到了运用char型数组输入字符串然后将每个字符减去0的ASCII码来获得对应数字。 char a[101]; int index[100]; cin >> a; int i = 0; while (a[i] != '\0') { index[