C语言【程序49】 题目：求0-7所能组成的奇数个数。

//【程序49】
//题目：求0-7所能组成的奇数个数。

//分析：0-7共有8位  
//准则：①最后一位(个位)不是偶数 ②第一位不是0(即没有03) 
//1位数：1,3,5,7符合要求，      共4个
//2位数: 11,13,15,17,21,23,25,, 共7*4个
//3位数: 101,103,105,107,,,     共7*8*4个
//。。。
//8位数:  ,,,                   共7*8*8*8*8*8*8*4个 

#include<stdio.h>
int main()
{
	int i;
	long sum=4,tmp=4;//只有一位的时候，只有4个数符合要求 
	for(i=2;i<=8;i++)
	{
		if(i==2)  //只有两位的时候，十位上不能为0，可以为1-7，共7个数 
			tmp*=7;
		else
			tmp*=8;
		sum+=tmp; 
	}
	printf("%ld",sum);
	return 0;
}