【CCF】201903-2 二十四点

在这里插入图片描述
在这里插入图片描述
这道题我每次写都都会犯一些细节性的错误,然后最后调试的时候真的是怎么都找不出来!然后跟朋友说,让朋友帮忙找,结果朋友一眼看出来!所以,发现代码哪有有错的时候,当排除完你觉得会出错的地方以后,一定要再去看看呢些不是很有可能出错的地方——一般错误可能都在这些小地方就连你自己也想不到。 T>︿<T
解题思路:用一个字符数组存储运算符,一个整型数组存储数字,然后找存储规律,先处理乘除,再处理加减。设置运算次数标记k,每完成一次运算k减1,相应的数组长度也减1。乘除法是将运算结果存储到前面的数组中,后面的数据依次前移,加减是将运算结果存储到后面的数组中,再赋值给ans变量保存结果。小技巧:设置输出,检查运算是否正确。下面是通过的满分代码:

#include<iostream>
using namespace std; 

char op[3];
int num[4];

 //  op  0   1   2   3
//s[7]={ 1 x 2 + 4 / 2} ;
//   num   0   1   2
int main()
{
	int n;
	char s[8];
	cin>>n;
	while(n--)
	{
		
		cin>>s;
		
		for(int i=0;i<=3;i++)
		  num[i]=s[i*2]-'0';	
		for(int i=0;i<3;i++)
		  op[i]=s[i*2+1];
		
		int k=3; //总共计算三次 
		
		for(int i=0;i<k;i++)
		{
			if(op[i]=='x'||op[i]=='/')
			{
			if(op[i]=='x')
			       num[i]=num[i]*num[i+1];
			else
				num[i]=num[i]/num[i+1];
				
		 	for(int j=i+1;j<k;j++)
		    {
		    	num[j]=num[j+1];
		        op[j-1]=op[j];
			}
			//当数组长度减少时,i也应相应的减少 
			k--;
			i--;
			}		    		
		}
		
		int ans=num[0];
		
		for(int i=0;i<k;i++)
		{
			
				if(op[i]=='+')
				{
					ans=num[i]+num[i+1];
					num[i+1]=ans;
				}
				else
				{
					ans=num[i]-num[i+1];
					num[i+1]=ans;
				}
		
			
		}
		
		
		if(ans==24)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	}
	return 0;
}




评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值