C 練習例83
問題:0〜7で構成できる奇数の個数を求める。
プログラム分析:
この問題は実は順列・組み合わせの問題であり、この数をsun=a1a2a3a4a5a6a7a8,a1-a8 この数の特定の桁の値を表します。ある数の最後の桁が奇数である場合、その数は必ず奇数になります。前の桁がどのような数字でも構いません。最後の桁が偶数である場合、その数は必ず偶数になります。
a1-a8は、0〜7の8つの数字を取ることができます。先頭の数字は0ではありません。
この数が1桁の場合から8桁の場合まで、奇数の個数を数えます:
- 1. 1桁だけの場合、つまりその数の最後の桁だけの場合、奇数の個数は4です。
- 2. その数が2桁の場合、奇数の個数は4*7=28です。
- 3. その数が3桁の場合、奇数の個数は:4*8*7=224です。
- ...
- 8. その数が8桁の場合、奇数の個数は:4*8*8*8*8*8*8*7(順に最後の桁から最初の桁まで)です。
例
// Created by www.example.com on 15/11/9.
// Copyright © 2015年 サンプル. All rights reserved.
//
#include<stdio.h>
int main(int agrc, char*agrv[])
{
long sum = 4, s = 4;//sumの初期値は4で、1桁だけで構成される奇数の個数が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その他の拡張