求整数m的最大加数为n的组合问题
2012-07-19 12:59
253 查看
2010年中兴面试题
编程求解:
输入两个整数n和m,从数列1,2,3.......n中随意取几个数,
使其和等于m,要求将其中所有的可能组合列出来.
编程求解:
输入两个整数n和m,从数列1,2,3.......n中随意取几个数,
使其和等于m,要求将其中所有的可能组合列出来.
publicclassc{ /* *输入两个整数n和m,从数列1,2,3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来. */ publicstaticvoidmain(String[]args){ intm=10; intn=3; num(m,n); System.out.println(numbers); } staticintnumbers=0; publicstaticvoidnum(intm,intn){ if(n>0&&m>0){ intj=0; for(inti=m/n;i>=0;i--){ j=m-i*n; if(j==0) numbers++; else num(j,n-1); } } } }
输出结果为14
相关文章推荐
- n位整数去掉m位后求最大值问题
- 在一个整数数组中寻找符合A+B=C的组合,使C为最大
- java实现无序整数数组组合得出最大数,如array={1,2,3},array2={123,132,213,231,312,321}。最大数是321
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解)
- js所能表示的最大整数的问题
- 贪心算法----正整数分解问题 和相同,乘积最大
- 整数分解成加数问题
- 【转】关于int范围中负数最小值的绝对值比整数最大值大初学C,问题源自:为什么C中的int类型(16位)的下溢下限为-32768而上溢上限却是32767。 首先说吧,32767很容易理解,32767=
- * 问题描述:输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。
- Java求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包动态规划问题求解)
- 编程之美 2.7 最大公约数 扩展问题之逆转一个整数的二进制表示
- iOS中的NSString引用计数问题(-1和整数最大值)
- 【组合问题】 0~9 组成的小于K的最小整数
- 递归思想实现大数问题(打印1到n位最大整数)
- 求一个整数的最大质因数(回答一个群友的问题)
- 输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来。实际上就是一个背包问题
- 整数数组的组合问题
- 递归思想实现大数问题(打印1到n位最大整数)
- 字符串组合和最小公倍数和最大公约数问题
- 贪心算法——最大整数问题详解