![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
于岩熙
这个作者很懒,什么都没留下…
展开
-
末尾0的个数_晶_didi_20160918
题目描述 输入一个正整数n,求n!(即阶乘)末尾有几个0?比如n=10,n!=3628800,所以答案为2.输入描述: || 输入为一行,n(1≤1≤1000) n(1\le1\le1000) 输出描述: || 输出为一个整数,即题目所求。源代码如下:#include <iostream>原创 2016-09-19 23:01:07 · 322 阅读 · 0 评论 -
判断数组是不是某二元查找树的后序遍历_Glodon(2)_20160921
题目描述 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。输入描述: || 输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \5 7 9 11输出描述: || 返回 true。输入描述: || 输入7、4、6、5,没有哪原创 2016-09-22 22:49:38 · 315 阅读 · 0 评论 -
如何用随机函数rand5( )来构造随机函数rand7( )_Intel_20160922
题目描述 假如有一个函数 rand5( ) 能等概率生成1-5之间的整数,如何利用 rand5( ) 来实现rand7( )? rand7函数的要求是能够等概率生成1-7之间的整数。题目分析 这是今天的一道笔试题,当时考虑一定是和概率相关的,如生成rand5( ) 那么每个数的概率是1/5, 而 rand7( ) 每个数出现概率为 1/7. 所以一次使用随机数 rand5( ) 是怎么也做不到原创 2016-09-22 23:13:42 · 487 阅读 · 0 评论 -
正整数n到1的最少操作次数_Glodon(6)_20160923
题目描述 实现一个函数,对一个正整数n,算得到1需要的最少操作次数:如果n为偶数,将其除以2; 如果n为奇数,可以加1或减1; 一直处理下去。举例说明 ret = func(7); ret = 4 可以证明最少需要4次运算: 第一次:n = 7 —–> n-1 第二次:n = 6 —–> n/2 第三次:n = 3 —–> n-1 第四次:n = 2 —–原创 2016-09-25 22:42:22 · 789 阅读 · 0 评论 -
数组中出现次数超过一半的数字_Glodon(7)_20160923
题目描述 数组中有一个数字的出现次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,3,2,3,3,3,2,3,5},数字3出现5次,超过了数组长度的一半,因此输出3.题目分析 首先想到的方法是先对数组排序,那么排序后数组的中间位置的数一定是出现次数超过一半的数字。也就是求中位数,即长度为n的数组中第n/2大的数字。《剑指offer》中有说有成熟的O(n)的算法得到数组中任意原创 2016-09-26 15:58:01 · 304 阅读 · 0 评论