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,有则返回首地址及长度。(传说中腾讯面试题)
木有思路,留着先
本文探讨了几个编程挑战题,包括找出所有和为给定正数的连续正数序列、实现两个正整数的除法算法,以及判断一个自然数是否为另一个数的平方等问题。

被折叠的 条评论
为什么被折叠?



