![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法:PAT
文章平均质量分 91
基于C++的算法学习,题目主要来自PTA中PAT的甲、乙级题目等。
料峭春风迎晚照
计算机科学与技术本科在读。
目前在努力的方向:算法、机器学习、自然语言处理、计算机视觉。
“为了千万万人而奋斗的事业。”
展开
-
PAT 7.7
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的格式在⼀⾏中输出该位原创 2021-07-08 02:02:24 · 116 阅读 · 0 评论 -
PAT 7.6
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原创 2021-07-08 02:00:37 · 72 阅读 · 0 评论 -
PAT 7-5
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开始)。原创 2021-07-07 11:12:41 · 120 阅读 · 0 评论 -
PAT 7.4
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。输出格原创 2021-07-07 11:10:50 · 187 阅读 · 0 评论 -
PAT 7.3
PAT 乙级真题 Day 1完成题目:1001~1005第一天写的时候C++还没有完全安装好,一部分代码通过Python完成,所以没有涉及到很复杂的语法。1002 写出这个数题目描述:读⼊⼀个⾃然数n,计算其各位数字之和,⽤汉语拼⾳写出和的每⼀位数字。输入格式:每个测试输⼊包含1个测试⽤例,即给出⾃然数n的值。这⾥保证n⼩于10100。输出格式:在⼀⾏内输出n的各位数字之和的每⼀位,拼⾳数字间有1 空格,但⼀⾏中最后⼀个拼⾳数字后没有空格。输入样例:123456789098765432原创 2021-07-07 11:09:19 · 107 阅读 · 0 评论 -
PAT 7.8
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),即要求反转的⼦链结点的个数。结点的地原创 2021-07-08 02:04:43 · 130 阅读 · 0 评论