PTA刷题
文章平均质量分 86
Roye_ack
这个作者很懒,什么都没留下…
展开
-
【天梯赛 - L2习题集】啃题(12 / 44)
第一遍目标是 根据题解把能思路和代码理解透原创 2022-08-22 19:36:24 · 913 阅读 · 0 评论 -
【2022PTA 520 钻石争霸赛】比赛记录(6 / 8)
7-4 关于奇数的等式给定任一正奇数n>3和一个解的上界m>3,求三个正奇数x、y、z,满足0<x<y<z≤m且有等式3/n=1/x+1/y+1/z。输入格式:输入给出正奇数3<n<400和解的上界m≤1000。输出格式:在一行中输出给定范围内最小的一组解x y z(即存在多组解时取最小的x,并列时取最小的y)。数字间以 1 个空格分隔,行首尾不得有多余空格。如果给定范围内无解,则输出No solution in...原创 2022-05-20 18:00:07 · 1037 阅读 · 0 评论 -
【PAT (Basic Level)】刷题记录(5 / 110)
1002 写出这个数读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu#include <iostream>using ...原创 2022-05-15 20:16:46 · 151 阅读 · 0 评论 -
【数据结构与算法题目集】(1 / 12) (1 / 53) (更新中)
7-1 最大子列和问题给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价...原创 2022-05-15 17:09:52 · 99 阅读 · 0 评论 -
【pta作业 1】树与二叉树
一、判断题1、二叉树中至少存在一个度为2的结点。 (F)二叉树最多有两棵子树,没有子树和有一颗子树都是可以的。2、将一棵树转成二叉树,根结点没有左子树。 ( F )根结点没有右子树3、哈夫曼树的结点个数不能是偶数。 ( T )哈夫曼节点总数一定是奇数。 除叶子节点外,其他节点都有左右子节点,再加上根节点,所以是奇数4、某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子...原创 2022-05-10 20:45:35 · 3547 阅读 · 0 评论 -
【2020天梯模拟赛】L1-1 ~ L3-3 (8 / 15)
有进步的是,这次是纯自己写的,没有参考别人的代码,虽然中间过程有一点点曲折,但是能不断测试,不断修改出来的感觉真的很好,以后一定要多独立思考。目录L1-6 检查密码 (15 分)L1-7 谷歌的招聘 (20 分)L1-6 检查密码 (15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤100...原创 2022-04-21 23:44:08 · 257 阅读 · 0 评论 -
【2022天梯模拟赛】L1-1 ~ L3-3 (9 / 15)
L1-6 字母串 (15 分)英语老师要求学生按照如下规则写一串字母:如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写; 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写; 当然也可以什么都不写,就结束这个字母串。例如aAaABCDdcbBC就是一个合法的字母串;而dEFfeFGhI就是非法的。注意a没有前一个字母,Z也没有下一个字母。现在面对全班学生交上来的作业,老师请你写个程序自动批改。输入格式:...原创 2022-04-18 20:10:03 · 781 阅读 · 0 评论 -
【2021天梯模拟赛】L1-1 ~ L3-3(8 / 15)
L1-5 6翻了、L1-6 不变初心数、L1-7 整除光棍 卡我,要么没思路,要么不相信自己,要么方法太麻烦,老想搜题……不是练得不够,是对自己不够狠,独立思考能力没有认真培养。比完赛之后一定保证每天至少五道独立思考的编程题,少做多思考。最近为了备战比赛,各个公共课都有点落下了,还是说明自己分不清主次,没有计划,虚假努力的成分还是有,以后的学习生活中应该深刻思考,高数、物理、数据结构……都很重要,特别是数据结构,结构的连用设计,要不断尝试、琢磨,而不是背模板,要理解……跑题了,总之,无论是模拟赛还是...原创 2022-04-16 16:15:16 · 391 阅读 · 0 评论 -
【天梯赛 - L1练习集】刷题(80 / 80)(二刷+完结)
L1-003 个位数统计 (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的格式在一行中输出该位数字D及其在N中出现的次数...原创 2022-04-01 09:36:32 · 15617 阅读 · 1 评论 -
【PTA竞赛题集】刷题记录 7-22~7-31(更新中……)
7-22 人以群分 (300 分) (c)社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式:按下列格式输出:Outgoing.原创 2022-03-23 23:23:21 · 1379 阅读 · 4 评论