全国计算机能力挑战赛练习题

题目描述

若有非零整数A、B、C，将其组成两个等式(A@B)#C=24、A@(B#C)=24，其中@和#为运算符号'+'、'-'、'*'、'/'、'%'之一，同一符号可选择一次或多次，如果这两个等式至少有一个成立，则输出YES，否则输出NO。

输入说明

第一行输入正整数N，表示有N组数据。(N<1000)

其后N行每行输入非零整数A、B、C(-1e5<=A、B、C<=1e5)

输出说明

如果两个等式至少有一个成立，则输出YES，否则输出NO，每组数据的输出占一行。

输入样例

3

4 1 6

3 4 5

6 3 12

输出样例

YES

NO

YES

数据范围提示

（注意，在该题中整数/整数，取结果的整数部分，例如1/4=0

 主函数说明：

#include
#include

int main()
{
	int n=0;
	scanf("%d", &n);
    //定义一个二维数组
	int **arr = NULL;
	//动态开辟行内存
	arr = (int**)malloc(1000*sizeof(int*));
	for (int i = 0; i < 3; i++)
	{
		//动态开辟列内存
		arr[i] = (int*)malloc(3*sizeof(int));
	}
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d %d", &arr[i][0], &arr[i][1],&arr[i][2]);
	}
	//检验输入是否合法函数 
	JudgeNum(n, arr);
	// 进行判断并输出结果函数
	ConposeOperation(arr, n);


}

检验输入是否合法函数 

输入说明

第一行输入正整数N，表示有N组数据。(N<1000)

其后N行每行输入非零整数A、B、C(-1e5<=A、B、C<=1e5)

//进行判断输入是否合理 
int JudgeNum(int n,int** arr)
{
	//正整数，N<1000
	if (n < 1 || n >= 1000)
	{
		printf("输入n不合法\n");
	}
	//-1e5 <= A、B、C <= 1e5
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (arr[i][j]<-100000 || arr[i][j]>100000)
			{
				printf("输入数据不合法,请重新运行程序\n");
				return 0;
			}
		}
	}
	return 0;
}

 进行判断并输出结果函数

1).分组运算函数

//分组运算
void ConposeOperation(int **arr,int n)
{
	int num1 = 0;	//(A@B)#C 
	int num2 = 0;	//A@(B#C)
	int input1 = 0;	//@
	int input2 = 0;	//#
	//遍历每行数据
	for (int i = 0; i < n; i++)
	{
		//遍历每行数据的运算符@
		for (input1 = 1; input1 < 6; input1++)
		{
			int a = Operation(arr[i][0], arr[i][1], input1);
			int b = Operation(arr[i][1], arr[i][2], input1);
			//遍历每行运算符#
			for (input2 = 1; input2 < 6; input2++)
			{
				num1 = Operation(a, arr[i][2], input2);	//(A@B)#C 
				num2 = Operation(b, arr[i][0], input2);	//A@(B#C)
				//判断每行运算结果是否为24
				if (num1 == 24 || num2 == 24)
				{
					printf("Yes\n");
					break;
				}
			}
			if (num1 == 24 || num2 == 24)
			{
				break;
			}
		}
		//若全部遍历完运算符都不是24
		if (input1 == 6)
		{
			printf("No\n");
		}
	}
}

2).可选的六种运算符

//可选的运算符
int Operation(int a, int b,int input)
{
	switch (input)
	{
	case 1:
		return a + b;
		break;
	case 2:
		return a - b;
		break;
	case 3:
		return a*b;
		break;
	case 4:
		return a / b;
		break;
	case 5:
		return a%b;
		break;
	default:
		break;
	}
	return 0;
}

完整代码

#include
#include

//进行判断输入是否合理 
int JudgeNum(int n,int** arr)
{
	//正整数，N<1000
	if (n < 1 || n >= 1000)
	{
		printf("输入n不合法\n");
	}
	//-1e5 <= A、B、C <= 1e5
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			if (arr[i][j]<-100000 || arr[i][j]>100000)
			{
				printf("输入数据不合法,请重新运行程序\n");
				return 0;
			}
		}
	}
	return 0;
}

//可选的运算符
int Operation(int a, int b,int input)
{
	switch (input)
	{
	case 1:
		return a + b;
		break;
	case 2:
		return a - b;
		break;
	case 3:
		return a*b;
		break;
	case 4:
		return a / b;
		break;
	case 5:
		return a%b;
		break;
	default:
		break;
	}
	return 0;
}

//分组运算
void ConposeOperation(int **arr,int n)
{
	int num1 = 0;	//(A@B)#C 
	int num2 = 0;	//A@(B#C)
	int input1 = 0;	//@
	int input2 = 0;	//#
	//遍历每行数据
	for (int i = 0; i < n; i++)
	{
		//遍历每行数据的运算符@
		for (input1 = 1; input1 < 6; input1++)
		{
			int a = Operation(arr[i][0], arr[i][1], input1);
			int b = Operation(arr[i][1], arr[i][2], input1);
			//遍历每行运算符#
			for (input2 = 1; input2 < 6; input2++)
			{
				num1 = Operation(a, arr[i][2], input2);	//(A@B)#C 
				num2 = Operation(b, arr[i][0], input2);	//A@(B#C)
				//判断每行运算结果是否为24
				if (num1 == 24 || num2 == 24)
				{
					printf("Yes\n");
					break;
				}
			}
			if (num1 == 24 || num2 == 24)
			{
				break;
			}
		}
		//若全部遍历完运算符都不是24
		if (input1 == 6)
		{
			printf("No\n");
		}
	}
}

int main()
{
	int n=0;
	scanf("%d", &n);
	int **arr = NULL;
	//动态开辟行内存
	arr = (int**)malloc(1000*sizeof(int*));
	for (int i = 0; i < 3; i++)
	{
		//动态开辟列内存
		arr[i] = (int*)malloc(sizeof(int)*3);
	}
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d %d", &arr[i][0], &arr[i][1],&arr[i][2]);
	}
	//检验输入是否合法 
	JudgeNum(n, arr);
	// 进行判断并输出结果 
	ConposeOperation(arr, n);


}