qq_43269048的博客

贴上题目链接：UVa540题目解析：该题目中有两个队列：每个团队有一个队列，而团队整体又形成一个队列。例如，有三个团队编号分别为1，2，3，每个团队的队员集合分别为{101，102，103}、{201，202}、{301、302、303}，团队的整体队列为{3，1，2}，代码如下：#include<iostream>#include<cmath>#include&l...

贴上题目链接UVa136分析：丑数即指不能被2，3，5以外的其他素数整除的数，把丑数从小到大排列，求第1500个丑数。题目有很多方法，暴力法不用考虑，铁定超时，我们采用从小到大逐个生成丑数的方式。最小的丑数是1，（我其实有点疑惑，1可以被2，3，5整除吗？可是问题列举出来的第一个就是1。。）而对于任意丑数x来说，2x、3x、5*x也都是丑数。这样，就可以用一个优先队列保存所有已经生成的丑数，每次...

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...

贴上题目链接UVa400题目分析：输入正整数n以及n个文件名，排序后按列优先的方式左对齐输出。假设最长文件名有M字符，则最右列有M字符，其他列都是M+2字符。注意，这里的字符，不足的需要用空格补齐。我们首先要找到最长字符数M，然后可以设定cout输出格式，当然我们也可以自己利用for循环补齐。比如下面的#include <iostream>#include <iomani...

题目题目跳转：UVa10815Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of think...

题目跳转链接UVa156题目描述：Most crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not...