牛栏山1

摘要： 题目解决代码及点评/* 最大对称字符串：在一个字符串里寻找最大长度的对称字符串 对称字符串是指如“abcba” 或者 "abccba"此类的字符串 解决办法： 直接遍历字符串即可*/#includeusing namespace std;// 获得pos位置上的对称字符串长度int syms... 阅读全文

摘要： 题目解决代码及点评/* 假设我们求 2^32，指数是 32，那么我们需要进行 32 次循环的乘法。但是我们在求出 2^16 以后，只需要在它的基础上再平方一次就可以求出结果。同理可以继续分解 2^16。也就是 a^n=a^(n/2)*a^(n/2)，(n 为偶数)；或者 a... 阅读全文

摘要： 题目解决代码及点评/* 实现函数 double Power(double base,int exponent)，求 base 的 exponent 次方。 不得使用库函数，同时不需要考虑大数问题。*/#include using namespace std;// 计算powerd... 阅读全文

摘要： 题目解决代码及点评/* 给出一个函数来输出一个字符串的所有排列 解决方法：采用递归*/#include using namespace std;/* 找pszBuf，从pBegin开始的全排列 */void Perm(char *pszBuf, char *pBegin){ if (p... 阅读全文

摘要： 上节课写了关卡选择场景，那么接下来写关卡内容，先写最基本的地图的加载我们新建一个场景类，如下所示：class CityScene : public cocos2d::CCLayer{public: CityScene(); ~CityScene(); virtual bool init(); s... 阅读全文

摘要： 题目解决代码及点评/* 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个 排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1。*/#include... 阅读全文

摘要： 题目解决代码及点评/* 从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。 解法，通过选择排序，将5张牌排序，再判断是否相邻为1，对王进行一些额外判断即... 阅读全文

摘要： 题目解决代码及点评/* 用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}， 1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}， 5 处在栈顶。*/#include using namespace std;template class Stack{public: Sta... 阅读全文

摘要： 题目解决代码及点评/* 输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。*/#include using namespace std;//在不考虑大数的情况下，只要简单找出最大数，然后循环打印即可v... 阅读全文

摘要： 题目解决代码及点评/* 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数， 但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序 的第 1500 个丑数。*/#include using namespace... 阅读全文