C 練習例83

C言語の定番100例

問題: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

C言語の定番100例

その他の拡張