求0—7所能组成的奇数个数

简介: 【10月更文挑战第10天】求0—7所能组成的奇数个数。

求0—7所能组成的奇数个数。
程序分析:
这个问题其实是一个排列组合的问题,设这个数为 sun=a1a2a3a4a5a6a7a8,a1-a8 表示这个数的某位的数值,当一个数的最后一位为奇数时,那么这个数一定为奇数,不管前面几位是什么数字。如果最后一位数为偶数,则这个数一定为偶数。
a1-a8可以取 0-7 这个八个数字,首位数字不为 0。

从该数为一位数到该数为8位数开始统计奇数的个数:

1.当只有一位数时也就是该数的最后一位,奇数个数为4
2.当该数为两位数时,奇数个数为47=28
3.当该数为三位数时,奇数个数为:4
87=224
...
8.当该数为八位数时,奇数个数为:4
8888887(依次为最后一位到第一位)

include

int main(int agrc, charagrv[])
{
long sum = 4, s = 4;//sum的初始值为4表示,只有一位数字组成的奇数个数为4个
int j;
for (j = 2; j <= 8; j++)
{
printf("%d位数为奇数的个数%ld\n", j-1, s);
if (j <= 2)
s
= 7;
else
s *= 8;
sum += s;
}
printf("%d位数为奇数的个数%ld\n", j-1, s);
printf("奇数的总个数为:%ld\n", sum);
// system("pause");
return 0;
}
以上实例运行输出结果为:

1位数为奇数的个数4
2位数为奇数的个数28
3位数为奇数的个数224
4位数为奇数的个数1792
5位数为奇数的个数14336
6位数为奇数的个数114688
7位数为奇数的个数917504
8位数为奇数的个数7340032
奇数的总个数为:8388608

相关文章
|
6月前
|
算法 前端开发
最大公因数等于 K 的子数组数目
最大公因数等于 K 的子数组数目
51 0
|
6月前
|
Python
判断一个数字是否为奇数或偶数:
判断一个数字是否为奇数或偶数:
|
6月前
给定一个长度为n的数组,请将数组中元素按照奇偶性重新划分,所有奇数靠左边,所有偶数靠右边,然后分别对奇数、偶数部分进行排序
给定一个长度为n的数组,请将数组中元素按照奇偶性重新划分,所有奇数靠左边,所有偶数靠右边,然后分别对奇数、偶数部分进行排序
62 1
|
4月前
求0—7所能组成的奇数个数
【7月更文挑战第6天】求0—7所能组成的奇数个数。
48 1
|
6月前
|
Java 编译器 C++
位1的个数(C++)
位1的个数(C++)
45 0
|
机器学习/深度学习
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
413 0
【卷积核的大小一般为奇数*奇数】 1*1,3*3,5*5,7*7都是最常见的。这是为什么呢?为什么没有偶数*偶数?
|
算法 容器
12.调整数组顺序,使得奇数在前,偶数在后
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
129 0
数组奇数排序
数组奇数排序
85 0
|
测试技术
判断N个数是否是完全数
判断N个数是否是完全数
224 0