求0到7组成奇数的个数c语言,c语言经典算法—求0

题目：求0—7 所能组成的奇数个数。

算法思想：

这个问题其实是一个排列组合的问题，设这个数为sun=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值，

当一个数的最后一位为奇数时，那么这个数一定为奇数，不管前面几位是什么数字。如果最后一位数为偶数，

则这个数一定为偶数。

a1-a8可以取0-7这个八个数字，首位数字不为0。

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

1.当只有一位数时也就是该数的最后一位，奇数个数为4

2.当该数为两位数时，奇数个数为4*7=28

3.当该数为三位数时，奇数个数为：4*8*7=224

。

8.当该数为八位数时，奇数个数为：4*8*8*8*8*8*8*7(依次为最后一位到第一位)

c语言程序代码：

1 #include

2 int main(int agrc, char*agrv[])

3 {

4 long sum = 4, s = 4;//sum的初始值为4表示，只有一位数字组成的奇数个数为4个

5 int j;

6 for (j = 2; j <= 8; j++)

7 {

8 printf("%d位数为奇数的个数%ld\n", j-1, s);

9 if (j <= 2)

10 s *= 7;

11 else

12 s *= 8;

13 sum += s;

14 }

15 printf("%d位数为奇数的个数%ld\n", j-1, s);

16 printf("奇数的总个数为：%ld\n", sum);

17 system("pause");

18 return 0;

19 }

求0到7组成奇数的个数c语言,c语言经典算法—求0—7 所能组成的奇数个数相关推荐

回溯法经典算法求集合中所有的子集
今天我们来看一下子集的问题. 题目描述:给定一个任意集合A,集合的长度为Length,让你打印出这个集合中所包含的所有子集. 题目分析:此问题实际上也是一个遍历树的问题,进行遍历每一个子元素,再进入下 ...
c语言迪杰斯特拉算法求最短路径,迪杰斯特拉 ( Dijkstra ) 最短路径算法
迪杰斯特拉算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径.它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止. 基本 ...
普里姆算法求最小生成树（简易算法版）
普里姆算法求最小生成树与之前发的迪杰斯特拉算法求最小生成树的思想类似,都是用到一个dis数组,不过与迪杰斯特拉算法不同的是,之前迪杰斯特拉算法求最短路里dis存储的是源点到各点的最短路,每次循环找离源 ...
百度搜索将推出惊雷算法2.0
百度搜索将推出惊雷算法2.0 百度算法烽火2.0刚推出没多久,惊雷算法2.0近日又被公布将于月底上线,从百度更新算法实质上来看:seo靠搜索引擎免费技术吃饭的,不提升只有等死. 对比一下,我们就知道惊 ...
百度惊雷算法2.0即将来袭，SEOER们要注意什么？
官方给的推出时间是5月底--原文链接:https://ziyuan.baidu.com/wiki/2235.呵呵哒,比以往都紧急,只留给站长1周的时间来自查.整改了. 惊雷算法2.0,主要针对&quo ...
算法,求1亿个数的中位数
http://bbs.csdn.net/topics/310150772 可以借鉴一下以下方法的: 有1亿个浮点数,请找出其中最大的10000个.提示:假设每个浮点数占4个字节,1亿个浮点数就要站到相 ...
php算法求出一个数可以被分解成多少个_小学奥数必须掌握的30个知识模块汇总...
关注成长教育解决学习困惑点击蓝字关注,与全国家长比肩同行 1．和差倍问题和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和,差, ...
php算法求出一个数可以被分解成多少个_最全的小学干货：34个数学重难点公式（三）...
1.和差倍问题: 和差问题和倍问题差倍问题已知条件几个数的和与差几个数的和与倍数几个数的差与倍数公式适用范围已知两个数的和,差,倍数关系公式 ①(和-差)÷2=较小数较小数+差=较 ...
php算法求出一个数可以被分解成多少个_小学数学必考的34个数学重难点公式，赶紧给孩子收藏！...
34个小学数学重难点公式 1.和差倍问题 2.年龄问题的三个基本特征 ①两个人的年龄差是不变的: ②两个人的年龄是同时增加或者同时减少的: ③两个人的年龄的倍数是发生变化的: 3.归一问题的基本特点 ...

求0到7组成奇数的个数c语言,c语言经典算法—求0—7 所能组成的奇数个数

求0到7组成奇数的个数c语言,c语言经典算法—求0—7 所能组成的奇数个数相关推荐

最新文章

热门文章