C言語で数字のカウントについて

Question

txtファイルを読み込み0~9までの数字のカウントを行い、一番多い数字を出力したいです。

txtファイルにある数字の０～９までのカウントはできているのですが、
以下の2つの対応がどのようしたら良いかわかりません。
・標準入力にある桁数のみカウントを行う。（下の例ですと24桁ありますが、20桁のみカウントしたいです）
・カウントした中で、最大値のみを標準出力する。（同数が複数あれば若い番号順に出力する）

数字のカウントだけはできていると思っていますが、初学者のため、あまり難しいコードはわかりません。
ご教授いただければ幸いです。
よろしくお願いします。

【txtファイル】
3456543154897978017060606
【標準入力】
20

列1	【現在標準出力に出力されている結果】	【20桁（標準入力にて指定）のみのカウント結果】
0	4	2
1	2	2
3	2	2
4	3	3
5	3	3
6	4	1
7	3	3
8	2	2
9	2	2

【標準出力に出力したい結果】
4:3
5:3
7:3

#include <stdio.h>

int main(int argc, char *argv[]) {
    
    FILE *fp;
    char ch; 
    int i;

    //数字の出現回数の初期化
    int cnt[10] = {0};
    
    //ファイルを読み取り専用で開く。失敗するとNULLを返す。
    fp = fopen(argv[1], "r");
    if (fp == NULL) {
        printf("%s : file not opened.\n", argv[1]);
        return 1;
    }
    
        //chに1文字ずつ読み込む
        while ((ch = fgetc(fp)) != EOF) {
            if((ch >='0') && (ch <= '9')) {
                cnt[ch - '0']++;
            }
        }
            for (i = 0; i <= 9; i++) {
                if  (cnt[i] >= 1){
                    printf("%c:%d\n", '0' + i, cnt[i]);    
                }
            }

    fclose(fp);

    return 0;
}

Comments

[jimbe]

>数字のカウントについて
>文字のカウントだけはできている

それで、何をご質問なのでしょうか。

[episteme]

＞ scanf("%s", file);

コレは何のため?

[dodox86]

何が分からなくて詰まっているのか、ちゃんと説明しましょう。

例えば
> カウントを行う桁数は標準入力で決まっています。
ですが、現状のコードに反映されていないように見えるので標準入力から桁数を読み込むのが仕様なのか、その方法が知りたいのか分かりません。

teratailは「何でも相談室」のような場所ではないので、要望だけ書いても意図を汲むように読まないと分かりづらいです。

[質問するときのヒント] https://teratail.com/help/question-tips
[推奨していない質問] https://teratail.com/help/avoid-asking

また初心者であれば初心者マーク（若葉マーク）を質問につけることができ、閲覧した方々の目に留まります。

[BeatStar]

絶対にダメということはありませんが、一つ目のif文とその次のwhile文、さらにその次のfor文のインデントがちょっと変です。
C言語タイプの言語だと問題はそこまでないですが、Pythonみたいなインデントでブロックを表現する言語だと意味が相当変わってきます。そうなると意図しない動作になり、頭を抱えることになりますからインデントをそろえる癖をつけた方がいいですよ。
それにfor文の中にfor文があり、その中にfor文が…みたいに入れ子になるとインデントがぐちゃぐちゃだと可読性が相当低くなりますし。

一応C言語系だとそこまで問題はないですが。

[dodox86]

> ・標準入力にある桁数のみカウントを行う。

ひとつには、用語の使い方から推測するに標準入力からのデータ、ここでは整数で桁数の取り込みについて具体的な方法がピンと来ていないのではないかな、と。標準入力が良く分かっていないのか。一般的にはコンソールからの入力を指します。scanf関数での入力です。

コンソールが良く分かっていない可能性もありますし、取り込んだ値をループなどで具体的に、どのようにコードに反映したら良いか分からない、とかかもしれませんが。

Answer 1

最大値のみを標準出力する。（同数が複数あれば若い番号順に出力する）

