摘要：
一、str与clear函数 C++Reference对于两者的解释： 可见：clear()用来设置错误状态，相当于状态的重置；str用来获取或预置内容 二、区别 运行下面测试代码： (1)注释掉ss.clear() 输出： 可发现，不能正确输出 (2)注释掉ss.str("") 输出： 可发现，虽然 阅读全文
摘要：
一、简介 <sstream>类库定义了三种类:istringstream,ostringstream,stringstream.分别用来进行流的输入,流的输出,输入输出操作.在此演示stringstream的使用.**stringstream最大的特点是可以很方便的实现各种数据类型的转换,不需要像C 阅读全文
摘要：
结论是：两者没有任何区别 解释： C++Reference中对于两者的解释： 两者的具体解释都一模一样： 理解： length是因为C语言的习惯而保留下来的，string类最初只有length,引进STL后，为了兼容，又添加了size,便于符合STL的接口规则 人们在使用时,size() 一般用作返 阅读全文
摘要：
一、题目 输入一系列由小写字母组成的单词。输入已按照字典序排序（这句话就是个陷阱），且不超过120000个。找出所有的复合词，即恰好由两个单词连接而成的单词。 二、解题思路 要么枚举两两拼接的情况，O(n^2),n这么大肯定会超时。要么枚举每个单词的拆分情况，当单词比较短时，O(n*m),可能可行。 阅读全文
摘要：
一、题目 课堂上有n个学生(n<=10)。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复(1<=Ai,Bi<=5),初始第i个同学处于他的周期的Ci分钟。每个学生在临睡前，只有全班睡觉人数严格大于清醒人数才睡觉，否则坚持Ai分钟后再检查。问经过多长时间全班都清醒， 阅读全文
摘要：
一、题目 考虑一个残局，其中红方有n个棋子，黑方只有一个将，红方除了帅以外还有：车(R)、马(H)、炮(C)三种可能得棋子，并且考虑"蹩马脚"和将帅不能照面。输入所有棋子位置坐标，保证局面合法且红方已被将军。你任务是判断红方是否已被黑方将死。 二、思路 用两个二维数组，一个存所有棋子的位置，一个记录 阅读全文
摘要：
一、题目 输入两个骰子，判断两者是否等价(输入的顺序为：上、前、左、右、后、下) 二、思路 这种的要么当模拟题，模拟骰子的旋转；或者寻找规律，总结出旋转的结果，从而写出尽量简洁的代码 取上面为参考面，有6种情况，每种情况可水平旋转得4种情况，共24种 三、代码 阅读全文
摘要：
欧拉定理和费马小定理有许多重要的应用，常见的我们可以用它来化简计算 费马小定理是欧拉定理的特例 一、费马小定理 证明： 由(a,m) = 1,知m不是a的素因数；又因为m不是1、2、3...m-1的素因数，所以a，2a，3a...(m-1)a都不能被m整除 又因为a，2a，3a...(m-1)a两两 阅读全文
摘要：
一、概念 我们把所有与整数a模n同余的整数构成的集合叫做模n的一个剩余类，记作[a].并把a叫做剩余类[a]的一个代表元. 二、与同余的关系 证明：对任意c∈[a],a≡c(mod n),又因为a≡b(mod n),所以b≡c(mod n),从而c∈[b]. 同理，对任意c∈[b],也可得出c∈[a 阅读全文
摘要：
一、概念 一般地，设n为正整数，a、b为整数，如果a和b被n除后余数相同，那么称a和b模n同余，记作a≡b(mod n）。如果a和b被n除后余数不同，那么称a和b模n不同余。 二、同余与整除的关系 设a、b被n除后商分别为q、q',余数分别为r、r'，则 a = nq + r b = nq' + r 阅读全文