TOJ 1032 等式问题 Accepted

原创 2006年06月10日 15:40:00

题很简单,我用的是搜索:P

 

 

其实没多少好说的,穷举下 +/-/空白 这三种情况,然后算出来和输入比较就行。

计算的时候我想了个虚拟栈的办法,虚拟一个栈顶top,栈顶元素的符号op,初始状态栈从顶到底盛着1-9这9个元素,碰到空白就让栈顶和它下面那个元素融合(也就是把相邻的数连起来),每碰到 +/- 时就把top弹出来,根据op加到sum里面:

//TOJ1032_Func_compute by DaNmarner

//opr[]是穷举生成的符号,1前面的符号是+

int compute(void)
{
        int op=opr[0],top=1,i,sum=0;
       
        for (i=2;i<10;i++) {
                if (opr[i-1]==Blank)
                        while (opr[i-1]==Blank && i<10){
                                top=top*10+i;
                                i++;
                        }

                sum+=(op*top);
                op=opr[i-1];
                top=i;
        }
        sum+=(op*top);
        return sum;
}

相关文章推荐

等式约束与不等式约束问题

针对特殊约束条件下的优化问题,有着不同类别适应不同条件的求解算法。包括梯度法、求解线性等式约束问题的投影梯度法、适用于含有等式约束规划和含有不等式规划的拉格朗日乘子法、针对不等式约束的KKT条件法、罚...

POJ 1207 HDOJ/HDU 1032 3n+1数链问题 绝对不水的解法

The 3n + 1 problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3911...

UESTC 2016 Summer Training #1 Div.2 E - Accepted Passwords 讨论

看清楚题目就好了 or if the user’s password length is at least 8 characters and the user made a mistake with...

HDU 2660 Accepted Necklace (DFS)

题意:给出宝石的数目n,制成项链所需的宝石个数k,然后再给出每个宝石的价值与重量,还有母亲会接受的最大重量,求出在小于等于最大重量范围内,项链的价值尽可能大。...

杭电 HDU 2660 Accepted Necklace

http://acm.hdu.edu.cn/showproblem.php?pid=2660 Accepted Necklace Time Limit: 2000/1000 MS (Java/Ot...

hdu1177:"Accepted today?" 之基数排序

 "Accepted today?" Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...

hdu1177("Accepted today?")

点击打开杭电1177 Problem Description Do you remember a sentence "Accepted today?" Yes, the sentence is...

1177"Accepted today?"

#include #include #include #include #include using namespace std; struct ACmer { int acnum; int ti...
  • teibin
  • teibin
  • 2012年07月24日 19:20
  • 619

【解决】处于ACCEPTED状态不runnin…

Oozie提交pyspark任务后yarn 8088一直处于ACCEPTED状态不运行running 这个问题困扰了我一个周末……一个周末……(然后其实后面又困扰了一周) 而且重启注销,不懂是不是因为...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 1032 等式问题 Accepted
举报原因:
原因补充:

(最多只允许输入30个字)