九九の組み合わせを出力するプログラム

Question

前提・実現したいこと

中学の夏休みの宿題で、どうしてもわからないので質問させていただきました。
正の整数を入力すると九九の組み合わせを出力するプログラムを作成したいのですが、
どのようにプログラムしたら良いかわかりません。教えていただきたいです。
入出力結果は以下の画像の通りです。

該当のソースコード

#include <stdio.h>

int main(int argc, const char * argv[]) {
    int a,x,y;
    
    while(1){
    printf("input (>0,end=0): ");
    scanf("%d",&a);

    for(x=1;x<=9;x++){
        for(y=1;y<=9;y++){
            if(a==x*y){
                printf("%d = %d × %d\n",a,x,y);
            }
            
        }
    }
        if(a<0){
            printf("please input positive value\n");
        }
        if(a==0){
            printf("end.\n");
            break;
        }       
    }
    return 0;
}

試したこと

素数を試してみましたが、12,13があり苦戦したのでやめちゃいました。

Answer 1

だいたいできてるのでは。あとは、

• 九九が見つからなかった処理を行なえるように、見つかった九九の数を数えておく(かフラグを立てる)
• 見つかった九九の数が0のときの処理をforループの後に書く
• マイナスの値の処理は、九九との一致を調べる前に行ない、continueする
• 0の値の処理は、九九との一致を調べる前に行ない、breakする

くらいじゃないかな。

#include <stdio.h>

int main(void)
{
    while (1) {
        printf("input (>0,end=0): ");

        int a;
        scanf("%d", &a);

        if (a < 0) {
            puts("please input positive value");
            continue;
        }
        if (a == 0) {
            puts("end.");
            break;
        }

        int count = 0;
        for (int x = 1; x <= 9; x++) {
            for (int y = 1; y <= 9; y++) {
                if (a == x * y) {
                    printf("%d = %d x %d\n", a, x, y);
                    count++;
                }
            }
        }
        if (count == 0) {
            puts("there is no combination.");
        }
    }

    return 0;
}

Comments

[Winter_1214]

無事完成しました。
まだまだ、未熟だということを改めて実感させられました。
本当にありがとうございます。

Answer 2

for の二重ループで、81通りを全部調べるのは無駄ですよね。
割り算は使いますけど、9回以下の回数で調べることができます。

#include <stdio.h>

int main(void)
{
	int a, x, y;

	while (1) {
		printf("input (>0,end=0): ");
		if (scanf("%d", &a) != 1 || a == 0) {
			puts("end.");
			return 0;
        }
		if (a < 0) {
			puts("please input positive value");
			continue;
		}
		int f = 0;  // find flag
		for (y = 9; y > 0; y--) {
			if (a % y == 0) {
				x = a / y;
				if (x > 9) break;
				printf("%d = %d × %d\n", a, x, y);
				f = 1;  // found!!
			}
		}
		if (f == 0)  // not found
			puts("there is no combination.");
	}
}

間違って数字以外の文字を入力した場合でも終了するようにしています。

Comments

[Daregada]

「return 0;」の後ろの「}」が抜けてんじゃね?

[kazuma-s]

ご指摘ありがとうございます。修正しました。

[Winter_1214]

確かにそうですね！2重ループでするより、
割り算を使用したほうが少ない回数で済みますね。
すみません、そこまで頭が回ってませんでした。
参考にさせていただきます。ありがとうございます。

[Daregada]

さらに、無限ループする前に、一度だけ1～81までの答えをあらかじめ保存しておけば……とかやりようはいくつも考えられます。