っていうのを達成するための手続きがわからん，というのであれば，この文言をもっと丁寧に書き下すとよいのかもしれない．
例えば，以下のようになるだろうか．

• cnt[0] が最大値ならば cnt[0] を出力する
• cnt[1] が最大値ならば cnt[1] を出力する
• …（中略）
• cnt[9] が最大値ならば cnt[9] を出力する

これを｛素直に，ありのままに，愚直に｝実装するならば，必要なもの（この時点で明確になっていないもの）は「cnt[X]が最大値かどうかを判定する手段」だけである．
でも，その判定は簡単だよね．
10個の数値 cnt[0]～cnt[9] を全部チェックして，cnt[X] よりも大きい値が１つも無いならば，cnt[X]は最大値であるハズだ．

…っていうことで，必要な手続きが全て明確になれば，あとは実装するだけだ．
完遂．

＃もちろん，この話だと「効率悪そう」なことは明確と思えるが，処理効率がどうのとかいう話は，とりあえずそういうのを度外視した簡素な物が正しく動く状態を作ってから別途考えても遅くないんじゃないかな（このような，勉強目的なものに取り組んでいる状況においては）．

Comments

[fana]

他の回答にある，

まず最大値を求める → cnt[X]が最大値かどうかの判定は「cnt[X]が先に求めておいた最大値と同一であるか」という方法で行う

という話は，「効率の面で一歩進んだ方法」と言えるであろう．

Answer 2

