一、Python100分
Python解题思路:
1、调用用replace函数,用"*"替换"x",用"//"替换"/"。
2、调用eval函数,直接计算字符串内的操作式。
注:python中'/'是除法,'//'为整除。
Python代码如下:
n=int(input()) for i in range(n): s=input().replace("x","*").replace("/","//") if(eval(s)==24): print("Yes") else: print("No")
二、C++100分
C++解题思路:
1、调用栈(头文件为<stack>),string(头文件为<string>)。
2、开辟数字栈:stack<int>NumStack;来存放数字;
3、读取字符串并入栈:
(1)、若为数字,直接入栈。
(1)、若为'-',则把'-'右边数字取相反数后入栈。
(2)、若为'x',则取出栈顶数字以及'x'右边数字,相乘后结果入栈。
(3)、若为'/',则取出栈顶数字以及'/'右边数字,相除后结果入栈。
4、上述操作完成后,将栈中数字求和结果与24比较即可,若相等,则输出“Yes”;若不等,则输出“No”。
注:上述第4步操作仅需求和,是因为在第3步中已将数据作了处理。
C++代码如下:
#include <iostream> #include <stack>//栈头文件 #include <string>//string头文件 using namespace std; int main() { int n;cin>>n;//n组数据 string ss[101];int flag=0; for(int i=0;i<n;i++){ int sum=0; string s;cin>>s;//输入字符串 stack<int>NumStack;//数字栈 for(int j=0;j<s.length();j++){ if(s[j]>='0' && s[j]<='9'){//字符串中的数字入数字栈 int num=s[j]-'0'; NumStack.push(num); } else if(s[j]=='-'){ int num=(s[j+1]-'0')*(-1);//将‘-’右边的数变为其相反数 NumStack.push(num);//入栈 j++;//此处一个j++,此层for循环结束一个j++,共两个j++,跳过‘-’右边数字(已对此数操作) } else if(s[j]=='x'){ int num1=(s[j+1]-'0')*NumStack.top(); //计算乘法 s[j+1]-'0'为操作符‘x’后数字 //NumStack.top()返回操作符‘x’前数字 NumStack.pop();//已计算乘法,该数出栈 NumStack.push(num1);//将乘法计算结果入栈 j++;//下一个数已计算过,跳过该数,记得此层for循环结束仍有一次j++;共两个j++ } else if(s[j]=='/'){//同上操作,仅将乘法变为除法 int num1=NumStack.top()/(s[j+1]-'0'); NumStack.pop(); NumStack.push(num1); j++; } } while(!NumStack.empty()){//栈不为空则执行 sum=sum+NumStack.top(); NumStack.pop(); } if(sum==24) ss[flag]="Yes"; else ss[flag]="No"; flag++; } for(int i=0;i<flag;i++){ cout<<ss[i]<<endl; } return 0; }
三、题目如下
编辑