题意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。
简单题目，纯属练习。。。跟这个类似的...
分类：
其他好文 时间：
2015-02-28 23:04:34
阅读次数：
237
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都...
分类：
其他好文 时间：
2015-02-28 18:30:25
阅读次数：
115
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2015-02-28 13:07:15
阅读次数：
118
A+B Problem III
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 求A+B是否与C相等。
输入T组测试数据。
每组数据中有三个实数A,B,C(-10000.0
数据保证小数点后不超过4位。
输出如果相等则输出Yes
不相等则输出No样例输入
3
-11.1 +11.1 0
11 -11.25 -0.25
1 2...
分类：
其他好文 时间：
2015-02-28 08:53:59
阅读次数：
180
题意：判断P是否为素数，是即输出no，不是就计算a的p次方是否等于a，是就输出yes，否则输出no；key：快速幂，判断素数，两个函数即可；/*快速幂， Carmicharl numbers*/#include #include #include using namespace std;typede...
分类：
其他好文 时间：
2015-02-27 16:31:06
阅读次数：
105
题意：输出一个排列的后继排列，如果是最大的降序排列，则输出没有后继。
思路：调用STL中的next_permutation()函数即可。不过这个函数在求后继时是一个循环状态，即全升序是全降序的后继，循环回来了。所以在调用之前判断一下是否为全降序序列即可。 感觉用这个函数没什么技术含量，有时间用纯C写一个。
Code：
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-02-27 13:34:29
阅读次数：
113
题意：给出n个字符串，按照字典序排列，再按照规则输出。===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列行数：可以用紫书里面的（n-1）/cols+1,也可用ceil函数再将...
分类：
其他好文 时间：
2015-02-22 18:27:39
阅读次数：
116
题意：某个数加上该数的各个位数的和等于另一个数，那么这个数就是另一个数的生成元。求生成元，不存在则输出0；KEY:打表，减少运算；/*打表，一般不是很复杂的数学题试试打表找到规律*/#include #include #include const int maxn = 100000 + 5;int ...
分类：
其他好文 时间：
2015-02-22 13:26:51
阅读次数：
197
给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -2147483648 ...
分类：
其他好文 时间：
2015-02-22 11:00:49
阅读次数：
161
题目大意：
给一个数p，若Mp = 2^p - 1是梅森素数，则输出"yes"，否则输出"no"。
思路：
这道题p小于62。Mp就小于2^62-1。如果直接进行素数判别会比较慢，用筛法的话数据量
又会很大。所以这里用了Lucas-Lehmer判定法则。
Lucas-Lehmer判定法则具体步骤：
如果要判定的整数位Mp = 2^p - 1，则令Lucas序列Date[1] = 4，L(i) = (L(i-1)^2 - 2) % Mp，
如果Date[p-1] == 0的话，则该数Mp为梅森素数。特别的，...
分类：
其他好文 时间：
2015-02-21 23:29:47
阅读次数：
330
