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

计算机学无涯2024-03-26 19:27

题目分析：

当个位数为奇数时，这个数为奇数
当个位数为偶数时，这个数就为偶数
最高位不能取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