c言語 配列の掛け算について

Question

コー  
/*n1＝123 n2=123    list1とlist2は下の桁からlist1[0]=3,list1[1]=2,list1[2]=1です。

list2も同じです。のこりは0で埋めています。listnewもすべて0で埋めています。*/


void multiply(int n1,int n2,int *list1,int *list2,int *listnew){
	int carry=0;
	int digit1=0,digit2=0,i=0,max,j=0,t,dit;
	while(n1!=0){
		n1=n1/10;
		digit1++;}
	while(n2!=0){
		n2=n2/10;
		digit2++;}
	if (digit1>digit2)
		max=digit1;
	else 
		max=digit2;
	if (max==digit2){
　　　for (;digit1>0;digit1--){
	    	carry=0;
             for (i=0;i<max;i++){
		    	
		    	if (list1[j]*list2[i]+listnew[i+j]<10 && carry==0){
			       listnew[i+j]=(list1[j]*list2[i]+listnew[i+j])%10;
			       }
		        else if (list1[j]*list2[i]+carry+listnew[j+i]<10 && carry!=0){
			         listnew[i+j]=(list1[j]*list2[i]+carry+listnew[i+j])%10;
			         carry=0;}
		        else if (list1[j]*list2[i]+carry+listnew[i+j]>9 && carry!=0){
			         listnew[i+j]=(list1[j]*list2[i]+carry+listnew[i+j])%10;
		            carry=(list1[j]*list2[i]+carry+listnew[i+j])/10;
		             }
		        else 
		 	        {listnew[i+j]=(list1[j]*list2[i]+listnew[i+j])%10;
		            carry=(list1[j]*list2[i]+listnew[i+j])/10;
		            }}
　　　　　　　　if (carry!=0){
		              listnew[i+1+j]=carry;}
		        
		     j++;}}}

二つの配列の掛け算です。
digit1は二つあるうちの小さい方の数字の桁です。今回はlist1のほうが小さいです。
maxは大きい方の桁です。
list1とlist2ではすでにintの整数が代入されています。
listnewに掛け算した結果を代入したいです。
123×11ではあうのですが、123×123とすると14029となるずれます。
どこがおかしいのでしょうか。
全く違うかったらそうおっしゃてください。
ヒントだけでもどうかください。
どうぞよろしくお願いいたします。

Comments

[kazuma-s]

> 123×123とすると14029となるずれます。
そうなるコンパイル可能なコードがあるんですよね。そのコード全体を示してください。
そうすれば、digit1 や list1 や list2 や listnew に何が入っているのか全部分かって、回答できるでしょう。

[assa]

わかりにくくてすみませんでした

[kazuma-s]

全角スペースがあって、{ と } の対応が取れていないので、コンパイルできません。

[assa]

わざわざすみません修正させていただきました。

Answer 1

全角スペースがあってコンパイルできないし、
main がないとテストできないので書き直してみました。

#include <stdio.h>

int multiply(int n1, int n2, int *list1, int *list2, int *listnew)
{
	int carry = 0, digit1 = 0, digit2 = 0;
	do digit1++; while (n1 /= 10);
	do digit2++; while (n2 /= 10);
	for (int i = 0; i < digit1; i++) {
		for (int j = 0; j < digit2; j++) {
			listnew[i+j] += list1[i] * list2[j] + carry;
			carry = listnew[i+j] / 10;
			listnew[i+j] %= 10;
		}
		listnew[i+digit2] += carry;
		carry = 0;
	}
	int k = digit1 + digit2 - 1;
	if (listnew[k]) k++;
	return k;
}

int main(void)
{
	int n1 = 123, n2 = 123;
	int list1[10] = { 3, 2, 1 }, list2[10] = { 3, 2, 1 };
	int listnew[22] = { 0 };
	int k = multiply(n1, n2, list1, list2, listnew);
	for (int i = k; --i >= 0; ) putchar(listnew[i] + '0');
	putchar('\n');
}

Comments

[assa]

回答ありがとうございました。
本当にありがとうございます。
整い方が全然違うくて、きれいので、参考にしてがんばります。

[kazuma-s]

carry の処理にバグがあったので修正しました。