uva_112 蜜汁runtime error
来源:互联网 发布:西卡的淘宝店 编辑:程序博客网 时间:2024/09/21 11:23
十分令我心碎的一道题,RE了10次,在编译器里过了无数样例,就是在OJ里RE。
不说这些伤心事了,直接贴代码吧。
#include <cstdio>#include <cstring>#include<iostream>using namespace std;#define MAXN 100000int stack[MAXN];int topc, top, t;bool judge() {int sum = 0;for (int i = 1; i <= top; i++)sum += stack[i];if (sum == t)return true;return false;}int main() {while (scanf("%d", &t) != EOF) {int tmp = 0, flag = 0, isNeg = 0;char pre[4];topc = top = 0;memset(pre, 0, sizeof(pre));while (1) {// 接收字符的代码,忽略掉空格和换行char ch = getchar();while (ch == '\n' || ' ' == ch)ch = getchar();// 记录该字符前三个字符,便于判断是否为叶子pre[3] = pre[2];pre[2] = pre[1];pre[1] = pre[0];pre[0] = ch;// 如果遇到左括弧就进栈if ( ch == '(' ) {topc++;if ( tmp ) {if ( isNeg ) //考虑负数的情况{tmp *= -1;isNeg = 0;}stack[++top] = tmp;tmp = 0;}continue;}// 如果遇到右括弧就出栈if (ch == ')' ) {// 如果为叶子便计算if ('(' == pre[1] && ')' == pre[2] && '(' == pre[3]) {if (!flag)flag = judge();}else if (pre[1] != '(') {top--;}topc--;// 如果左括弧都被匹配完说明二叉树输入完毕if (!topc)break;continue;}if ('-' == ch) //负数isNeg = 1;elsetmp = tmp * 10 + (ch - '0');}if (flag)printf("yes\n");elseprintf("no\n");}return 0;}
上面是RE代码。
下面这个是一位大婶的。
#include<iostream>using namespace std;bool ok;bool tree_sum(int n,int sum){ int v; char ch; cin>>ch; if(!((cin>>v)==0)) { n+=v; bool t=tree_sum(n,sum)|tree_sum(n,sum); if(!ok&&!t) ok=(n==sum); cin>>ch; return true; } else { cin.clear();//消除错误状态 cin>>ch; return false; }}int main(){ // freopen("f:\\out.txt", "w", stdout); int sum; while(cin>>sum) { ok=false; tree_sum(0,sum); cout<<(ok?"yes":"no")<<endl; } return 0;}
再下面这个,是真正AC的代码。
#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;char input(void){char temp;scanf("%c", &temp);while (temp == ' ' || temp == '\n')scanf("%c", &temp);return temp;}int deal(int v, int *leaf){int temp, value;scanf("%d", &value);temp = input();int max = 0, l = 0, r = 0;if (temp == '(') {if (deal(v - value, &l)) max = 1;temp = input();if (deal(v - value, &r)) max = 1;temp = input();if (l && r) max = (v == value);}else *leaf = 1;return max;}int main(){int n, temp;while (~scanf("%d", &n)) {input();if (deal(n, &temp))printf("yes\n");else printf("no\n");}return 0;}
祝大家AC愉快0 0
- uva_112 蜜汁runtime error
- Runtime Error
- RunTime Error
- Runtime Error
- runtime error
- Runtime Error
- Runtime Error!
- uva_112-Tree Summing
- 蜜汁画板
- 蜜汁dp
- 蜜汁错误
- 蜜汁序列
- Runtime Library LNK2005 Error
- runTime error 服务器错误
- Runtime error代码解释
- the Runtime error
- ITAB_DUPLICATE_KEY runtime error : SAPLRSAODS
- runtime error 50003
- CentOS--MySQL使用教程(二)
- Bootstrap Metro UI CSS
- impala与hive的比较
- 关于HTML学习的总结(第一部分)
- LintCode 带重复元素的子序列
- uva_112 蜜汁runtime error
- 我们前端跟后端是怎么合作的
- java类的加载机制
- solr 6.2.0系列教程(一)环境搭建、索引仓库创建
- POJ1325&&ZOJ1364-Machine Schedule
- Kafka入门经典教程
- pod 上传命令备注
- 内核Kconfig 与 Makefile 文件分析
- JVM(2): JVM 内存结构