69.旋转数组中的最小元素（数组、算法）。题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为 1。我就用了最简单的方法。而且...
分类：
其他好文 时间：
2014-08-19 15:59:54
阅读次数：
255
30.在从 1 到 n 的正数中 1 出现的次数（数组）题目：输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次。思路：如1121 判断 千位 1....
分类：
其他好文 时间：
2014-08-19 12:25:04
阅读次数：
203
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
67.俩个闲玩娱乐（运算）。2.n 个骰子的点数。把 n 个骰子扔在地上，所有骰子朝上一面的点数之和为 S。输入 n，打印出 S 的所有可能的值出现的概率。思路：用递归把每个骰子的可能情况变量，记录各种和S出现的次数 比上 总情况数就是概率/*67.俩个闲玩娱乐（运算）。2.n 个骰子的点数。把 n...
分类：
其他好文 时间：
2014-08-16 23:38:31
阅读次数：
235
67.俩个闲玩娱乐（运算）。1.扑克牌的顺子从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。思路： 用min、max记录输入的牌对应的数字大小，不考虑王，用wnum记录王...
分类：
其他好文 时间：
2014-08-16 22:22:01
阅读次数：
233
66.颠倒栈（栈）。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路：我自己没做出来，因为总觉得用不上递归。看了网上答案http://blog.csdn.net/cxllyg/article/details...
分类：
其他好文 时间：
2014-08-16 21:05:01
阅读次数：
144
65.输出 1 到最大的 N 位数（运算）题目：输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。思路：肯定要考虑数字溢出的情况，用字符串表示数字，模拟加法。/*65.输出 1 到最大的 N 位数（运算）题目：输入数字 ...
分类：
其他好文 时间：
2014-08-16 19:46:00
阅读次数：
218
gameloft 笔试题目是英文的，前面全部是理论的，最后两道是编程题目。12345最后两道编程题目 其实还算简单：#include #include #include std::string itoa(int number){ char nstr[15]; sprintf(nstr,"%d",nu...
分类：
Web程序 时间：
2014-08-15 21:06:29
阅读次数：
266
63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。我的思路：先扫描第一个字符串，判断是否是第二的字符串的字符，是则...
分类：
其他好文 时间：
2014-08-15 14:12:48
阅读次数：
206
76.复杂链表的复制（链表、算法）题目：有一个复杂链表，其结点除了有一个 m_pNext 指针指向下一个结点外，还有一个 m_pSibling 指向链表中的任一结点或者 NULL。其结点的 C++定义如下：struct ComplexNode{ int m_nValue;ComplexNode* m...
分类：
其他好文 时间：
2014-08-14 23:03:12
阅读次数：
247
