码迷,mamicode.com
首页 >  
搜索关键字:机试    ( 849个结果
华为机试—删除连续出现大于等于3的数字
输入一组数字(最多15个),去掉连续次数大于等于三的数字,如果去掉后仍有连续次数大于等于三的,继续进行同样的处理,直到结果中没有出现连续次数大于等于三的数字为止。 如果最终全部消除完了 输出“none” 输入:1 1 1 1 2 2 2 1 3 3 3 3 1 1 1 输出:none  #include #include #include using namespa...
分类:其他好文   时间:2015-01-09 00:16:32    阅读次数:175
华为机试—字符串替代(aa-bc)
将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。 要求实现函数: void convert(char *input,char*...
分类:其他好文   时间:2015-01-09 00:15:45    阅读次数:197
AC自动机
关于自动机,其实可以最简单的理解为,对于一个给定的初始状态,算法可以自动进行递归得出最终匹配或者不匹配两种情况。AC自动机试自动机的一种(Aho-Corasick automation),该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。所谓多模匹配,指的是同时匹配多个模式串,我们通.....
分类:其他好文   时间:2015-01-08 22:41:10    阅读次数:244
华为机试—寻找丑数(由浅入深优化至20ms)
题目描述: 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入: 输入包括一个整数N(1 输出: 可能有多组测试数据,对于每组数据, 输出第N个丑数。 样例输入: 3 样例输出: 3 所谓...
分类:其他好文   时间:2015-01-08 15:23:57    阅读次数:122
华为机试—取石子游戏(高级题160分)
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Secondwin".先取者胜输出"Firstwin". Input 输入有多组.每组第1行是2 Output 先取者负输出"Secondwin". 先取者胜输出"Firstwin".  参看Sample O...
分类:其他好文   时间:2015-01-08 15:17:35    阅读次数:152
华为机试—整数数组排序(字符串输入输出)
数组以字符串形式输入输出,这点得注意下,还有一点就是,输出时数字以逗号隔开,最后一个没有逗号。 #include #include using namespace std; int compare(const void *p,const void *q){ return *(int *)p-*(int *)q; } int main() { int a[1024]; int...
分类:编程语言   时间:2015-01-08 13:24:09    阅读次数:260
华为机试—输出第n个丑数
#include //判断一个数是否为丑数 bool IsChou(__int64 num) { while(num!=0) { if(num == 1) return 1; else if(num % 2 == 0) num /= 2; else if(num % 3 == 0) num /= 3; else if(num % 5 == 0) nu...
分类:其他好文   时间:2015-01-08 13:24:02    阅读次数:149
Output result string after numbers addition and subtraction
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。 输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开...
分类:其他好文   时间:2015-01-07 23:39:44    阅读次数:374
The operation on charactor string to compress the same alphabets
一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串...
分类:其他好文   时间:2015-01-07 18:49:29    阅读次数:114
华为机试—删除连续出现大于等于3的数字
输入一组数字(最多15个),去掉连续次数大于等于三的数字,如果去掉后仍有连续次数大于等于三的,继续进行同样的处理,直到结果中没有出现连续次数大于等于三的数字为止。 如果最终全部消除完了 输出“none” 输入:1 1 1 1 2 2 2 1 3 3 3 3 1 1 1 输出:none  #include #include using namespace std; ...
分类:其他好文   时间:2015-01-07 09:25:44    阅读次数:168
849条   上一页 1 ... 64 65 66 67 68 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!