题目分析:
-
当个位数为奇数时,这个数为奇数
-
当个位数为偶数时,这个数就为偶数
-
最高位不能取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