PTA-团体程序设计天梯赛
一些AC了的题目
拔进那颗中距离
这个作者很懒,什么都没留下…
展开
-
7-35 堆栈模拟队列 (25分)
7-35 堆栈模拟队列 (25分)设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:1.int IsFull(Stack S):判断堆栈S是否已满,返回1或0;2.int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;3.void Push(Stack S, ElementType item ):将元素item压入堆栈S;4.ElementType Pop(Stack S ):删除并返回S的栈顶元素。实原创 2020-08-02 17:13:25 · 536 阅读 · 0 评论 -
IP地址转换 (20分)
一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:11001100100101000001010101110010输出样例:204.148.21.114思路这题其实比较简单,按照8位8位的取数字,分别取四次。还有就是2<<(n原创 2020-07-27 12:41:33 · 1907 阅读 · 0 评论 -
L2-005 集合相似度 (25 分)
题目链接给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,10...原创 2020-02-11 18:46:34 · 131 阅读 · 0 评论