【C语言】求0-7所能组成的奇数个数

解题思路

这个问题其实是一个排列组合的问题,设这个数为sum=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值,当一个数的最后一位为奇数时,那么这个数一定为奇数,不管前面几位是什么数字。如果最后一位数为偶数,则这个数一定为偶数。
a1-a8可以取0-7这个八个数字,首位数字不为0,范围为0-77777777。
从该数为一位数到该数为8位数开始统计奇数的个数:
1.当只有一位数时也就是该数的最后一位,奇数个数为4
2.当该数为两位数时,奇数个数为4 * 7=28
3.当该数为三位数时,奇数个数为:4 * 8 * 7=224


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

源代码

#include<stdio.h>
#include<stdlib.h>

int main()
{
	long sum = 4;
	long s = 4;
	int j;
	for (j = 2; j <= 8; j++)
	{
		printf("\n%ld", sum);
		if (j <= 2)
		{
			s *= 7;
		}
		else
		{
			s *= 8;
		}
		sum += s;
	}
	printf("\nsum = %ld", sum);
	system("pause");
	return 0;
}
发布了146 篇原创文章 · 获赞 2 · 访问量 6342
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 岁月 设计师: pinMode

分享到微信朋友圈

×

扫一扫,手机浏览