laLuna_的博客

PAT Day 5完成题目：1021 - 10241021. 个位数统计 (15)题目描述：给定⼀个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输⼊格式：每个输⼊包含1个测试⽤例，即⼀个不超过1000位的正整数N。输出格式：对N中每⼀种不同的个位数字，以D:M的格式在⼀⾏中输出该位

PAT Day 4完成题目：1016-10201016. 部分A+B (15)题目描述:正整数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 < 10^10。输出格式：在⼀⾏中输出PA + PB的值。输⼊样例1：38627

PAT 乙级真题 Day 3完成题目：1011-10151011. A+B和C (15)题⽬描述：给定区间[-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是测试⽤例的编号（从1开始）。

PAT 乙级真题 Day 2完成题目：1006~1010遇到了很多新的知识点和用法，参考了其他博主的教程，简化了代码实现。1007. 素数对猜想 (20)题目描述：让我们定义 dn 为：dn = pn+1 – pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在⽆穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满⾜猜想的素数对的个数。输⼊格式：每个测试输⼊包含1个测试⽤例，给出正整数N。输出格

PAT 乙级真题 Day 1完成题目：1001~1005第一天写的时候C++还没有完全安装好，一部分代码通过Python完成，所以没有涉及到很复杂的语法。1002 写出这个数题目描述：读⼊⼀个⾃然数n，计算其各位数字之和，⽤汉语拼⾳写出和的每⼀位数字。输入格式：每个测试输⼊包含1个测试⽤例，即给出⾃然数n的值。这⾥保证n⼩于10100。输出格式：在⼀⾏内输出n的各位数字之和的每⼀位，拼⾳数字间有1 空格，但⼀⾏中最后⼀个拼⾳数字后没有空格。输入样例：123456789098765432

PAT Day 6完成题目： 1025-10301025. 反转链表 (25)题目描述：给定⼀个常数K以及⼀个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输⼊格式：每个输⼊包含1个测试⽤例。每个测试⽤例第1⾏给出第1个结点的地址、结点总个数正整数N(<= 10^5)、以及正整数K(<=N)，即要求反转的⼦链结点的个数。结点的地