FancyKing的博客

原命题链接：PDF/Vjudge题目的意思是，把每个单词的头部对整齐然后输出，不足时用空格补齐，特别的是，最后一个单词不论长度差，仅仅输出就好。思路如下：可以有一个数组储存第n个单词的最大长度，然后让待输出的单词后方补齐空格。使用vector来储存每一行的句子，和句子中的每一个单词（实际是需要用空格隔开的字符串），因为每一行的句子中有空格，所以注意要使用getline来读取，读取后

原命题链接：PDF/Vjudge题意就是说，在输入的已知的m行的DNA中，依次找出每一位出现最多的字母，并且把每一位上与这个字母不同的字母个数记录下来，输出总的相异个数，若有多个符合条件的，输出字典序小的（从前往后扫描即可）。这个如果有多个符合条件的的话，那么就选用当前来看字典序小的一个，这样一来，到最后保存的整个字符串一定是最小的。代码如下：#include using na

原命题链接：PDF/Vjudge题目中的意思是，模拟一个借还书的系统，告诉使用者书的摆放顺序：———— 优先按照书的作者排序，否则按照书籍标题排序。可以给每一个书籍建立一个struct，储存书籍标题，书籍作者。（在结构体里重新定义了小于号“首先在map中，保存书籍的在馆信息，负值表示需要归还，0表示未被归还，正数代表书籍的序列号，同时在馆。#include usin

原命题链接：PDF/Vjudge 题目中的意思是要程序去判断天平是否平衡，不一样的地方是，这里的天平托盘上有可能还存在子天平（输入的w为0时），也就是说要保证每一个天平都平衡，并且采用的是使用递归的方式，左面的优先判断。 要使天平平衡，就要使天平上的每一个子天平都达到平衡状态，当不平衡的时候，所有的都不平衡。 首先传入参数0，表示一开始没有天平，然后逐渐读入4个数字创建天平。 当子

原命题链接：PDF/Vjudge题目的意思是：告诉木棍的总长度，切点个数，和切点位置。每次切割花费的力气为切割的木棍的长度，求出最小花费的力气值。还没怎么开始看dp，一开始看这道题目，想起了做过的一道拼接木块的题目，是用贪心AC的，本以为倒着写过去就完事，但是测试数据的时候发现，我去，差距太大了哦。后来一阵计算反思：贪心做不对，要动态规划。（贪心只能过样例）没专业加仔细学习过动态规划的

原命题链接： PDF/Vjudge题意在一条小街上有N家商铺，都是和就打交道，就是要买酒就是要卖酒，他们之间的交易都要花费一定的工作单位（类似于力气值），现在要求怎么规划才能够使得花费的力气值最小。每一组数据输入的供求量之和都是0。思路过程这道题因为要在搬运酒的过程中花费力气，并且求力气的最小值，猜测应该是用贪心就能做。一开始的思路是把数据都储存起来之后，寻找第一

原命题链接：PDF/Vjudge[TOCM]题意 题目的意思是将A方向开过来的火车（顺序编号不一定），借助C轨道，全部按照递增序列驶出B轨道，设计程序判断是否可以实现。 注意的是，一列火车不能往回开，也就是只允许A->C，C->B。♠题外话♠ 说实话，不怕彰显我笨的潜质，总是感觉紫书上的代码不对劲啊，没有按照要求实现问题啊，有没有，逃了，小白吐槽。...

写在前面不得不说，UVA的格式控制是真的严格一些，在POJ上AC的代码，到了UVA就因为少了一个换行，WA了一发QAQ思路先将大数读入按照字符串格式，然后每一位累计加到对应的INT数组里，最后控制进位； 这里将数字的高位存到数组的高位，避免了移位对其各位的问题，直接就都是0为个位； 最后输出的时候，虽然M记录了数字长度，但是还是要控制一下前置无效0的问题就OK；代码...