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
相关推荐
Zwawa5 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_110713 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜13 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜1 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫2 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa3 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19683 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元4 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
another heaven5 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造