PAT 乙级
文章平均质量分 72
striveAgain丶
这个作者很懒,什么都没留下…
展开
-
C++ PAT 乙级 1007——素数对猜想
题目详情 让我们定义 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。 输出格式 在一行中输出不超原创 2021-09-17 17:40:08 · 112 阅读 · 0 评论 -
C++ PAT 乙级 ——1003 我要通过
题目详情 答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A原创 2021-04-26 23:04:26 · 158 阅读 · 1 评论 -
C++ PAT 乙级 ——1002 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
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[原创 2021-04-26 08:46:29 · 870 阅读 · 6 评论