结合一道华为的机试题来展示 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请 ...
分类：
编程语言 时间：
2017-03-01 14:13:25
阅读次数：
189
题目描述：
老师想知道从某某同学到某某同学当中，分数最高的是多少。
现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数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
解题思路：
对于奇数 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
题目描述：
输入一个字符串，将其中大写字母转换为对应小写字母之后的第五个字母，若原始大写字母为V～Z, 则转换为对应小写字母的值减21。其他字符不变，输出转换后的字符串。 例如，对于字母A，则转换为小写字母f；若形参是字母W，则转换为小写字母b。
输入：字符串
输出：转换后的字符串
样例输入：Axs3mWss
样例输出：fxs3mbss...
分类：
其他好文 时间：
2015-07-14 11:34:26
阅读次数：
105
Redraiment的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。 今年7月，又传来了不幸的消息，政府要在7、8月对该区进行拉闸限电。但迫于压力，限电制度规则不会太抠门，政府决定从7月1日停电，然后隔一天到7月3日再停电，再隔两天到7月6日停电，一次下去，每次都比上一次晚一天。 Redraiment可是软件专业的学生，怎么离得开计算机。如果停电，就“英雄无用武之地”了。呵呵。 所以他开始盘算起自己回家的日子了，他想知道自己到家后到底要经历多少天倒霉的停电。你...
分类：
其他好文 时间：
2015-07-13 12:25:57
阅读次数：
2006
