没有趟不过的河

题目描述：给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。思路：用set存储所有的单词，对于每个单词，遍历所有可能子单词组合，然后判断在set中是否都已经存储，若是则输出该单词。算法复杂度为O(n*lgn*|S|)，其中|S|表示单词最大长度。

题目描述：输入并模拟一段程序，输出第一个bug所在的行。每行程序有两种可能：数组定义：格式为arr[size]，例如a[10];赋值语句：格式为arr[index]=value,例如a[0]=3或者a[a[0]]=3赋值语句可能会出现两种bug：下标index越界，使用未初始化变量。思路：本题有两个关键点，首先在于程序中已经出现的数组以及已经赋值过的元素的存储，可以采用

问题描述：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出，单词不区分大小写。没有太多技巧，主义stringstream和set的用法即可（vs2012运行通过）：// 10815.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include #include #include #include

今天程序考试受挫，遂打算寒假空闲时间刷刷题，练练手感。今天有一题是这样的，文件"data.txt"有N+1行，每一行都为一个正整数，第一行为N，剩余N行为任意N个正整数。对于正整数m（m>=2），输出m个数的和，要求和不大于100，并列出表达式；并且要求表达式不相同。若表达式中的元素相同则表达式就相同，如“1+2+3”与"2+1+3"相同，"2+2+4+4"与"4+2+2+4"相同。考虑所有可

题目描述：对于一个n元组(a1,a2,......an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,......|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0)。也有的序列最终会循环。输入n元组(

题目描述：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另一个单词。在判断是否满足条件时，字母不区分大小写，但在输出时应该保留输入中的大小写，按字典序进行排列。思路：判断两个单词是否可以通过重排列得到，把两个单词排序，然后比较两个单词是否相同，若相同则可以通过重排列得到。所以对每个输入的单词进行标准化，即把单词中的字母转换为小写字母（判断单词重排时，不区分大

题目描述：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行，样例输入与输出如下：输入：  start:  integer;      //    begin herestop: integer;  // ends here s: string;c:    char;   //   te

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252题目描述：有一些文件需要打印机打印，每个人物有不同的优先级（1-9），打印机的运作方式为：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把任务放到打印队列的尾部，否则打

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704题目描述：有n个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校交换到B学校的学生必须找一个想从B交换到A的“搭档”。如果每个人都能找到搭档（一个人不能当多个人的搭档），学校就回

题目链接：http://http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4470题目描述：给出平面上N(N则左边的图形有对称轴，右边没有。思路：如点集存在对称轴，则对称轴为点集x坐标和的平均。然后用set存储每个点(输入点不同),

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1876题目描述：桌上有n(n题目比较简单，注意输出格式，当n=1时，“Discarded cards:”后没有空格。代码如下（vs2012运行通过）：// 10935.cpp : 定义控

题目思路：首先需要构造出关键词的字典，提取关键字有一个小技巧：可以把字符串中所有非英文字母化为空格，然后用stringstream读取void updatedic(string str,int doc_id,int row_id){ string word; for(int i=0;i<str.size();i++) { if(isalpha(str[i])) str[i