五十道编程小题目 --- 43 求0—7所能组成的奇数个数(排列组合) java
来源:互联网 发布:成熟电子病历系统源码 编辑:程序博客网 时间:2024/06/07 18:54
【程序43】
题目:求0—7所能组成的奇数个数。
算法思想:
这个问题其实是一个排列组合的问题,设这个数为sun=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值,
当一个数的最后一位为奇数时,那么这个数一定为奇数,不管前面几位是什么数字。如果最后一位数为偶数,
则这个数一定为偶数。
a1-a8可以取0-7这个八个数字,首位数字不为0。
从该数为一位数到该数为8位数开始统计奇数的个数:
1.当只有一位数时也就是该数的最后一位,奇数个数为4
2.当该数为两位数时,奇数个数为4*7=28
3.当该数为三位数时,奇数个数为:4*8*7=224
。
。
。
8.当该数为八位数时,奇数个数为:4*8*8*8*8*8*8*7(依次为最后一位到第一位)
public class Test43 {public static void main(String[] args) {Integer sum = 0,total = 0;for(int i=1; i<9; i++){ //最大位数为8位if(i == 1 ){total = 4; // 1,3,5,7}else if(i ==2){total = total*7;}else{total *= 8; }System.out.println("0~7组成" + i + "位数,有:" + total + "个");sum += total;}System.out.println("总计为:" + sum);}}输出结果:
0~7组成1位数,有:4个0~7组成2位数,有:28个0~7组成3位数,有:224个0~7组成4位数,有:1792个0~7组成5位数,有:14336个0~7组成6位数,有:114688个0~7组成7位数,有:917504个0~7组成8位数,有:7340032个总计为:8388608
0 0
- 五十道编程小题目 --- 43 求0—7所能组成的奇数个数(排列组合) java
- 【程序43】 题目:求0—7所能组成的奇数个数。
- 求0—7所能组成的奇数个数。
- java 求0—7所能组成的奇数个数。
- java求0—7所能组成的奇数个数。
- c语言经典算法—求0—7 所能组成的奇数个数
- c程序练习,求0—7 所能组成的奇数个数
- 五十道编程小题目 --- 13 java
- 五十道编程小题目 --- 14 java
- 五十道编程小题目 --- 20 java
- 五十道编程小题目 --- 24 java
- 五十道编程小题目 --- 29 java
- 五十道编程小题目 --- 30 java
- 五十道编程小题目 --- 39 java
- 五十道编程小题目 --- 48 java
- 五十道编程小题目 --- 10 反弹的小球 java
- 五十道编程小题目 --- 07 统计出其中英文字母、空格、数字和其它字符的个数 java
- 五十道编程小题目 --- 08 求s=a+aa+aaa+aaaa+aa...a的值 java
- React 相关方法(API)介绍-ReactDom、ReactDOMServer、子节点
- html最佳实践-CSS置顶,JS置尾
- oracle 记录集变量RECORD
- 类的方法定义和调用以及选择结构一一一以购物管理系统为例
- Java实现聚类分析Kmeans算法
- 五十道编程小题目 --- 43 求0—7所能组成的奇数个数(排列组合) java
- 状态栏的显示与隐藏
- PAT团体程序设计天梯赛GPLT题解目录
- [已解决]cygwin -bash:make: 未找到命令,发现没有安装make,make -v 报错,那么直接安装就好了
- 你是否了解你的IT项目成本?
- 第十二章
- 自定义myeclipse中的servlet模板文件
- Linux crontab定时执行任务 命令格式与详细例子
- 动态规划问题系列---Disk Schedule