摘要： 题目 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 分析 参考 阅读全文

摘要： 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 分析 用递归的思想。将第一个字符与后面的交换位置；然后固定第一个字符，求后面所有字符的排列....... 代码 阅读全文

摘要： 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 分析 假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& 阅读全文

摘要： 题目 统计一个数字在排序数组中出现的次数。 分析 利用二分查找，找到该数字第一次出现的位置和最后一次出现的位置。 代码 阅读全文

摘要： 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 分析 利用队列 代码 阅读全文

摘要： 题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分析 该题考察的是考虑问题的全面性，主要有以下几点： 1. 当base为0时，结果为0； 2. 当exponent为0时，结果为1； 3. 当exponent>0时，........ 阅读全文

摘要： 问题 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析 假设两个整数a=5和b=17，对应的二进制位101和10001。 1. 首先将a和b进行异或运算（作用是，忽视进位），a^b = 10100 2. 然后将a和b进行与运算，并将结果向左移一位，(a&b)<<1 阅读全文

摘要： 题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.... 阅读全文

摘要： 题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找 阅读全文

摘要： 问题 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 分析 设置两个下标low（初始时，指向数组头）和high（初始时，指向数组尾），当array[low]+array[high]<S时，low++；当array[lo 阅读全文