题目地址:1931. 卡片游戏思路: 纯属数据结构中队列的应用,可以练练手。 具体代码如下: 1 #include 2 #include 3 using namespace std; 4 5 int main() { 6 int t; 7 cin >> t; 8 w...
分类:
其他好文 时间:
2014-11-20 01:18:34
阅读次数:
233
题目地址:1021. Couples思路: 想清楚了这道题其实很简单。利用夫妻出现的位置作为下标,并设为同一值,第一对夫妻值为1,第二对为2,以此类推,存储完毕即可进入下一步。 利用栈这个数据结构:遍历这个数组,当栈不为空且栈顶元素等于数组出现的元素时,pop掉栈顶元素,其余情况则入栈。循环完毕.....
分类:
其他好文 时间:
2014-11-20 01:14:47
阅读次数:
175
DescriptionYou are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digi...
分类:
其他好文 时间:
2014-11-17 22:40:06
阅读次数:
245
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given pos...
分类:
其他好文 时间:
2014-11-17 22:27:25
阅读次数:
343
题目地址:1129. ISBN思路: 这道题比较简单,只要看懂题目就应该可以了。那就解释下题目好了,题目意思是按照权值计算这10个数字和,依据这个和计算还差多少可以对11整除,若还差10,那么在这个结尾加上“-X”,若不是10则输出“-”加上还差多少可以整除的那个数。 具体代码如下: 1 #in.....
分类:
其他好文 时间:
2014-11-16 00:30:05
阅读次数:
192
题目地址:1133. SPAM思路: 题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话,这个就是合理的输出。 那么以@为中心,向前,向后扫描,当扫描到不符合字符时,记录此时位置,以前后为区间,输出字符。 具体代码如下: 1 #include 2 #include ...
分类:
其他好文 时间:
2014-11-15 01:26:49
阅读次数:
159
题目地址:1282. Computer Game思路: KMP算法,网上有很多资料,参考了一些网上的解题,收获很大,很感谢那些大神们!!! 通过这道题简单说说我对KMP算法的理解吧(大神们勿喷,虽然没人看我的orz~~~~囧)。 首先输入的是要匹配的字符串,如果这个字符串的首字母在整个字符串不...
分类:
其他好文 时间:
2014-11-14 21:00:22
阅读次数:
137
题目地址:1156. Binary tree思路: 如何愉快地前序输出呢,要在存储数据的时候根据位置来存放数据! 一开始被自己蠢哭,一直以为第一个输入的就是根结点(例子的祸害呀啊啊啊!!!!),结果证明不是的,所以呢,我们要找出根结点,那么怎么找根结点呢,我用了一个向量来存储下标值,遍历向量值...
分类:
其他好文 时间:
2014-11-13 20:30:20
阅读次数:
135
题目地址:1194. Message Flood思路: 不区分大小写,先全部转化为小写,用stl提供的函数做会很方便。 具体代码如下: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() { 7 ...
分类:
其他好文 时间:
2014-11-13 20:25:30
阅读次数:
180
DescriptionFor a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a g...
分类:
其他好文 时间:
2014-11-13 12:48:57
阅读次数:
172