昨天碰到有人问起一个题目:在1~500这500个整数中,找出连续相加等于500的数?
其实这是一道很简单的面试题。为什么有人偏偏不喜欢自己解决呢?我想,最重要的是很多人不喜欢动脑动手。得罪很多人了啊。呵呵。
简要分析:int[] X={1,2,i,…………499}
条件是:i+(i+1)+ ……+(i+k)=500 (1式)
运用等差数列求和公式:(k+1)*i+(k+1)*k/2=500 (2式)
其中i和k还有一个隐藏关系i*k<500 (3式)
于是很自然得到如下解法:
得出结果:
xi=8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32
xi=59;60;61;62;63;64;65;66
xi=98;99;100;101;102
eaglet
提出,该算法性能不佳,参照他的算法,修改如下:
另外根据条件,
(k+1)k<2*maxInt,可以得出(k+1)(k+1)<2*maxInt (4式)
可以提出连续的最多整数为32,故也可以得如下算法:
邀月注:本文版权由邀月和CSDN共同所有,转载请注明出处。
助人等于自助! 3w@live.cn
分享到:
相关推荐
参加微软的一道面试题,连续的整数相加等于500的。请用c#写出
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列是处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。...
找出一个整数是哪些个连续整数的和(例如:15=1+2+3+4+5,15=4+5+6,15=7+8)
给定一个整数n,求出所有连续的且和为n正整数。比如对于整数27,结果为2~7、8~10、13和14,因为这些数之间的整数的和都是27。注意:并不是所有的整数都有结果,例如不存在连续的整数和为16。为了提高计算的效率,...
给定n 个整数组成的序列,现在要求将序列分割为m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小? 编程任务: 给定n 个整数组成的序列,编程计算该序列的最优m 段分割,...
把一个数拆分成几个连续整数的和,把各种情况都列出来,我自己测试过了,速度绝对让你满意
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn ...
找出一组数(N 个整数,N,未排序)的中位数。
C语言程序设计-从键盘为一维整型数组输入10个整数,调用fun函数找出其中最小的数,并在main函数中输出;本.cC语言程序设计-
/*加和*/ //给定一个整数t,以及n个整数,在这n个整数中找到加和为t的所有组合。
本程序的功能是实现无限大的2个整数相加或者相减,供编程初学者参考
课程设计任务是用链表(单链表或双向链表)实现任意位数的整数相加 (1) 输入的形式和输入值的范围;...实现任意位数的两个整数相加。 (4) 测试数据:包括正确的输入及输出结果和含有错误的输入及其输出的结果。 正确:
主要介绍了C++通过自定义函数找出一个整数数组中第二大数的方法,涉及C++针对数组的遍历操作相关技巧,需要的朋友可以参考下
设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。 算法设计: 对于给定的2 个正整数a 计算a 和b之间约数个数最多的数。 可以保证a和b都不超过2000000. 数据输入: 输入数据有2个正整数a和b。 结果...
python编写程序,生成10个随机整数,其中的奇数相加,偶数相加,结果进行输出两个和。
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
C语言程序设计-从键盘为一维整型数组输入10个整数,调用fun函数找出其中最小的数,并在main函数中输出;请编写fun函数;.c
设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。 编程任务:对于给定的2 个正整数a≤b,编程计算a 和b 之间约数个数最多的数。 Input 输入数据的第1 行有2 个正整数a和b。 Output 程序运行结束时...
给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 输入要求 输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。 输出要求 输出一行,给出一个正整数,是5个数中...
分析:求解k个数的不同组合,我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果,因为组合元 ...所以a[k-1]即组合中的最后一个数,只能为k~n 令i=a[k-1] 则 i>=k && i 完整代码请参考我的博客文章,这里只是核心部分