hdu 4192 #模拟计算+全排列

博客探讨了如何解决HDU 4192问题,该问题涉及在给定n个数据和目标结果m的情况下,通过全排列和模拟计算方法,判断是否存在一种代入方式使表达式结果等于m。文章详细阐述了暴力枚举的解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

先给出n个数据,在给出一个结果m,在给你一个含有n个变量的表达式,问是否存在一种方式将数据一一代入变量,使得表达式的结果等于m。


暴力枚举


#include <stdio.h>
#include <algorithm>

using namespace std;

#define N 200
int p[5];
char expr[N],str[N],num[5][3];
int res;
int cal(int l,int r)
{
    if(l > r)
        return 0;
    int i,cnt = 0,p = -1,flag = 0;
    for(i = l; i <= r; ++i)
        if(expr[i]=='(')
            ++cnt;
        else if(expr[i] == ')')
            --cnt;
        else if((expr[i] == '+' || expr[i] == '-') && !cnt)
            flag = 1, p = i;
        else if((expr[i] == '*' || expr[i] == '/') && !cnt && !flag)
            p = i;
    if(p == -1)
    {
        if(expr[l]>='0'&&expr[l]<='9')
        {
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值