【Killua笔试面试题整理】连续整数之和为1000
2011-03-21 11:33
239 查看
【题目描述】连续整数之和为1000可分为几组
【题目来源】Microsoft
【题目分析】
假设连续的整数之和为从n到m。那么n累加到m的和为(n+m)(m-n+1)/2=1000。
即(n+m)(m-n+1) = 2000。也就是说要将2000分解为一个奇数和偶数的乘积。
将2000因式分解得到2000 = 2^4 * 5^3。
于是可以分为4组
2000 = 16*125
2000 = 80 * 25
2000 = 400 * 5
2000 = 2000 * 1
解二元一次方程可以得到各个n和m。
【题目来源】Microsoft
【题目分析】
假设连续的整数之和为从n到m。那么n累加到m的和为(n+m)(m-n+1)/2=1000。
即(n+m)(m-n+1) = 2000。也就是说要将2000分解为一个奇数和偶数的乘积。
将2000因式分解得到2000 = 2^4 * 5^3。
于是可以分为4组
2000 = 16*125
2000 = 80 * 25
2000 = 400 * 5
2000 = 2000 * 1
解二元一次方程可以得到各个n和m。
相关文章推荐
- 【Killua笔试面试题整理】由随机函数rand7构造rand10
- 【Killua笔试面试题整理】连翻7张日历之和为138
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 【Killua笔试面试题整理】小狗试药
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 【IT笔试面试题整理】连续子数组的最大和
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 面试题1:连续整数之和为1000的共有几组?
- 【Killua笔试面试题整理】求1+2+…+n
- 【Killua笔试面试题整理】1到N自然数排序
- 面试题1:连续整数之和为1000的共有几组?
- 【Killua笔试面试题整理】查找问题苹果
- 面试题1:连续整数之和为1000的共有几组?
- 【Killua笔试面试题整理】二进制序列
- 面试题1:连续整数之和为1000的共有几组?
- 【Killua笔试面试题整理】两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值