第一题:删除字符串中所有给定的子串(40分)问题描述:在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数:int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】...
分类:
其他好文 时间:
2015-01-20 22:08:45
阅读次数:
151
第一题:1、2、3.。。。n盏灯,同时有n个人,第1个人将1的倍数的灯拉一下,第2个人将2的倍数的灯拉一下,......问最后有几盏灯是亮的,初始状态下灯是灭的,输入整数n(n#include#includeusingnamespacestd;intcount1(intn){vectorvec(65...
分类:
编程语言 时间:
2015-01-20 10:25:54
阅读次数:
188
一:首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。 ...
分类:
其他好文 时间:
2014-10-15 12:44:40
阅读次数:
251
描述:输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如:2895345323,递增数有:289,345,23,那么最大的递减数为345。运行时间限制:无限制内存限制:无限制输入:输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况输出:输出最大递增数样例...
分类:
其他好文 时间:
2014-09-04 16:53:19
阅读次数:
324
(样题,已对外公布)记票统计描述:模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用“A”、”B”、”C”、”D”表示,选举时开始计票,若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数,输出结果以添加候选人的顺序进行顺序输出,最...
分类:
其他好文 时间:
2014-09-04 04:11:07
阅读次数:
246
过几天就要进行华为的机试了,今儿临时抱抱佛脚,在网上找到2014届华为校招的机试题,琢磨了一会儿,贴出来记录下。首先感谢一下Hackbuteer提供的题目:http://blog.csdn.net/hackbuteer1/article/details/11132567对于第一题,字符过滤。最简单也...
分类:
其他好文 时间:
2014-07-10 14:16:49
阅读次数:
249