From g97p0304@mn.waseda.ac.jp Wed May 19 12:33:21 1999
Received: from wise19.mn.waseda.ac.jp (wise19.mn.waseda.ac.jp [133.9.4.137])
	by newton.kashi.info.waseda.ac.jp (8.8.8/3.7W) with ESMTP id MAA18533
	for <kashi@kashi.info.waseda.ac.jp>; Wed, 19 May 1999 12:33:21 +0900 (JST)
Received: from wise20.mn.waseda.ac.jp (wise20.mn.waseda.ac.jp [133.9.4.141]) by wise19.mn.waseda.ac.jp (8.9.1a/3.7W-19980811) with ESMTP id MAA02674 for <kashi@kashi.info.waseda.ac.jp>; Wed, 19 May 1999 12:22:26 +0900 (JST)
Received: from wise19.mn.waseda.ac.jp (wise19.mn.waseda.ac.jp [133.9.4.137]) by wise20.mn.waseda.ac.jp (8.9.1+3.0W/3.7W-19981111) with ESMTP id MAA26836; Wed, 19 May 1999 12:22:26 +0900 (JST)
Received: from g97p0304.mn.waseda.ac.jp (pc045234.tokyo.ppp.waseda.ac.jp [133.9.45.234]) by wise19.mn.waseda.ac.jp (8.9.1a/3.7W-19980811) with SMTP id MAA02506; Wed, 19 May 1999 12:21:26 +0900 (JST)
Date: Wed, 19 May 1999 12:21:26 +0900 (JST)
Message-Id: <199905190321.MAA02506@wise19.mn.waseda.ac.jp>
Subject: [JSJ]4/23=?ISO-2022-JP?B?GyRCIUojMkRMTFwhSxsoSg==?=
MIME-Version: 1.0
Content-Type: Text/plain; charset=ISO-2022-JP
Content-Transfer-Encoding: 7bit
From: KIKUCHI Tomoyuki <g97p0304@mn.waseda.ac.jp>
X-Mailer: JEPRO WinYAT32 Ver.4.0 R7(3) ; #waseda.ac.jp
To: kashi@mn.waseda.ac.jp
Cc: g97p0304@mn.waseda.ac.jp
Status: OR

G97P030-4 菊池 智行 
E-mail:g97p0304@mn.waseda.ac.jp

前回出したmake10プログラムを改良しました。
追加として提出します。

----- ここから -----
/*N個の１桁整数で１０を作る*/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define N 4
#define EPS 0.00001

/*数字データは数とそれが得られた計算式の文字列をもつ*/
typedef struct{
	float num;
	char str[2*N];
}data;

int main(void);
void make10(data *d, int n);
void sub(data *d, int n, int i, int j);

int main(void){
	data data[N];
	int i=0;
	char buffer[N+1];

	gets(buffer);
	for(i=0; i<N; i=i+1){
		data[i].str[0]=buffer[i]; data[i].str[1]='¥0';
		data[i].num=(float)(data[i].str[0]-'0');
	}
	make10(data, N);
	return(0);
}

void make10(data *d, int n){
	int i=0, j=0;
	if(n==1){
		/*演算結果が10ならば式を出力する*/
		if(fabs(d[0].num-10)<=EPS)/*小数の誤差を考慮*/
			printf("%s¥n", d[0].str);
	}else{
		/*配列から２つの要素を選ぶ*/
		for(i=0; i<n; i=i+1)
			for(j=i+1; j<n; j=j+1)
				sub(d, n, i, j);
	}
}

/*選ばれた２つの要素に演算をする*/
void sub(data *d, int n, int i, int j){
	int k=0, l=0;
	data *newd;

	/*新たに文字配列と小数配列を確保*/
	if((newd = (data *)malloc(sizeof(data)*(n-1)))==NULL){
		printf("ERROR¥n");
		exit(1);
	}

	/*newd[0]から、dの添え字がiでもjでもない要素を写す*/
	for(k=0; k<n; k=k+1){
		if(k!=i && k!=j){
			newd[l]=d[k];
			l=l+1;
		}
	}

	/*足し算*/
	newd[l].num=d[i].num+d[j].num;
	sprintf(newd[l].str, "%s%s+", d[i].str, d[j].str);
	make10(newd, n-1);

	/*引き算*/
	newd[l].num=d[i].num-d[j].num;
	sprintf(newd[l].str, "%s%s-", d[i].str, d[j].str);
	make10(newd, n-1);

	newd[l].num=d[j].num-d[i].num;
	sprintf(newd[l].str, "%s%s-", d[j].str, d[i].str);
	make10(newd, n-1);

	/*掛け算*/
	newd[l].num=d[i].num*d[j].num;
	sprintf(newd[l].str, "%s%s*", d[i].str, d[j].str);
	make10(newd, n-1);

	/*割り算*/
	if(fabs(d[j].num)>EPS){
		newd[l].num=d[i].num/d[j].num;
		sprintf(newd[l].str, "%s%s/", d[i].str, d[j].str);
		make10(newd, n-1);
	}

	if(fabs(d[i].num)>EPS){
		newd[l].num=d[j].num/d[i].num;
		sprintf(newd[l].str, "%s%s/", d[j].str, d[i].str);
		make10(newd, n-1);
	}
}

----- ここまで -----