VictorierJwr的博客

PAT A1052 Linked List Sorting (25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next poi...

A1032 Sharing (25分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same ...

将单向链表按某值划分成左边小、中间相等、右边大的形式【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数value。实现一个调整链表的函数，将链表调整为左部分都是值小于value的节点，中间部分都是值等于pivot的节点，右部分都是值大于value的节点。除这个要求外，对调整后的节点顺序没有更多的要求。例如：链表9->0->4->5->1，...

题目：给定一个链表的头结点head，判断该链表是否为回文结构例如：1->2->3->2->1 返回 true;1->2->3 ->2返回 false； 要求时间复杂度为O(n),空间复杂度为O(1);这道题目不能另设一个栈空间，只能通过链表标记指针将链表后半部分 逆序，在比较 相等为回文链表 不同返回false；需要注意的是最后需要回复链表为之...

题目：给定一个链表的头结点head，判断该链表是否为回文结构例如：1->2->1 返回 true;1->2->3 返回 false； 要求时间复杂度为O(n),空间复杂度为O(1);这道题目不能另设一个栈空间，只能通过链表标记指针将链表后半部分 逆序，在比较 相等为回文链表 不同返回false；需要注意的是最后需要回复链表为之前的状态代码：#include ...

刷题中遇到字母大小写变换总是要写一个很长的if判断条件，所以专门查找了关于C中的头文件发现专门为字符准备的函数首先有下面用法函数名返回结果isalnum()如果当前字符是字母，数字,返回真isalpha()如果当前字符是字母，返回真isdigit()如果当前字符为数字，返回真islower()如果当前字符为小写字母，返回真isupper(...

A1060 Are They Equal (25分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10​5​​ with simple chopping. ...

【题目】给定一个矩阵martix，按照"之"字形的方式打印矩阵，如下123456789101112之字形打印结果为：1,2，5,9,6,3,4,7,10,11,8,12#include <cstdio>void printlevel(int martix[][4],int row1,int col1,int row2,int c...

A1069 The Black Hole of Numbers (20分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...

1093 Count PAT’s (25分)The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and th...

数字游戏问题描述 :现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9...

求N!问题描述 :给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!输入说明 :输入多行，每行一个N。输出说明 :对于每个输入N，在一行中输出N！行首与行尾为空格，两组输出之间无空行。输入范例 :2 1 100输出范例 :2 1 9332621544394415268169923885626670049071596826438...

最少拦截系统问题描述 :某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能达到前一发的高度。某天，雷达捕捉到敌国的导弹来袭，如果系统数量太少，将导致有可能不能拦截所有的导弹。所以，根据雷达捕捉到的导弹高度，需要预先准备相应数量的拦截系统。比如导弹的高度依次为：5 3 4 2 4 1...

19 约瑟夫环2作者: SunCiHai时间限制: 10S章节: 循环问题描述 :明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。 绑匪的问题是这样：绑匪把人质和自己围成一个圈...

问题描述 :思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性，于是在明明很小的时候，就通过游戏的方式，训练明明的思维严密性。今天，明明的爸爸和明明做了一个数列的游戏。这个游戏很简单，就是有一数列，现在需要在这数列中选出一个或者若干个数（可以不连续），要求这些数的和能被11整除。明明的爸爸想锻炼明...