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
相关推荐
jz_ddk18 分钟前
[实战]调频(FM)和调幅(AM)信号生成(完整C语言实现)
c语言·算法·信号处理
码农Cloudy.2 小时前
C语言<数据结构-链表>
c语言·数据结构·链表
星竹晨L2 小时前
C语言——预处理详解
c语言·开发语言
lightqjx2 小时前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法
小立爱学习3 小时前
Linux 内存管理之address_space
linux·c语言
玖別ԅ(¯﹃¯ԅ)4 小时前
文件追加模式:编写一个程序,向一个已存在的文件末尾追加内容。
c语言
C语言小火车8 小时前
野指针:C/C++内存管理的“幽灵陷阱”与系统化规避策略
c语言·c++·学习·指针
凤年徐8 小时前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
鑫宇吖8 小时前
Polyspace作为MISRA-C合规性检查工具,其检查规则会根据目标C语言标准(C90或C99)动态调整限值要求。
c语言·嵌入式·c99·c90·polyspace·misra-c合规性检查
钮钴禄·爱因斯晨9 小时前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构