qiweigo的专栏

背景：这题我最开始自定义了五个函数，找了一晚上的错误，还是超时，最后我放弃了最开始的代码，全部另外写了，不过思路只变了一点点，使得代码更加简单，这样经过一小时的战斗，终于ac了，好高兴。学习：gets()函数读入成功，返回与参数buffer相同的指针；读入过程中遇到EOF或发生错误，返回NULL指针，所以这个题可以直接用gets()函数输入，而不用定义一个自定义函数，还有scanf("%1d"

背景：输出格式永远是程序员的痛啊，所以请一定注意输出格式。学习：刚看了同学的博客，发现这道题会在小紫书的那个地方出现，是为了让我们练习自底向下的函数构建方式，所以请有兴趣读者自行将下面的代码改成自底向下的函数构建方式，不要像我一样一个main函数到底，因为程序小，一个main函数可以到底，但是当程序大的时候，只写一个main函数的话就过于麻烦。思路：本题主要在这两个地方需要注意for(in

题目：In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic

背景：wrong得我想哭，一上午和一晚上。错主要错在：最先循环写成了死循环  考虑问题不全面，少考虑了一个方面  再写循环的时候循环终止条件错误思路：第一段代码的思路是固定一个长的，让短的那根长条从最开始往后移，遇到吻合的话就输出，结束循环。            第二段代码的思路是先随便固定一个字符串，并把这个字符串进行延伸，延伸方法是在这个字符串的前面和后面都添加一些0，然后还是让另一

背景：昨天晚上wrong了两个多小时，今天早上有一只runtime error思路：一直辗转相除，并用数组存储每一次相除的结果，每除一次，与数组前面的元素相比较一次，当与前面的数组元素相比较时，如果出现两个数组对应的元素的相等，即可停止相除，因为那时，循环节已经找出来了，并用变量m，n分别记录下循环节在数组中的起始和结束位置，然后最后的一点就是按照格式输出，一定要注意格式，我被这个整哭了，o(

第一篇博客写代码的时候注意数组的初始化，本题是把数字也当成字符直接输入了，所以处理的时候数字和英文字符分开处理，本代码请注意变量m的使用，看似有两个for循环，但是有了变量m后，对字符串其实只处理了一次。#include #include #include int main(void){ char substance[85]; int T; scanf("%

背景：这道题出现在我学习c++的stl中，对现在还不了解stl的人来说，确实显得太难了，只有照着书打下代码，然后一步一步的理解。思路：由于本题的的集合并不是简单的整数集合或者字符串集合，所以就用map建立映射关系，而再建立映射关系的时候，又运用了vector协助，这样就能很明确的使得每个集合都有一个ID，然后就是堆栈的一些操作了。学习：stl里面一些知识的简单运用。#include

背景：学习stl过程中遇到的简单题，但我不会。思路：将单词标准化，然后就可以运用映射map了。#include #include #include #include #include #include using namespace std;map cnt;vector words;string repr(const string& s){ string ans=s

背景：这种题，我只能说，原谅我是新手，一点不会，于是又只有照着书上打出来。学习：c++里面set的一些基本用法。还有isalpha()函数和tolower()函数，isalpha()函数相当于isupper()||islower()的作用，为判断一个字符是否为英文字符，tolower()为将一个字符转变成小写字符，与之相反的为tosupper()函数。注：set和stringstream的

背景：这道题战线拉得最久，每次一到写这道题的时候都有事，导致我写了4天，调试了三个上午，wrong得我想哭，最后历时15个多小时，我终于ac了。错因：这道题主要是有很多种情况，要考虑完所有的情况，得需要自己无限出数据。思路：我的思路是用两个字符型数组模拟整个棋盘，一个模拟那个残局，一个模拟红方的棋子能到达的地方，即使帅模拟的地方有些是不符合象棋规则的，但是把帅当成车来用的话，在关键的地方是

背景：weong在格式和输出顺序上。注意读题，是从小到大输出，而不是从大到小输出，还有注意看输出格式，比较麻烦。思路：就是用两个输出分别模拟出正方形的横边和竖边，然后一个一个枚举就好了。反思：为了防止单词拼写错误，可以选择直接复制题上的单词。#include #include int square1[12][12],square2[12][12];int judge(int n1

背景：这题我写出来发生了一个奇怪的现象，就是同样的代码，在vc6.0里面运行的好好的，但在codebloke里面却死活不对，最后费了我九牛二虎之力，我终于找到了，原来数组开小了，o(︶︿︶)o 唉。思路：分别用两个数组模拟两个骰子，定义三个旋转函数，分别绕着xyz三个方向旋转，然后定义一个判断函数，在判断函数中用三个for循环，在循环中对骰子2进行旋转，旋转后与骰子1比较，看是否相同，判断是否

背景：做了这么久的题，唯一一道一次ac的，可见这道题是如何的简单。思路：思路很清楚的模拟题，先排序再查找。学习：sort函数和lower_bound函数，sort函数排序就不多说了，lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include #include #include using namespace std;int figue[10000];v

背景：一看这道题，再看书前面的知识点，我只能说一点不会，于是我将上面的代码在电脑上面打了一遍，这才会一点点新知识的运用，然后我就按照自己的想法，说实话已经参照了书上的一些东西，然后自己去用新知识写代码，当我满心欢喜的去测试的时候，啊，wrong，仔细一读题，才发现自己题意都理解错了。思路：模拟四条指令即可。由于每个木块堆的高度不确定，所以用vector来保存很合适。学习：vector就是一

背景：wrong了10个多小时，最后发现格式错了。思路：这是一道模拟题，思路比较简单，先把要执行的命令用结构体存储，如果用数组的话，会比较麻烦，然后在模拟所输入单元格的操作即可。

此题比较简单，主要一点就是注意字符串的元素可以交换顺序然后才映射。注意，在排序的地方可以直接调用c语言中的qsort函数或者c++语言中的sort函数。#include #include #include int main(void){ char str1[105],str2[105]; memset(str1,'A',sizeof(str1)); mems