C 练习实例83-求0—7所能组成的奇数个数

题目分析

  1. 当个位数为奇数时,这个数为奇数

  2. 当个位数为偶数时,这个数就为偶数

  3. 最高位不能取0

然乎就是排列组合问题了

0-7组成1位数:1 3 5 7 4个

0-7组成2位数:十位数可选任意1-7的数,个位数只能选1 3 5 7 7*4个

0-7组成3位数:百位数可选任意1-7的数,十位数可选任意0-7的数,个位数只能选1 3 5 7​​​​​​ 7*8*4个

0-7组成4位数:7*8*8*4个

......

0-7组成8位数:7*8^6*4个

cpp 复制代码
#include <stdio.h>
#include <math.h>
int main()
{
	int num=4,i=1,sum=4;//个数 位数 个数和
	printf("%d位数的奇数个数为%d\n",i,num);
	for(i=2;i<=8;i++){
		num=7*4*(int)pow(8,i-2);
		sum+=num;
		printf("%d位数的奇数个数为%d\n",i,num);
	}
	printf("奇数的总个数为:%d",sum);
	return 0;
}
bash 复制代码
1位数的奇数个数为4
2位数的奇数个数为28
3位数的奇数个数为224
4位数的奇数个数为1792
5位数的奇数个数为14336
6位数的奇数个数为114688
7位数的奇数个数为917504
8位数的奇数个数为7340032
奇数的总个数为:8388608
相关推荐
EricWang13581 小时前
[OS] 项目三-2-proc.c: exit(int status)
服务器·c语言·前端
我是谁??1 小时前
C/C++使用AddressSanitizer检测内存错误
c语言·c++
希言JY2 小时前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
午言若2 小时前
C语言比较两个字符串是否相同
c语言
TeYiToKu4 小时前
笔记整理—linux驱动开发部分(9)framebuffer驱动框架
linux·c语言·arm开发·驱动开发·笔记·嵌入式硬件·arm
互联网打工人no14 小时前
每日一题——第一百二十四题
c语言
爱吃生蚝的于勒4 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~4 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
洋2404 小时前
C语言常用标准库函数
c语言·开发语言
徐嵌5 小时前
STM32项目---畜牧定位器
c语言·stm32·单片机·物联网·iot