PAT 乙级
赵钱孙李葱
if(!编程){
喜欢
}
展开
-
PAT 乙级 1002 写出这个数
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 输出样例: yi san wu ...原创 2019-04-04 23:48:28 · 91 阅读 · 0 评论 -
PAT 乙级 1005 继续(3n+1)猜想
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被...原创 2019-06-15 16:26:14 · 97 阅读 · 0 评论 -
PAT 乙级 1003 我要通过!
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbT...原创 2019-06-15 16:39:44 · 93 阅读 · 0 评论 -
PAT 乙级 1006 换个格式输出整数
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式: 每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。 输出格式: 每个测试用例的输出占一行,用规定的格式输出 ...原创 2019-08-13 21:54:05 · 99 阅读 · 0 评论 -
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(<10510^5105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整...原创 2019-08-15 23:05:38 · 133 阅读 · 0 评论 -
PAT 乙级 1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋅⋅⋅AN−1A_0A_1···A_{N-1}A0A1⋅⋅⋅AN−1)变换为(AN−M⋅⋅⋅AN−1A0A1⋅⋅⋅AN−M+1A_{N-M}···A_{N-1}A_0A_1···A_{N-M+1}AN−M⋅⋅⋅AN−1A0A1⋅⋅⋅AN−M+1)最后...原创 2019-08-15 23:11:50 · 103 阅读 · 0 评论 -
PAT 乙级 1009 说反话
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Com...原创 2019-08-15 23:17:58 · 91 阅读 · 0 评论 -
PAT 乙级 1010 一元多项式求导
设计函数求一元多项式的导数。(注:xnx^nxn(n为整数)的一阶导数为nxn−1nx^{n-1}nxn−1) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。 输入样例: ...原创 2019-08-15 23:21:24 · 93 阅读 · 0 评论 -
PAT 乙级 1011 A+B 和 C
给定区间 [−231,231-2^{31},2^{31}−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否...原创 2019-08-15 23:38:04 · 125 阅读 · 0 评论