题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式： 输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。输出格式： 在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。输入样例：2.1...
分类：
其他好文 时间：
2014-09-05 18:10:11
阅读次数：
197
本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式： 输入在一行中给出4个整数，其间以空格分隔。输出格式： 在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后1位。输入样例：1 2 3 4输出样例：Sum ...
分类：
其他好文 时间：
2014-09-05 17:56:01
阅读次数：
260
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式： 输入在一行中给出2个正整数A和B。输出格式： 在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = 63...
分类：
其他好文 时间：
2014-09-05 17:50:41
阅读次数：
183
原题地址描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开..
分类：
其他好文 时间：
2014-09-05 10:10:11
阅读次数：
220
说说：
题意大概就是开始有一堆的字符串堆栈A，其中的任何一个字符串都可以从当前位置移动到栈顶，经过若干字符串的移动，最后形成了另一个字符串堆栈B，要求输出按顺序输出移动字符串最少的移动方案。其实解法挺简单的，既然要求的是最少的移动，那么就从B的底部开始逐个在A中从底部往上查找，并且要在A中标记查找位置，因为A中已经被查找过的字符串必然是要移动的。如此重复，直到B在原堆栈中找不到可以不移动的字符串...
分类：
其他好文 时间：
2014-09-04 17:06:59
阅读次数：
198
（样题，已对外公布）记票统计描述:模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票,若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最...
分类：
其他好文 时间：
2014-09-04 04:11:07
阅读次数：
246
本题又是一个典型的KMP应用。
求两个字符串相加的结果，相加的规律是一个字符串的后缀和另一个字符串的前缀相同，就可以合并这个部分。
不过本题的题意不是很清晰，因为没有太明确指出这两个字符串的出现顺序是无关的，只是需要输出合并后长度最短的结果，如果合并后长度一样，那么就按照字典顺序，输出字典顺序在前的字符串。
思路：
1 使用kmp在s2查找s1，那么最终结束的时候next table的值就...
分类：
其他好文 时间：
2014-08-31 17:18:41
阅读次数：
140
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1<=M<=N<=500）。输出格式：在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例：10 31输出样例：7 143注:此题先统计素数,每统计到一个,计数器加1,并进行...
分类：
其他好文 时间：
2014-08-30 19:05:29
阅读次数：
252
内容： abc三个人，n个人投票（n需要输入），统计abc三人的票数，abc三个字母以外的字符为弃权，按得票多少打印候选人和票数(相同票数按abc字母顺序输出）
输入说明：
第一行 n 代表有个人投票
第二行有n个字符（字母不区别大小写，如a和A都代表投给a票，abc 以外的字符弃权）
分类：
其他好文 时间：
2014-08-25 10:01:24
阅读次数：
356
