長桁の積（定数倍）の計算

標準入力に100桁以下の正の整数値 a と1桁の正の整数値 m(1≦m≦9) をこの順で入力すると，a の m 倍（a×m）を計算して標準出力に出力するプログラムを作成しました。

#include <stdio.h>
#include <string.h>

#define DIGIT 100

int main(void) {
char a[DIGIT] = {0}, b[DIGIT] = {0}, sum[DIGIT*2] = {0}, num[DIGIT];
int i, j,  na, nb, r;
scanf("%s", num);
na = strlen(num);
for (i=0; i<na; i++) a[na-1-i] = num[i]-'0';

scanf("%s", num);
nb = strlen(num);
for (i=0; i<nb; i++) b[nb-1-i] = num[i]-'0';

r = 0;
for (i=0; i<nb; i++) {
for (j=0; j<na; j++) {
r = a[j] * b[i] + r;
sum[i+j] += r % 10;
r = r /10;
}
}
if(r != 0){
sum[na+nb-1] = r;
}
for (i=na+nb-1; i>=0; i--) printf("%d", sum[i]);
printf("\n");

return 0;
}

ほどんどの標準入力に対してはうまく動作したのですが、
下記の入力結果のみ出力結果の先頭に余計な“0”が入ってしまいます。
修正案及びアドバイスの方をお願いします。

標準入力
12345678901234567890↵
1
提出プログラムの標準出力
012345678901234567890↵
正解の標準出力
12345678901234567890↵

BeatStar

2021/08/05 02:47

> 修正案及びアドバイスの方をお願いしますデバッグする。つか、当たり前の技術だし。それと、コードがかなり読みづらい。インデントが無いし。読ませる気無いでしょ…

退会済みユーザー

2021/08/05 04:24 編集

https://teratail.com/questions/351413 やってる事大体同じ内容だと思うけど、どっかの学校の課題？ [推奨していない質問] https://teratail.com/help/avoid-asking > コードをください・デバッグしてください等の丸投げの質問 > 何かを作りたいのでコードを書いてほしい、学校の課題を解いてほしい等の質問は、具体的にプログラミングで困っている質問ではないと考え、推奨していません。

kaina

2021/08/06 00:59

プログラムは作ってなんとなく動いたら完成ではありません。想定される全てのパターンの動作が想定通り動くのを確認出来て初めて完成です。上記を確認する為に以下のページにあるような「テスト」を行いましょう。 https://type.jp/s/itac/article23.html

行動規範の内容に同意します

回答2件

ベストアンサー

ほどんどの標準入力に対してはうまく動作したのですが、

下記の入力結果のみ出力結果の先頭に余計な“0”が入ってしまいます。

12345678901234567890 x 1 = 01234567901234567890
これのみですか？
1 x 1 = 01
3 x 2 = 06
10 x 3 = 030
いくらでもあるではありませんか。

na桁と nb桁を掛け算したら結果は (na+nb-1)桁または (na+nb)桁です。
1桁 x 1桁: 1 x 1 = 1(1桁), 9 x 9 = 81(2桁)
2桁 x 1桁: 10 x 1 = 10(2桁), 99 x 9 = 891(3桁)
3桁 x 2桁: 100 x 10 = 1000(4桁), 999 x 99 = 98901(5桁)

それなのに、結果は (na+nb)桁しかないと考え、
sum[na+nb-1], sum[na-nb-2], ... sum[0] を表示すると
先頭に 0 が来ることがあるのは当然です。

C
1	i = na + nb - 1;
2	if (sum[i] == 0) i--;
3	for (; i >= 0; i--) printf("%d", sum[i]);

こうすれば解決するのではありませんか？
ここまでの論理的考察は難しいですか？

ところが、質問のコードでは、007 x 1 = 0007 となり、
先ほどの修正を加えても 007 にしかなりません。
そこで、次のようにするとよいでしょう。

C
1	i = na + nb - 1;
2	while (i > 0 && sum[i] == 0) i--;
3	while (i >= 0) printf("%d", sum[i--]);

質問のコードには他にも多くの問題点があります。

char num[100]; だと scanf("%s", num); で 100桁の数字の文字列は
読み込めません。文字列の終端の '\0' が付加されることを考慮し、
char num[DIGIT+1]; としなければならないでしょう。

問題には「1桁の正の整数値 m(1≦m≦9) を」と書かれているのに
なぜか b[DIGIT] を用意して、100桁まで OK なコードにしようとしています。
ところが、そのコードが大間違いで 99 x 99 = 89181 となったりします。
b に 1桁の数を入れた場合はたまたま正しい結果になっているだけです。

投稿2021/08/05 16:17