PAT
PAT算法专栏
-兮
Holly
展开
-
PAT:部分A+B
题目描述 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入描述: 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出描述: 在一行中输出PA +...原创 2018-08-26 09:46:12 · 128 阅读 · 0 评论 -
PAT:A除以B
题目描述 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B,中间以1空格分隔。 输出描述: 在1行中依次输出Q和R,中间以1空格分隔。 输入例子: 123456789050987654321 7 输出例子: 17636684150141093474 3 #...转载 2018-08-26 10:59:58 · 262 阅读 · 0 评论 -
pat:D进制的A+B
题目描述 输入两个非负10进制整数A和B(&lt;=230-1),输出A+B的D (1 &lt; D &lt;= 10)进制数。 输入描述: 输入在一行中依次给出3个整数A、B和D。 输出描述: 输出A+B的D进制数。 输入例子: 123 456 8 输出例子: 1103 #include &lt;iostream&gt; int main() { int a,b,d,s[...原创 2018-08-26 15:19:33 · 175 阅读 · 0 评论 -
PAT:A+B和C
题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出描述: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是...原创 2018-08-25 23:35:50 · 138 阅读 · 0 评论 -
PAT:数字分类
题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入描述: 每个输入包含1个测试用例。...原创 2018-08-26 00:34:53 · 131 阅读 · 0 评论 -
PAT:两个有序链表序列的合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* ...原创 2018-10-15 00:59:40 · 706 阅读 · 0 评论 -
PTA:Maximum Subsequence Sum
Input Specification: Each input file contains one test case. Each case occupies two lines. The first line contains a positive integer K (≤10000). The second line contains K numbers, separated by a sp...转载 2018-10-10 00:41:25 · 192 阅读 · 0 评论