求组合数的算法 java,求一个整数的组合数算法（java）

开始需求：

产生一堆数字. 然后我输入一值,这个值等于这些数中的一个,或是任意多个数的和.但只能是其中一种情况.

比如我输入8.这些数里面,可以直接有8. 也可以是1+2+5 的和,也可以是 1+7 等.....但是只能是其中一种情况.

在网上看到了下面这篇文章：

后来朋友谈到2的N次方，然后就想到了一个求一个整数的组合数的算法：

package suanfa;

import java.util.Scanner;

public class Demo {

public static void main(String[] args) {

/**

* 2的N次方计算

* 2的N次方序列：1、2、4、8、16...

int sum = (int) Math.pow(2, 2);

System.out.println("2的2次方：" + sum);

System.out.println("10转换成二进制：" + Integer.toBinaryString(10));

System.out.println("================");

Scanner sc = new Scanner(System.in);

System.out.println("请输入一个整数:");

int m = sc.nextInt();

// 十进制转二进制

String str = Integer.toBinaryString(m);

System.out.println("str==对应二进制字符串=" + str + ",str.length()=="

+ str.length());

/**

* 判断二进制位上是否为1，如果为1则得到相应位置十进制数(即所得组合数之一)

for (int i = 0; i < str.length(); i++) {

int aa;

String strindex = str.substring(i, i + 1);

// System.out.println("str.substring(i, i+1)===="+str.substring(i,

// i+1));

if (strindex.equals("1")) {

aa = str.length() - i - 1;

System.out.println("i===" + i + ",这是2的" + aa + "次方"

+ ",相应组合数等于：" + (int) Math.pow(2, aa));

}

====================================

测试结果：

求组合数的算法 java,求一个整数的组合数算法（java）相关推荐

Java 求一个整数的个位，十位，百位，千位。
import java.util.Scanner; public class Text { public static void main(String[] args){ Scanner ...
算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net 乘法运算相对比较慢,所以快速的方法就是将这个乘法转换 ...
算法快速求一个整数的7倍
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 乘法运算 ...
Java 求一个整数数组的奇数和偶数的个数
public class Array{public static void main(String[] args){int n=0,m=0;int a[]={12,45,89,44,36,52,78, ...
C++求一个整数的各位数字总和(附完整源码)
C++求一个整数的各位数字总和算法 C++求一个整数的各位数字总和算法完整源码(定义,实现,main函数测试) C++求一个整数的各位数字总和算法完整源码(定义,实现,main函数测试) int su ...
Java黑皮书课后题第6章：*6.2（求一个整数各位数字之和）编写一个方法，计算一个整数各位数字之和。使用下面的方法头：public static int sumDigits(long n)
6.2(求一个整数各位数字之和)编写一个方法,计算一个整数各位数字之和.使用下面的方法头:public static int sumDigits(long n) 题目题目概述槽点代码运行示例 ...
Java黑皮书课后题第2章：2.6（求一个整数各位数的和）读取一个0和1000之间的整数，并将给整数的各位数字相加
2.6(求一个整数各位数的和)读取一个0和1000之间的整数,并将给整数的各位数字相加题目题目描述运行示例题目槽点与破题题目槽点破题如何提取数字代码块方法评价题目题目描述 2.6 ...
求一个整数的阶乘结果中后缀0的个数
问题描述: 给一个整数,请输出该数字阶乘的后缀0的个数,例如: 数字7,它的阶乘为5040,后面有一个0,则输出1:还有数字10,它的阶乘为3628800,后面有两个0,则输出2. /* 功能:求一个 ...
C/C++求一个整数的二进制中1的个数
求一个整数的二进制中1的个数收藏题目:输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 分析:这是一道很基本的考查位运算的面试题.包 ...

求组合数的算法 java,求一个整数的组合数算法（java）

求组合数的算法 java,求一个整数的组合数算法（java）相关推荐

最新文章

热门文章