PAT乙级
编程且快乐
这个作者很懒,什么都没留下…
展开
-
1016 部分A+B (15分)
思路:计算每个指定数字出现的次数并记录下来,然后传函数计算并返回结果。 #include <stdio.h> #include <math.h> int fannum(int k, int sum1); int fank(int shu1, int sum1); int main(void) { int shu1, shu2; int sum1, sum2; int num,num1; scanf("%d %d %d %d", &shu1, &sum1, &.原创 2020-09-15 12:25:32 · 97 阅读 · 0 评论 -
用宏函数编写PTA的1011 A+B 和 C (15分)
需要注意题目中所给数据范围是[-2 31,2 31],而int型的数据范围是[-2 31,2 31-1],最大值超过int型数据的范围,并且两个int型数据相加也可能超过int型,因此在本题中需使用long long 作为ABC的数据类型。 题目描述: 给定区间 [−2 31,2 31] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔原创 2020-09-02 17:58:53 · 312 阅读 · 0 评论 -
PAT1009 说反话 (20分)
**1009 说反话 (20分)** 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Come 输出样例: Come I H...原创 2020-09-01 10:32:13 · 321 阅读 · 0 评论 -
C语言1007 素数对猜想 (20分)
1007 素数对猜想 (20 分) 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4 思路:第一步,先找到正整数N以内的全部素数,并用一原创 2020-08-29 19:47:37 · 495 阅读 · 0 评论 -
PAT C语言1005 继续(3n+1)猜想 (25分)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖原创 2020-08-29 10:18:49 · 192 阅读 · 1 评论