PTA
文章平均质量分 73
zhou_pig
这个作者很懒,什么都没留下…
展开
-
L3-001 凑零钱(dfs+玄学剪枝=AC)
题目链接:L3-001 凑零钱梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10^ 4)是硬币的总个数,M(≤10^ 2)是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1≤V2≤⋯≤Vk,满足条件原创 2021-04-16 19:34:25 · 424 阅读 · 1 评论 -
L3-002 特殊堆栈
题目链接:L3-002 特殊堆栈题目描述:堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤105 )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPeekM原创 2021-04-02 19:04:09 · 553 阅读 · 1 评论 -
PTA—输出全排列 (20分) 递归回溯思想
PTA—输出全排列 (20分)递归回溯思想题目要求:请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1 ,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk并且 ak+1<bk+1。输入样例:3输出样例:123132原创 2020-06-13 19:01:54 · 1733 阅读 · 3 评论 -
PTA 家庭房产 (图论,暴搜)
PTA 家庭房产 (图论,暴搜)题目详情:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲原创 2020-11-20 23:27:51 · 785 阅读 · 0 评论