- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 编程之美2.21 只考加法的面试题
问题1. 写一个程序,对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式;问题2. 例如32就找不到这样的表达,这样的数字有什么规律?问题3. 在64位正整数中,子序列数目最多的是哪一个?能否用数学知识推导出来?问题1直接见代码,如下:/*****************************************************
2013-10-04 23:16:39 950
原创 《编程之美》2.7 最大公约数问题解法3改进
求两个正整数的最大公约数。/*******************************************************************************求解最大公约数,编程之美2.7解法三改进版 (1)对于x,y,如果y=k*y1,x=k*x1,则f(y,x)=K*f(x1,y1) (2)如果x=p*x1, 假设p是素数,且y%p !=0 ,即y不能
2013-10-04 10:47:37 772
原创 从1到N这N个数中取M个数,将这M个数从大到小输出,将所有的组合顺序输出
题目:从1到N这N个数中取M个数,将这M个数从大到小输出,将所有的组合顺序输出。例如N=5,M=3,输出如下:5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 14 2 1代码如下:#define BITSPERDWORD 32#defi
2013-09-30 20:38:51 1928
原创 华为机试题之正数减法
问题描述: 两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。 输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束:1.输入均为正数,但输出可能为负数; 2.输入输出均为字符串形式;3.如果输出是正数则不需要
2013-09-11 12:48:52 1493 3
原创 程序员面试题精选100 题 -求1+2+...+n
题目:求 1+2+…+n,要求不能使用乘除法、for、while、if 、else 、switch 、case 等关键字以及条件判断语句(A?B:C )。 分析:通常求1+2+…+n除了用公式 n(n+1)/2 之外,无外乎循环和递归两种思路。由于已经明确限制for 和while的使用,循环已经不能再用了。因此考虑使用递归。但是,递归函数也需要用if语句或者条件判断语句来判断是继
2013-05-12 09:09:36 1196 2
原创 程序员面试题精选100题:求从1到n的正数中1出现的次数
// 程序员面试题精选100题(25):求从1到n的正数中1出现的次数// 如 f(253) = (2!=0) * 100 + 2 * f(99) + (5!=0) * 10 + 5 * f(9) + (3!=0) * 1 + 3 * 0;// (2!=0)*100:100-199中百位出现的1的次数,2 * f(99):1-99,100-199中十位和个位出现的1的个数(1-199统计完)
2013-05-12 08:44:09 989
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人