马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 zhangjinxuan 于 2022-10-15 21:07 编辑
最近在做24点计算器，计算的函数写好了，但是有一个问题，返回的表达式得从左往右计算才可得到结果24
运行实况：
请输入数字个数：4
请输入4个数字：1 2 3 4
此题有解，解法是：1+2+3*4
1+2+3*4，它算出来的结果应该是15，但我想让它算出来的结果是24，就只能这样去加括号：
但仍然有问题，我该怎么去实现啊？
昨晚盯着一个算式盯了1个小时都没有想出来
如果题目还不理解，那就理解为：
给你一个表达式，在表达式中添加一些括号（不能添加多余的括号），使这个表达式与从左往右计算的表达式结果相同
样例1：样例2：输入：9-8*1*8-6/2
输出：(9-8)*1*(8-6)/2
本帖最后由 dolly_yos2 于 2022-10-15 16:10 编辑
可以测试一下看看是不是这个意思（总觉得写复杂了）（假设操作数总在 int 范围内、输入总是以操作数开始、除最后一个操作数外每个操作数后总是紧接着一个四则运算符、每个四则运算符后总是紧接着一个操作数、输入中没有任何其他符号） #include <iostream>
#include <vector>
void parse_helper(
const std::vector<int>& operands,
const std::vector<char>& operators,
const size_t level,
std::ostream& output
){
bool issue_parentheses = false;
if(level > 0){
if(!(operators.at(level) & 4u) && (operators.at(level - 1) & 4u)){
issue_parentheses = true;
output.put('(');
}
parse_helper(operands, operators, level - 1, output);
}else{
output << operands.at(0);
}
if(issue_parentheses) output.put(')');
output.put(operators.at(level) - 1);
output << operands.at(level + 1);
}
void parse(std::istream& input, std::ostream& output){
std::vector<int> operands;
std::vector<char> operators;
int value;
char op;
input >> value;
operands.emplace_back(value);
while(true){
input >> op >> value;
if(input.eof()) break;
operands.emplace_back(value);
operators.emplace_back(op + 1); // 一个小小的 trick 来简化算符优先级判断
// 考虑到 ASCII 下四则运算符的码值分别为
// * -- 0x2A (00101010)
// + -- 0x2B (00101011)
// - -- 0x2D (00101101)
// / -- 0x2F (00101111)
// 给码值加一后可见高优先级运算符的第三低有效位（从一开始）
// 均为 0 而低优先级的均为 1
}
parse_helper(operands, operators, operators.size() - 1, output);
}
int main(){
parse(std::cin, std::cout);
return 0;
}
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2022-10-15 06:50:43
置顶卡
千斤顶
显身卡
楼主
发表于 2022-10-15 08:24:33
，因为会有那种必须是不按照顺序的算式