
PAT
AKA_SUPERROSE
重新开始,从心出发
展开
-
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。时间限制 1000 ms 内存限制 32768 KB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。输入例子:3862767 6 13530293 3输原创 2022-04-12 18:12:41 · 552 阅读 · 0 评论 -
PAT算法题解_A除以B
知识点:模拟题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 时间限制 1000 ms输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474 3算法思路:通过代码模拟手算除法的过程即可,从高位开始除,余数顺延加到下一位,但是要注意最高原创 2022-04-12 00:09:49 · 383 阅读 · 0 评论 -
PAT算法题解-A+B和C
知识点:基本数据类型范围题目描述给定-2^31到2的31次方的3个整数A、B和C,请判断A+B是否大于C。 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB输入描述:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。原创 2022-04-13 12:30:00 · 145 阅读 · 0 评论 -
PAT算法题解-D进制的A+B
知识点:进制的转换题目描述输入两个非负10进制整数A和B<=2^30-1,输出A+B的D (1 < D <= 10)进制数。 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103算法思路:看到题目,首先注意到A+B<=2^31-2,所以本题我们可以用int来存储A+B,然后本题就是简单的进制转换,这里用原创 2022-04-12 00:00:00 · 447 阅读 · 0 评论