题目描述: 找出1至n之间同构数的个数。同构数是这样一组数:它出现在平方数的右边。例如:5是25右边的数,25是625右边的数,5和25都是同构数。
详细描述:接口说明
原型:intSearchSameConstructNum(int n);
输入参数:int n:查找1至n之间的全部同构数
返回值:int:1至n之间同构数的个数
练习阶段: 初级
代码/*------------...
分类:
其他好文 时间:
2015-07-05 21:17:50
阅读次数:
150
题目描述: 输入一个整形数组。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。
接口Int GetSubArraySum(Int* pIntArray,Int nCount);
规格要求时间复杂度为O(n)
举例例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,
因此输出为该子数组的...
分类:
编程语言 时间:
2015-07-05 18:37:57
阅读次数:
141
题目描述: 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。
请看以下示例:
运算演示之一:IP地址:192.168.0.1
子网掩码:255.255.255.0
AND运算
转化为二进制进行运算:
I...
分类:
其他好文 时间:
2015-07-05 16:50:35
阅读次数:
179
题目描述: 输入2个数字,最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入: 2个整数
输出: 输出数字1和2的最大公约数
样例输入: 2 3
样例输出: 1
代码/*---------------------------------------
* 日期:2015-07-...
分类:
其他好文 时间:
2015-07-05 16:46:07
阅读次数:
174
题目描述: 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。
输入为空指针的情况视为异常,另外不考虑节点值相等的情况。
链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
详细描述:
接口说明
原型:ListNode* InsertNodeToList(ListN...
分类:
其他好文 时间:
2015-07-04 12:44:20
阅读次数:
149
题目描述: 正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位例1:比如输入5和3 ,5的3次方为125,则输出为125 例2:比如输入2和10 2的10次方为1024 ,则输出结果为24例3:比如输入111和5 111的5次方为116850581551,则输出结果为551
练习阶段: 初级
代码/*-------------------------------...
分类:
其他好文 时间:
2015-07-04 12:40:58
阅读次数:
119
题目描述: 如果一个正整数等于其各个数字的立方和,则该数称为阿姆斯特朗数(亦称为自恋性数),1除外,如407 = 43+03+73就是一个阿姆斯特朗数。试编程求n(n ≤ 65536)以内的所有阿姆斯特朗数。
接口说明
原型:int CalcArmstrongNumber(int n);
输入参数:int n: n ≤ 65536
返回值: n以内的阿姆斯特朗数的数量
练习阶段:...
分类:
其他好文 时间:
2015-07-04 11:12:52
阅读次数:
238
问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
输入:
4个1-10的数字。[数字允许重复,测试用例保证无异常数字]
输出:
True or False...
分类:
编程语言 时间:
2015-07-03 23:29:35
阅读次数:
194
题目描述: 题目标题:求某二进制数中1的个数。给定一个unsigned int型的正整数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。
详细描述:原型:int GetCount(unsigned int num)
输入参数: num 给定的正整数
输出参数(指针指向的内存区域保证有效):无
返回值:返回1的个数举例:输入13,则对应的二进制是1101,那么1的个数为3个。则...
分类:
其他好文 时间:
2015-07-03 23:28:53
阅读次数:
236
题目描述: 输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入: 要计算的十进制非负数
输出: 二进制中第一个1之后0 的个数
样例输入: 2
样例输出: 1
代码/*----------...
分类:
其他好文 时间:
2015-07-03 23:27:46
阅读次数:
142