描述:题目描述:请设计一个算法完成两个超长正整数的加法。要求实现函数:void AddLongInteger(char * pcAddend, char * pcAugend, char * pcAddResult);输入参数:char * pcAddend:加数char * pcAugend:被加...
分类:
其他好文 时间:
2015-08-02 13:17:39
阅读次数:
202
原作者地址:http://blog.csdn.net/xcbeyond/article/details/45627247
分类:
其他好文 时间:
2015-07-28 23:00:22
阅读次数:
263
题目描述:
老师想知道从某某同学到某某同学当中,分数最高的是多少。
现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数N和M(0<N<=30000,0<M<5000),分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接...
分类:
其他好文 时间:
2015-07-17 12:09:36
阅读次数:
156
描述:
找出字符串中,不同的字符的个数。
题目类别: 字符串
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入一个字符串,'\0'作为字符串结束符。
输出:
输出字符串中不同字符的个数。
样例输入:
122345
样例输出:
5...
分类:
其他好文 时间:
2015-07-17 12:09:18
阅读次数:
138
描述:
输入一个10进制数字,请计算该数字对应二进制中0的个数,注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
解题思路:
对于给定的数n,使用位运算:n=n&(n-1)可计算出对应二进制中1的个数,为count1。将input=n,input=input>>1逐个获取input中1的个数,为count2,如果input&1==1,则此时对应位上为0,记数t加1操作,当count1=count2时,循环终止,此时可获得t,即为0个个数,具体实现看下面代码。...
分类:
其他好文 时间:
2015-07-17 12:09:09
阅读次数:
141
描述:
输入2个数字,最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
样例输入:
2 3
样例输出:
1...
分类:
其他好文 时间:
2015-07-17 12:08:55
阅读次数:
133
描述:
计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得Ti<T2<......<Ti-1Ti+1>......>TK。
你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。...
分类:
其他好文 时间:
2015-07-17 12:08:11
阅读次数:
293
2014华为机试(一)/**************************************************************************************************
//华为2014校招机试题
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,
若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“a...
分类:
其他好文 时间:
2015-07-16 22:12:26
阅读次数:
131
解题思路:
对于奇数 n = 2k+1, 它的拆分的第一项一定是1, 考虑去掉这个1,其实就一一对应于2k的拆分,因此f(2k+1) = f(2k)。
对于偶数n = 2k: 考虑有1和没有1的拆分。有1的拆分,与(2k-1)的拆分一一对应,与上面奇数的情况理由相同:没有1的拆分,将每项除以2,正好一一对应于k的所有拆分,因此f(2k) = f(2k-1) + f(k)。
最终结果只要求除以十亿的余数,在int的表示范围内,因此也不需要大数运算。注意余数的性质:(a+b)%m = (a%m+b%m)%m...
分类:
其他好文 时间:
2015-07-14 11:38:06
阅读次数:
994
题目描述:
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。m属于[1,100],超出范围则报错。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
解题思路:不难发现展开式从(n*n - n + 1)开始,步进2显示,共显示n个数。...
分类:
其他好文 时间:
2015-07-14 11:35:57
阅读次数:
93