TOJ 1032 等式问题 Accepted
来源:互联网 发布:虚拟展厅制作软件 编辑:程序博客网 时间:2024/05/01 02:49
题很简单,我用的是搜索: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 1032 等式问题 Accepted
- TOJ 1072 输出你自己的代码 Accepted
- 等式问题
- 等式问题
- 等式问题
- fjnu 1342 等式问题
- *【Wikioi】1983-等式问题
- 求数值等式问题
- Codevs 1983 等式问题
- 1983 等式问题
- 1983 等式问题
- 1983 等式问题
- 1983 等式问题
- 平方等式问题
- 讲解根据等式求进制问题
- codevs 1983 等式问题 dfs
- 判断等式进制问题
- 等式
- 如何使一个div背景在不同分辨率情况下都能全高度显示
- Debian生存工具
- 动态表单
- AOP(Aspect-Oriented Programming)重要吗?
- rome的一个小例子,读取rss数据
- TOJ 1032 等式问题 Accepted
- [SMS开发总结]短信开发技术总结--开发篇
- C#设计模式(1)
- C#设计模式(2)
- C#设计模式(3)
- 是好事还是坏事
- C#设计模式(4)-Simple Factory Pattern
- C#设计模式(5)-Factory Method Pattern
- 开始blog