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;
}

TOJ-ACM

1008 University 简单hash 1012 IMMEDIATE DECODABILITY Huffman编码 1013 STAMPS 搜索or动态规划 1008 Univ...
  • CJX_694297232
  • CJX_694297232
  • 2013年12月16日 21:58
  • 1622

TOJ 解法 By Clzbc|Einstein

TOJ 解法 By Clzbc|EinsteinClzbc|Einstein @ 2005-10-23 16:40题号     标题                算法 1000    熟悉一下Onl...
  • DaNmarner
  • DaNmarner
  • 2006年05月07日 22:52
  • 5225

【C++心路历程11】1182火柴棒等式,打表!

#include #include #include #include using namespace std; int a[25]={0,0,0,0,0,0,0,0,0,0,0,0,0,1...
  • ctf109
  • ctf109
  • 2016年10月29日 11:01
  • 899

TOJ 题目分类

1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006...
  • baiyuang
  • baiyuang
  • 2010年11月03日 22:39
  • 3141

TOJ 2469 — Friends

原题:http://acm.tju.edu.cn/toj/showp2469.html 题意:有n个人,m对朋友关系,朋友之间关系对称且可传递, 问有几个朋友圈。 并查集水过,直接看代码吧   ^...
  • L__emon
  • L__emon
  • 2015年04月18日 19:21
  • 383

noip2008火柴棒等式

题目描述 Description 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示...
  • Cynthia_wjyi
  • Cynthia_wjyi
  • 2015年08月03日 14:49
  • 874

toj 1056 Labyrinth 搜索,树的直径

题目地址:toj1056 接上一篇 同样 还是求树的直径    直接两遍dfs 代码: #include #include #include #include using namespace std...
  • jingqi814
  • jingqi814
  • 2014年03月22日 22:39
  • 733

解决mysql 1032 主从错误

解决mysql 1032 主从错误
  • carry9148
  • carry9148
  • 2016年08月24日 15:13
  • 1046

mysql Last_SQL_Errno: 1032

今天遇到线上报错:相关信息如下 Slave_IO_Running: Yes             Slave_SQL_Running: No  Last_SQL_Errno: 1032 ...
  • lanjiangzhou
  • lanjiangzhou
  • 2016年05月28日 17:04
  • 1255

详解 MySQL Replication Error 1032 & 1205

使用MySQL的业务,大多都会用到MySQL的Replication,做读写分离,HA,热备份或者增量都少不了利用主从机制. 不过,很多情况下都会报 1032 和 1205 错误.tudou@Gyy...
  • ylqmf
  • ylqmf
  • 2012年03月22日 10:37
  • 19128
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ 1032 等式问题 Accepted
举报原因:
原因补充:

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