四则运算(2)

// 四则运算2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h>
#include<time.h>
#include<stdlib.h>
typedef struct
{
	int first;
	int second;
	char ope;
}equation;
//***********链表的数据结构***********//
typedef struct LNode
{
	int first_operand;
	int second_operand;
	char operat;
	struct LNode *next;
}LNode,*LinkList;
//**********链表初始化***********//
void InitList_L(LinkList &L)
{
	L=new LNode;
	L->next=NULL;
}
//**********链表数据的插入*************//
void InsertList_L(LinkList &L,equation N)
{
	LNode *temp,*head;
	head=L;
	temp=new LNode;

	temp->first_operand=N.first;
	temp->second_operand=N.second;
	temp->operat=N.ope;
	temp->next=NULL;

	while(head->next!=NULL)
	{
		head=head->next;
	}
	head->next=temp;

}
//*********用户要求的输入***********//
void require(int &num,int a[])
{
	cout<<"请输入四则运算的个数：";
	cin>>num;
	cout<<"请输入打印方式(列数)：";
	cin>>a[0];
	cout<<"请输入数的最小值：";
	cin>>a[1];
	cout<<"请输入数的最大值：";
	cin>>a[2];
	cout<<"是否有乘除法(有(1)/无(0))：";
	cin>>a[3];
	cout<<"打印的时候行之间的间隔是多少行：";
	cin>>a[4];
}
//***********检查是否有重复的式子***********//
int repeat(LinkList L,equation N)//a是算式的个数,函数返回值是1的话有重复，返回值是0的话无重复
{
	int flag=0;//如果有重复的则flag=1,否则为0
	LNode *temp;
	temp=L->next;

	while(temp!=NULL)
	{
		if((temp->first_operand==N.first)&&(temp->second_operand==N.second)&&(temp->operat==N.ope))//如果有重复的话
		{
			flag=1;
		}
		temp=temp->next;
	}
	return flag;
}
//***********链表的输出***********//
void input_L(LinkList L,int m,int n)//m,是每行的列数，n是每行的间隔
{
	LNode *head;
	head=L->next;
	int temp=0;
	while(head!=NULL)
	{
		cout<<head->first_operand<<head->operat<<head->second_operand<<"=\t";//数据的输出
		temp++;
		head=head->next;
		if(temp%m==0)//打印方式(列数)
		{
			for(int i=0;i<n;i++)//间隔
			{
				cout<<endl;
			}
		}
	}
}
int main()
{
	int i,j,num,a[5];//num是式子的个数
	int c,b,temp;
	int flag1=1,flag2;//判断是否运行继续生成算式,flag2表示是否有重复的式子
	char op[4]={‘+‘,‘-‘,‘*‘,‘/‘};//运算符
	LinkList L;
	equation N;
	srand(time(NULL));
	for(i=0;i<5;i++)//对数组a初始化
	{
		a[i]=0;
	}
	while(flag1==1)
	{
		require(num,a);
		InitList_L(L);
		if(a[3]==0)//判断是否有乘除
		{
			op[2]=‘+‘;
			op[3]=‘-‘;
		}
		c=a[1];
		b=a[2]+1-a[1];
		for(i=0;i<num;i++)
		{
XH:			N.second=c+rand()%b;//式子的生成
			N.first=c+rand()%b;
			j=rand()%4;
			N.ope=op[j];
			
			if(N.ope==‘-‘)//如果是减法的话，则两个操作数调换位置
			{
				if(N.first<N.second)
				{
					temp=N.first;
					N.first=N.second;
					N.second=temp;
				}
			}
			flag2=repeat(L,N);
			InsertList_L(L,N);//数据进入链表当中
		        if(flag2==1)//判断是否有重复，若有则重新生成算式
			{
				goto XH;
			}
		}
		input_L(L,a[0],a[4]);
	        cout<<endl<<"是否继续(是(1)/否(0))：";//判断是否继续运行
		cin>>flag1;
		if(flag1==1)
		{
			system("cls");//清屏
		}
		else
		{
			cout<<"感谢您的使用!"<<endl;
		}
	}
	return 0;
}