以下のようにしてください。
不明点は補足してください。
char ch;ではなく
int ch;にしました。(fgetcの戻り値はint型です）

#include <stdio.h>

int main(int argc, char *argv[])
{

    FILE *fp;
    int ch;
    int i;
    int inputd;
    int ctr = 0;
    int max = -1;
    //数字の出現回数の初期化
    int cnt[10] = { 0 };
    printf("input value(1-100)=>");
    scanf("%d",&inputd);
    if (inputd < 1 || inputd > 100){
        printf("input error!! <value=%d>\n",inputd);
        return 1;
    }
    //ファイルを読み取り専用で開く。失敗するとNULLを返す。
    fp = fopen(argv[1], "r");
    if (fp == NULL) {
        printf("%s : file not opened.\n", argv[1]);
        return 1;
    }
    //chに1文字ずつ読み込む
    while ((ch = fgetc(fp)) != EOF) {
        if ((ch >= '0') && (ch <= '9')) {
            cnt[ch - '0']++;
        }
        ctr++;
        if (ctr >= inputd) break;
    }
    for (i = 0; i < 9; i++) {
        if (cnt[i] > max) {
            max = cnt[i];
        }
    }
    for (i = 0; i < 9; i++) {
        if (cnt[i] == max) {
            printf("%c:%d\n", '0' + i, cnt[i]);
        }
    }

    fclose(fp);

    return 0;
}

Comments

[aomi333]

tatsu99さん
ありがとうございます。
想像している通りの動きになりました。
最後のforのところがはこういう記述にすればよかったのですね。

1つ質問なのですが、int max = -1となっていますが、-1となっているのはなぜでしょうか？
0からではだめなのでしょうか？

[tatsu99]

すみません。前の２つのコメントは不適切でした。無視してください。

[tatsu99]

int max = 0;
でも問題ありません。同じ結果になります。

[aomi333]

tatsu99さん
検証していただきましてありがとうございました。

[aomi333]

tatsu99さん
質問にもご回答いただき、すごく勉強になりました。
大変ありがとうございました。

Answer 3

数字のカウントだけはできていると思っていますが、初学者のため、あまり難しいコードはわかりません。

なんか根本的に勘違いしている気がする…
そもそもプログラミングっていうのは既存のコードを切り貼りする行為…ではなく、丸暗記して挑むこと…でもありません。プログラミングっていうのは「現実世界で、人間がやっている手作業を機械に任せるために命令する事」です。だから「現実世界でやっている手順を書けばいい」のです。もちろんデバッグやテストも含めて。

ちなみに数字のカウントについては大体OKです。

・標準入力にある桁数のみカウントを行う。（下の例ですと24桁ありますが、20桁のみカウントしたいです）

質問者さんは手作業で上記のような処理をする場合、どのようにしますか?
現実世界でいえば、

[依頼]
Aさんが桁数を言うからその桁数分、ノートにある数字を黒板に書いてくれないか?

みたいな依頼かなんかだと考えてみてください。
私なら

1. Aさんに「桁数は?」と聞く
2. (1)で受け取った数字を桁数と仮定して以下を行う
    2.1. (1)の桁数分ループして以下を処理
        2.1.1. 一文字読み込んで
        2.1.2. (2.1.1)を黒板に一文字書く

的な処理をすると思います。

3456543154897978017060606がノートに書かれていて、Aさんが「5」と言ったとする。
その場合はまず、(1)で質問して「5」が返ってくるので、桁数 = 5 つまり 5桁読み込んで書くという事です。

なので(2) -> (2.1)で5桁分読み込んで書く。その方法が(2.1.1)で一文字分読み込んで(2.1.2)で書く。
最初の数字は3なので 3を黒板に書く。
で(2.1)に戻って(2.1.1)に行って二文字目、つまり4を黒板に書く。
…と5文字分書く。

これだけです。これを実装してデバッグするだけです。

・カウントした中で、最大値のみを標準出力する。（同数が複数あれば若い番号順に出力する）

これも同じように考える。

最大値とはなんでしょうか? 最大値とは『最も大きい値』(← tautologyやね)です。
つまり、対象範囲の中にあるデータの中で一番大きい数字を探せばいいのです。
で、その大きい数字を表示するとか。

ではどういう最大値でしょうか? 今回は個数ですよね。ということは個数をキーにして最大値を計算すればいいのです。

厄介なのが「同数が複数あれば若い番号順に出力する」ですね。
つまり複数個の数字が答えになる可能性があると。そういう場合は現実世界だとどうしますか?

私なら、

1. (個数の)最大値を計算する
2. データの個数分、以下をループする
    2.1. 最大値と同じ個数かどうか
        2.1.1. (同じであれば)書きだす

的な感じになりますね。これを実装すればいいだけです。

Comments

[aomi333]

BeatStarさん
解説していただきまして、ありがとうございました。
フローを書いていくとわかりやすいですね。
プログラムを書こうとすると？？になる部分がありますが。。。

Answer 4

0から9までの数字の中で、出現回数の最大は何回か? (0回からスタートして、直前のものより回数が多ければ、次からはそれを基準にする)

0から9までの数字の中で、上で出した最大回数と同じ数字だけを対象に、数字と回数を出力する。

この2つはできそうですか?

Comments

[aomi333]

majiponiさん

最大回数の3を出すことはできました。

上で出した最大回数と同じ数字と回数を出力するやり方が思いつきません。

#include <stdio.h>

int main(int argc, char *argv[]) {

FILE *fp;
char ch;
int i;

// 出現回数の最大値
int max = 0;

//数字の出現回数の初期化
int cnt[10] = {0};

//ファイルを読み取り専用で開く。失敗するとNULLを返す。
fp = fopen(argv[1], "r");
if (fp == NULL) {
printf("%s : file not opened.\n", argv[1]);
return 1;
}

//chに1文字ずつ読み込む
while ((ch = fgetc(fp)) != EOF) {
if((ch >='0') && (ch <= '9')) {
cnt[ch - '0']++;
}
}
for (i = 0; i <= 9; i++) {
if (cnt[i] >= max){
max = cnt[i];
}
}
printf("%d", max);//最大回数を表示させる
fclose(fp);

return 0;
}

[jimbe]

コードは出来るだけご質問に追加編集する形でお提示ください。
最大回数を求めるループの if 文の式を >= から == に変えたループを追加して、成立したら表示する…という考え方は如何でしょうか。

[episteme]

> 最大回数と同じ数字と回数を出力するやり方が思いつきません。

i = 0, 1, ... 9 に対し、cnt[i] == 最大回数 なら出力する。でよくね?