From g97p0321@mn.waseda.ac.jp Fri Jun 11 04:03:58 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 EAA11707
	for <kashi@kashi.info.waseda.ac.jp>; Fri, 11 Jun 1999 04:03:56 +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 DAA14217 for <kashi@kashi.info.waseda.ac.jp>; Fri, 11 Jun 1999 03:53:05 +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 DAA24976; Fri, 11 Jun 1999 03:53:04 +0900 (JST)
Received: from wise24.mn.waseda.ac.jp (g97p0321@wise24.mn.waseda.ac.jp [133.9.4.154]) by wise19.mn.waseda.ac.jp (8.9.1a/3.7W-19980811) with ESMTP id DAA14213; Fri, 11 Jun 1999 03:53:04 +0900 (JST)
Received: from g97p0321.mn.waseda.ac.jp (x51-036.tokyo.highway.ne.jp [210.166.106.36]) by wise24.mn.waseda.ac.jp (8.8.5+2.7Wbeta5/3.6Wbeta5) with SMTP id DAA03821; Fri, 11 Jun 1999 03:52:56 +0900 (JST)
Date: Fri, 11 Jun 1999 03:52:56 +0900 (JST)
Message-Id: <199906101852.DAA03821@wise24.mn.waseda.ac.jp>
X-Authentication-Warning: wise24.mn.waseda.ac.jp: g97p0321 owned process doing -bs
From: g97p0321@mn.waseda.ac.jp (KIYOMINE Taishi)
X-Mailer: JEPRO Win/YAT Ver.1.1 R21a
To: kashi@mn.waseda.ac.jp
Cc: g97p0321@mn.waseda.ac.jp
Subject: =?ISO-2022-JP?B?GyRCMl1CaiMyQFpJZBsoSg==?=
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-2022-JP
Status: OR

情報システム実験Ａ
	
課題２   切符の4つの番号で10を作る。

情報学科3年
G97P032-1  清峰 太志


遅くなりまして本当にすいません。
今回は4つの数字からできる全ての数列を一つずつ
四則演算で計算していき最後に10ができたら出力
するようなプログラムを作りました。
全ての数列を計算する為、何回か同じ計算順序になって
しまい、出力結果が同じになってしまう場合があります。
プログラムは少し見にくいかもしれませんが計算は全ての場合において
(1158 や 3478）もきちんとできます。

#include<iostream.h>
#define N 4

/*  4つの数字を使って10になる四則演算を表示  */
void print(char memory[], double retu[], int k)
{
	switch(k){				//配列を左から表示
		case 1 : 
			if(memory[k]=='!'){
				cout<<retu[3];
			}else{
				cout<<' ';
			}
			break;
		case 4 : 
			if(memory[k]=='!'){
				cout<<retu[2];
			}else{
				cout<<' ';
			}
			break;
		case 7 : 
			if(memory[k]=='!'){
				cout<<retu[1];
			}else{
				cout<<retu[0];
			}
			break;
		case 9 : 
			if(memory[k]=='!'){
				cout<<retu[1];
			}else{
				cout<<retu[0];
			}
			break;
		case 12 : 
			if(memory[k]=='!'){
				cout<<retu[2];
			}else{
				cout<<' ';
			}
			break;
		case 15 : 
			if(memory[k]=='!'){
				cout<<retu[3];
			}else{
				cout<<' ';
			}
		    break;
		default : cout<<memory[k];
	}
}

/* ４つの数字で10を作る。 */
void calculate(double retu[], double answer, int n, char memory[])
{	
	int i,j;
	double used;
	
	/* 数字を4つ使い、答えが10ならprint */
	if(answer==10 && n==4){
		cout<<"¥n"<<answer<<" =  ";
		for(i=0; i<17; i++){
			print(memory,retu,i);
		}
	}else{
		/* 全てのパタ−ンを計算 */
		if(n<4){
			for(i=0; i<6; i++){
				if(i==0){
					used= answer;
					answer = answer + retu[n];
					memory[5+3*n]= '+';
					memory[5+3*n+1]= '!';
					calculate(retu, answer, n+1, memory);
					answer=used;
					memory[5+3*n]= ' ';
					memory[5+3*n+1]= ' ';
				}
				if(i==1){
					used= answer;
					answer = answer - retu[n];
					memory[5+3*n]= '-';
					memory[5+3*n+1]= '!';
					calculate(retu, answer, n+1, memory);
					answer=used;
					memory[5+3*n]= ' ';
					memory[5+3*n+1]= ' ';
				}
				if(i==2){
					used= answer;
					answer = retu[n] -answer;
					memory[11-3*n]= '-';
					memory[11-3*n-1]= '!';
					calculate(retu, answer, n+1,memory);
					answer=used;
					memory[11-3*n]= ' ';
					memory[11-3*n-1]= ' ';		
				}
				if(i==3){
					used= answer;
					answer = answer * retu[n];
					memory[5+3*n]= '*';
					memory[5+3*n+1]= '!';
					calculate(retu, answer, n+1, memory);
					answer=used;
					memory[5+3*n]= ' ';
					memory[5+3*n+1]= ' ';
				}
				if(i==4){
					used= answer;
					answer= answer / retu[n];
					memory[5+3*n]= '/';
					memory[5+3*n+1]= '!';
					calculate(retu, answer, n+1,memory);
					answer=used;
					memory[5+3*n]= ' ';
					memory[5+3*n+1]= ' ';
				}
				if(i==5){
					used= answer;
					answer= retu[n] / answer;
					memory[11-3*n]= '/';
					memory[11-3*n-1]= '!';
					calculate(retu, answer, n+1,memory);
					answer=used;
					memory[11-3*n]= ' ';
					memory[11-3*n-1]= ' ';
				}
			}
		}
	}
}
void main()
{
	int w,x,y,z;
	double number[N];		//4つの数字を受け取る
	double retu[N];			//並び替えた数列
	double answer;			//計算結果
	char memory[17]={' '};	//数式を記憶しておく
	
	memory[0]='(';
	memory[3]='(';
	memory[6]='(';
	memory[10]=')';
	memory[13]=')';
	memory[16]=')';
	for(x=0; x<4; x++){
		number[x]=0;
	}
	for(x=0; x<4; x++){
		retu[x]=0;
	}
	cout<<"This program will make 10 from the four numbers.¥n¥n";
	cout<<"Please enter 4 ticket numbers.¥n¥n";
	for(x=0; x<4; x++){
		switch (x){
			case 0:	
				cout<<"enter 1st digit :  ";
				cin>>number[0];
				break;
			case 1:	
				cout<<"enter 2nd digit :  ";
				cin>>number[1];
				break;
			case 2:	
				cout<<"enter 3rd digit :  ";
				cin>>number[2];
				break;
			case 3:	
				cout<<"enter 4th digit :  ";
				cin>>number[3];
				break;
		}
	}
	/* 4つの数字でできる数列を並び替えて作り計算する */
	for(x=0; x<4; x++){
		retu[0]=number[x];
		for(y=0; y<4; y++){
			if(y != x){
				retu[1]=number[y];
				for(z=0; z<4; z++){
					if(z != x && z != y){
						retu[2]=number[z];
						for(w=0; w<4; w++){
							if(w != x && w != y && w != z){
								retu[3]=number[w];
								answer=retu[0];
								calculate(retu, answer, 1,memory);
							}
						}
					}
				}
			}
		}
	}
}

			情報学科3年
			清峰 太志
			KIYOMINE Taishi
			g97p0321@mn.waseda.ac.jp