算法题集1

来源:互联网 发布:commvault备份软件 编辑:程序博客网 时间:2024/05/01 09:41
1 题目:输入一个正数n,输出所有和为n 连续正数序列。

例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8
思路:n=连续i个整数的和,那他们的均值在n/i附近,所以想到在n/i附近找i个数,判断他们的和是否为n即可
代码木有写,可以参考小俞同志的代码,猛击这里

2、编程实现两个正整数的除法,当然不能用除法操作符。
思路:
x是被除数,y是除数(x>y>0),不能除法,那只有+、-、*了,减一下就判断一下
while(x-y>0){

x-=y;

i++;

}

5、判断一个自然数是否是某个数的平方。当然不能使用开方运算(最好也不要用乘除)。
木有思路,留着先

 5、输入为一个很长的字符串,字符之间是分段连续的(如bcdefbcdabbc),求里面最长的连续子序列,没有返回NULL,有则返回首地址及长度。(传说中腾讯面试题)
木有思路,留着先