//★★★ 試験問題のＪａｖａへの移植を試みる。 ★★★
// 例題
//   平成１２年度春期　第２種情報処理技術者試験
//   午後　選択-問11(Ｃ言語)
// 文字列を数値として乗算

import java.applet.*;
import java.awt.*;
import java.awt.event.*;

//●本体である「decmult」関数を含むクラス
//※このクラスはすべてスタティックメソッドで構成されている。
class Mult
{
//◆本試験問題の「decmult」関数と、ほとんど変わらない。
	public static void decmult(char decA[],char decB[],char decC[])
	{
		char decT[]=new char[decC.length], sign='+';
		int ai, bi, ci=0, ti=0, al=0, bl=0, am, bm, tm;
		int carry=0, shift=0, wk;

		am=strlen(decA);
		bm=strlen(decB);
		if(am==0 || bm==0)
		{
			decC[0]='\0';return;
		}

		/*** 符号の検査 ***/
		if (decA[0] == '+' || decA[0] == '-')        al = 1;
		if (decB[0] == '+' || decB[0] == '-')        bl = 1;
		if ((decA[0] == '-' && decB[0] != '-') ||
		    (decA[0] != '-' && decB[0] == '-'))      sign = '-';

		/*** 乗算 ***/
		for (bi = bm - 1;bi >= bl; bi-- )
		{
			for (ai = am - 1; ai >= al; ai--, ti++)
			{
				wk = (decA[ai] - '0' ) * (decB[bi] - '0') +carry;
				carry = wk / 10;
				wk %= 10;
				if (decT[ti] != '\0')
				{
					wk += (decT[ti] - '0');
					if (wk > 9)
					{
						carry++;
						wk %= 10;
					}
				}
				decT[ti] = (char)(wk + '0');
			}
			if (carry > 0)
			{
				decT[ti] = (char)(carry + '0');
				carry = 0;
			}
			shift++;
			ti = shift;
		}

		/*** decC[] に格納 ***/
		if (sign == '-')
		{
			decC[0] = sign;
			ci++;
		}
		tm = strlen(decT);
		for (ti = tm - 1; ti > 0; ti--)
			if (decT[ti] !='0')
				break;
		for ( ; ti >= 0; ti--, ci++)
			decC[ci] = decT[ti];
		decC[ci]='\0';
	}

//◆少数の乗算ができるように、修正したプログラム
	public static void decmult2(char decA[],char decB[],char decC[])
	{
		char decT[]=new char[decC.length], sign='+';
		int ai, bi, ci=0, ti=0, al=0, bl=0, am, bm, tm;
		int carry=0, shift=0, wk;
		int ap, bp, tp;

		am = ap = strlen(decA);
		bm = bp = strlen(decB);
		if(am==0 || bm==0)
		{
			decC[0]='\0';return;
		}

		/*** 符号の検査 ***/
		if (decA[0] == '+' || decA[0] == '-')        al = 1;
		if (decB[0] == '+' || decB[0] == '-')        bl = 1;
		if ((decA[0] == '-' && decB[0] != '-') ||
		    (decA[0] != '-' && decB[0] == '-'))      sign = '-';

		/*** 乗算 ***/
		for (bi = bm - 1;bi >= bl; bi-- )
		{
			if (decB[bi] == '.')
			{
				bp = bi + 1;
				bi--;
			}
			for (ai = am - 1; ai >= al; ai--, ti++)
			{
				if (decA[ai] == '.')
				{
					ap = ai + 1;
					ai--;
				}
				wk = (decA[ai] - '0' ) * (decB[bi] - '0') +carry;
				carry = wk / 10;
				wk %= 10;
				if (decT[ti] != '\0')
				{
					wk += (decT[ti] - '0');
					if (wk > 9)
					{
						carry++;
						wk %= 10;
					}
				}
				decT[ti] = (char)(wk + '0');
			}
			if (carry > 0)
			{
				decT[ti] = (char)(carry + '0');
				carry = 0;
			}
			shift++;
			ti = shift;
		}

		/*** decC[] に格納 ***/
		if (sign == '-')
		{
			decC[0] = sign;
			ci++;
		}
		tm = strlen(decT);
		tp = (am - ap) + (bm - bp)-1;
		for (ti = tm - 1; ti > tp; ti--)
			if (decT[ti] != '0')
				break;
		for ( ; ti >= 0; ti--, ci++)
		{
			if (ti == tp)
				decC[ci++] = '.';
			decC[ci] = decT[ti];
		}
		decC[ci]='\0';
	}

//◆「decmult」関数をＪａｖａのStringクラスを使用して呼び出すためのメソッド
	public static String decmult(String strA,String strB)
	{
		char decC[]=new char[strA.length()+strB.length()+3];
		decmult(strA.toCharArray(),strB.toCharArray(),decC);
		return new String(decC,0,strlen(decC));
	}
	public static String decmult2(String strA,String strB)
	{
		char decC[]=new char[strA.length()+strB.length()+3];
		decmult2(strA.toCharArray(),strB.toCharArray(),decC);
		return new String(decC,0,strlen(decC));
	}

//◆Ｃ言語のstrlen関数と同等の内容を定義。
	public static int strlen(char c[])
	{
		int n;
		for(n=0;n<c.length;n++)if(c[n]==0)break;
		return n;
	}
}

//●「decmult」関数をテストするためのドライバ
// 　アプレットから演算対象の数値を入力できるようになっている。
public class Control_decmult extends Applet implements TextListener
{
	TextField tx1,tx2,tx3;
	TextArea tx4;
	Label la1,la2;
	Font font;
	public void init()
	{
		setLayout(null);
		font=new Font("Monospaced",16,Font.PLAIN);
		tx1=new TextField();
		tx1.setBounds(24,8,240,20);
		tx1.setFont(font);
		add(tx1);
		tx2=new TextField();
		tx2.setBounds(24,28,240,20);
		tx2.setFont(font);
		add(tx2);
		tx3=new TextField();
		tx3.setBounds(24,68,240,20);
		tx3.setFont(font);
		add(tx3);
		la1=new Label("×");
		la1.setBounds(8,30,16,16);
		la1.setFont(font);
		add(la1);
		la2=new Label("--------------------------------");
		la2.setBounds(10,50,256,16);
		la2.setFont(font);
		add(la2);
		tx4=new TextArea(
			"※指数表現は使用できません。\n※書式のチェックはしていません。\n　正しく入力してください。",
			3,32,TextArea.SCROLLBARS_NONE);
		tx4.setBounds(24,88,290,60);
		tx4.setFont(font);
		tx4.setEditable(false);
		add(tx4);
		tx1.addTextListener(this);
		tx2.addTextListener(this);
	}
	public void destroy()
	{
	}
	public void paint(Graphics gr)
	{
	}
	public void textValueChanged(TextEvent e)
	{
		tx3.setText(Mult.decmult2(tx1.getText(),tx2.getText()));
	}
}