面试100题:21.中兴面试题:求整数数列中和等于给定值的两个数
来源:互联网 发布:iphone写作软件 编辑:程序博客网 时间:2024/05/01 16:21
转载并参考July的博客http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html,万分感谢!
题目:
输入两个整数 n 和m,从数列1,2,3.......n 中 随意取几个数,
使其和等于 m,要求将其中所有的可能组合列出来。
解一:
此解只是列出符合该sum的所有两个整数,而题目要求是任意几个整数
/*Title: 21.求整数数列中和等于给定值的两个数Author: gocodeDate: 2012-10-18*/ #include <iostream>using namespace std; #define M 100#define SUM 79 void SeekNumbersEqualSum(int* a, int length, int sum){ if(length < 0) return; else { int head = 1; int tail= length - 1; while(head != tail) { if((a[head] + a[tail]) == sum) { cout<<"Find 2 numbers: "<<a[head]<<" and "<<a[tail]<<endl; ++head; ++tail; } else if((a[head] + a[tail]) > sum) --tail; else if((a[head] + a[tail]) < sum) --head; } }} void main(){ int a[M] = {0}; for(int i = 1; i <= M; ++i) a[i] = i; SeekNumbersEqualSum(a, M, SUM); system("pause");}结果:
解二:
/*Title: 21.求整数数列中和等于给定值的任意个数Author: gocodeDate: 2012-10-18*/ #include<list>#include<iostream>using namespace std; list<int>list1;void find_factor(int sum, int n){ // 递归出口 if(n <= 0 || sum <= 0) return; // 输出找到的结果 if(sum == n) { // 反转list list1.reverse(); for(list<int>::iterator iter = list1.begin(); iter != list1.end(); iter++) cout << *iter << " + "; cout << n << endl; list1.reverse(); } list1.push_front(n); //典型的01背包问题 find_factor(sum-n, n-1); //放n,n-1个数填满sum-n list1.pop_front(); find_factor(sum, n-1); //不放n,n-1个数填满sum} int main() { int sum, n; cout << "请输入你要等于多少的数值sum:" << endl; cin >> sum; cout << "请输入你要从1.....n数列中取值的n:" << endl; cin >> n; cout << "所有可能的序列,如下:" << endl; find_factor(sum,n); system("pause"); return 0;}
- 面试100题:21.中兴面试题:求整数数列中和等于给定值的两个数
- 面试100题:21.中兴面试题:求整数数列中和等于给定值的两个数
- 中兴面试题 : 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m. --java算法解决方法。
- [程序员面试题精选100题]10.排序数组中和为给定值的两个数字
- 19. 中兴面试题:输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 算法--中兴面试:输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数, 使其和等于 m
- 微软,Google面试题 (10) —— 在排序数组中寻找两个数的和等于给定数
- 【微软100题】2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m
- 找出数组中和为给定值的两个数
- 查找数组中和为某给定值的两个数
- 程序员面试题:快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值
- (1/500)找出和等于给定值的两个数
- 判断集合中是否有两个数的和等于某个给定整数
- 找出有序数组中和等于指定数的两个数
- 一个中兴的面试题,输入两个数n和m,从数列1,2,3……n中随意取几个数,使其和等于m,要求将其中所有组合列出来编程求解(c语言递归函数分解法)
- 残盘覆盖
- js将网址转为urlencode类型
- AppWidget如何打开一个Acticity?
- python random模块
- 旅游
- 面试100题:21.中兴面试题:求整数数列中和等于给定值的两个数
- 递归读取文件目录结构
- Bruno Buchberger: A life devoted to symbolic computation
- Oracle Data Guard支持跨平台列表
- Access MAC address from sk_buff
- 字母大小写转换经典程序
- 9个内置对象
- 远程调用的几种方式
- PHP抓取网站页面、CSS文件、图片