随笔分类 -  模拟

L2-022. 重排链表
摘要：题意： 给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N 阅读全文
posted @ 2018-03-26 22:07 Somnuspoppy 阅读(448) 评论(0) 推荐(0)
L2-002. 链表去重（模拟）
摘要：题意： 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及 阅读全文
posted @ 2018-03-26 21:29 Somnuspoppy 阅读(391) 评论(0) 推荐(0)
L1-046. 整除光棍（模拟除法）
摘要：题意： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字 阅读全文
posted @ 2018-03-26 20:42 Somnuspoppy 阅读(410) 评论(0) 推荐(0)
CCF 201709-3 JSON查询
摘要：题意： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字 阅读全文
posted @ 2017-10-21 22:20 Somnuspoppy 阅读(2664) 评论(0) 推荐(0)
CCF 201703-3 Markdown
摘要：题意： Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可以很容易地看出它的文档结构。同时 阅读全文
posted @ 2017-10-03 14:52 Somnuspoppy 阅读(190) 评论(0) 推荐(0)
POJ - 3665 iCow(模拟)
摘要：题意：有N首歌曲，播放的顺序按照一定的规则，输出前T首被播放的歌的编号。规则如下： 1、每首歌有一个初始的等级r，每次都会播放当前所有歌曲中r最大的那首歌（若r最大的有多首，则播放编号最小的那首歌）。 2、当某首歌被播放完后，它的等级r会变成0，而且它的r会被均分到其他N-1首歌里，若均分后还有剩余 阅读全文
posted @ 2017-02-28 17:36 Somnuspoppy 阅读(248) 评论(0) 推荐(0)