11 2014 档案

Sicily 1931. 卡片游戏
摘要：题目地址：1931. 卡片游戏思路： 纯属数据结构中队列的应用，可以练练手。 具体代码如下： 1 #include 2 #include 3 using namespace std; 4 5 int main() { 6 int t; 7 cin >> t; 8 w... 阅读全文
posted @ 2014-11-19 23:59 winray 阅读(246) 评论(0) 推荐(0)
Sicily 1021. Couples
摘要：题目地址：1021. Couples思路： 想清楚了这道题其实很简单。利用夫妻出现的位置作为下标，并设为同一值，第一对夫妻值为1，第二对为2，以此类推，存储完毕即可进入下一步。 利用栈这个数据结构：遍历这个数组，当栈不为空且栈顶元素等于数组出现的元素时，pop掉栈顶元素，其余情况则入栈。循环完毕... 阅读全文
posted @ 2014-11-19 23:49 winray 阅读(269) 评论(0) 推荐(0)
c++ 高效文本读写
摘要：上数据结构课，做project，数据老师要求我们多做测试，而文本文件可以有效记录这些东东，这样我想起了文件的读写，下面是渣渣我个人的一些想法，大神们看见有错的，尽管指出（orz~~~囧，木有人看我的呀啊啊啊啊）。 当测试数据很多的时候，命令行往往不能全部显示测试数据，这样就要求我们把他们导出至... 阅读全文
posted @ 2014-11-16 23:39 winray 阅读(921) 评论(0) 推荐(0)
Sicily 1129. ISBN
摘要：题目地址：1129. ISBN思路： 这道题比较简单，只要看懂题目就应该可以了。那就解释下题目好了，题目意思是按照权值计算这10个数字和，依据这个和计算还差多少可以对11整除，若还差10，那么在这个结尾加上“-X”，若不是10则输出“-”加上还差多少可以整除的那个数。 具体代码如下： 1 #in... 阅读全文
posted @ 2014-11-15 23:13 winray 阅读(344) 评论(0) 推荐(0)
Sicily 1133. SPAM
摘要：题目地址：1133. SPAM思路： 题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话，这个就是合理的输出。 那么以@为中心，向前，向后扫描，当扫描到不符合字符时，记录此时位置，以前后为区间，输出字符。 具体代码如下： 1 #include 2 #include ... 阅读全文
posted @ 2014-11-15 00:57 winray 阅读(667) 评论(0) 推荐(0)
Sicily 1282. Computer Game
摘要：题目地址：1282. Computer Game思路： KMP算法，网上有很多资料，参考了一些网上的解题，收获很大，很感谢那些大神们！！！ 通过这道题简单说说我对KMP算法的理解吧（大神们勿喷，虽然没人看我的orz~~~~囧）。 首先输入的是要匹配的字符串，如果这个字符串的首字母在整个字符串不... 阅读全文
posted @ 2014-11-14 19:57 winray 阅读(649) 评论(0) 推荐(0)
Sicily 1323. Switch text
摘要：题目地址：1323. Switch text思路： 题目意思不好理解呀。 题目意思是这样的：输入两个测试数据，首先，两个测试数据本身得各自前后倒转，然后两个测试数据倒转后的结果再各自对半互换，然后测试数据二先输出，测试数据一再输出，不断循环下去。还有一点很关键，就是对空行的判断，这个空行可以是... 阅读全文
posted @ 2014-11-14 16:03 winray 阅读(350) 评论(1) 推荐(0)
Sicily 1194. Message Flood
摘要：题目地址：1194. Message Flood思路： 不区分大小写，先全部转化为小写，用stl提供的函数做会很方便。 具体代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() { 7 ... 阅读全文
posted @ 2014-11-13 18:52 winray 阅读(366) 评论(0) 推荐(0)
Sicily 1156. Binary tree
摘要：题目地址：1156. Binary tree思路： 如何愉快地前序输出呢，要在存储数据的时候根据位置来存放数据！ 一开始被自己蠢哭，一直以为第一个输入的就是根结点（例子的祸害呀啊啊啊！！！！），结果证明不是的，所以呢，我们要找出根结点，那么怎么找根结点呢，我用了一个向量来存储下标值，遍历向量值... 阅读全文
posted @ 2014-11-13 18:17 winray 阅读(532) 评论(0) 推荐(0)
Sicily 2005.Lovely Number
摘要：题目地址：2005.Lovely Number思路： 若测试数据出现的次数为奇数，则输出它。 所以，可以先排序，若前后相等，前后都设为0，最后不为0的则可以输出。 具体代码如下： 1 #include 2 #include 3 using namespace std; 4 5 int m... 阅读全文
posted @ 2014-11-13 01:13 winray 阅读(239) 评论(0) 推荐(0)
The first time
摘要：早上起来发现昨晚申请的博客开通了，\(^o^)/~纪念下，就像刚打代码学的hello world一样，用c，c++写一个程序纪念下。O(∩_∩)O~哈哈哈哈哈。1 /*C hello world程序*/2 #include 3 4 int main() {5 printf("hello ... 阅读全文
posted @ 2014-11-09 08:52 winray 阅读(192) 评论(0) 推荐(0)