40. 网易面试题:和为n连续正数序列(数组)
2014-05-14 20:06
197 查看
网易面试题:和为n连续正数序列(数组)
题目:输入一个正数n,输出所有和为n连续正数序列。
例如:输入15,由于 1+ 2 + 3 + 4 +5 = 4 + 5 + 6 = 7 + 8 = 15, 所以输入3个连续序列1,2,3,4,5 和 4,5,6 和7,8。
分析:
找连续序列可以从2个开始找,再找3个,4个等等,那到什么时候结束呢?
当发现找到的k个数的起始数小于1,终止。
还可以分析出,当k为偶数的时候, n*1.0/k = *.5 ,小数位必须是5,否则找不成功,continue。
满足条件,就找到第一个数,往后数。
当k为奇数时, n*1.0/k =*.0,小数位必须是0,否则找不成功,continue。
满足条件,就找到第一个数,往后数。
具体看实现:
编译:
g++ test.cpp -o test
执行:
./test 15
返回结果为:
7,8
4,5,6
1,2,3,4,5
后记:
有段时间没有做题了,感觉挺空的,继续努力,朝目标前进。
题目:输入一个正数n,输出所有和为n连续正数序列。
例如:输入15,由于 1+ 2 + 3 + 4 +5 = 4 + 5 + 6 = 7 + 8 = 15, 所以输入3个连续序列1,2,3,4,5 和 4,5,6 和7,8。
分析:
找连续序列可以从2个开始找,再找3个,4个等等,那到什么时候结束呢?
当发现找到的k个数的起始数小于1,终止。
还可以分析出,当k为偶数的时候, n*1.0/k = *.5 ,小数位必须是5,否则找不成功,continue。
满足条件,就找到第一个数,往后数。
当k为奇数时, n*1.0/k =*.0,小数位必须是0,否则找不成功,continue。
满足条件,就找到第一个数,往后数。
具体看实现:
#include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; void printallsequence(int n) { int k = 2; while(1) { if(k%2 == 0) { float fm = n*1.0/k; if(int(fm) < k/2) break; if(fm != int(fm)*1.0 + 0.5) { k++; continue; } for(int i = int(fm) - k/2 +1; i <= int(fm) + k/2; i++) if(i == int(fm) + k/2) cout << i << endl; else cout << i << ","; } else { float fm = n*1.0/k; if(int(fm) < k/2 + 1) break; if(fm != int(fm)*1.0) { k++; continue; } for(int i = int(fm) - k/2; i <= int(fm) + k/2; i++) if(i == int(fm) + k/2) cout << i << endl; else cout << i << ","; } k ++; } } int main(int argn, char* argv[]) { if(argn >= 2) { int n = atoi(argv[1]); printallsequence(n); } return 0; }
编译:
g++ test.cpp -o test
执行:
./test 15
返回结果为:
7,8
4,5,6
1,2,3,4,5
后记:
有段时间没有做题了,感觉挺空的,继续努力,朝目标前进。
相关文章推荐
- 网易面试题 输入一个正数n,输出所有和为n连续正数序列
- 网易面试题:和为n连续正数序列
- 【网易面试题】和为n的连续正数序列
- 程序员面试题精选100题(26)-和为n连续正数序列
- [剑指offer][面试题41]和为s的两个数字 VS 和为s的连续正数序列
- 一道算法面试题 -- 输出所有和为n连续正数序列
- 面试题-和为 n 连续正数序列
- 面试题41-2:和为s的连续正数序列
- 面试题40:输出和为指定值的连续正数序列
- 面试题41_2 输入一个正数s,打印所有和为s的连续正数序列(至少两个数)
- 剑指Offer面试题41(Java版):和为s的两个数字VS和为s的连续正数序列
- (剑指Offer)面试题41:和为s的连续正数序列
- 【剑指offer】6.3知识迁移能力——面试题41:和为s的两个数字VS和为s的连续正数序列
- 网易面试题:求连续几个自然数之和为S的序列
- 剑指offer 面试题41—和为s的两个数字VS和为s的连续正数序列
- 【剑指Offer学习】【面试题41:和为s 的两个数字vs 和为s 的连续正数序列】
- 面试题41:和为s的两个数字VS和为s的连续正数序列
- 剑指offer 面试题41 递增数组中和为s的两个数字 | 和为s的连续整数序列
- 面试题41:和为s的两个数字VS和为s的连续正数序列
- 面试题45:和为s的两个数字VS和为s的连续正数序列