uva 122 Tree Summing
2016-04-09 00:35
330 查看
这是一道比较经典的回溯法的水题,运了二叉原理
#include <iostream> #include <cstdio> using namespace std; int back_tracking(int n,int *t); char input(); char input() { char ch; scanf("%c",&ch); while(ch ==' '||ch == '\n') { scanf("%c",&ch); } return ch; } int back_tracking(int n,int *t) { int value; int temp; int flag = 0,l= 0,r = 0; scanf("%d",&value); temp = input(); if(temp == '(') { if ( back_tracking( n-value, &l ) ) flag = 1; temp = input(); if ( back_tracking( n-value, &r ) )flag = 1; temp = input(); if ( l && r ) flag = (n==value); } else *t = 1; return flag; } int main() { int n,temp; while(~scanf("%d",&n)) { input(); if(back_tracking(n,&temp)) printf("yes\n"); else printf("no\n"); } }
相关文章推荐
- ***接口/抽象类/实现类***
- 虚拟机(CentOS) Java JDK 配置
- 阿里客户端工程师试题简析——Android应用的闪退(crash)分析
- angular 添加图片
- Q格式数
- iOS 笔记3 TableView
- 求最长公共子序列
- 欧几里德算法
- uva12563
- 10016---SolrFacetSearch - Changes from 5.6 to 5.7
- sql server 2008 相关基础(物理备份还原)
- html table表头不变滚动表体
- 二叉树
- 设计模式学习笔记之UML符号的简单总结
- 最简单的基于Flash的流媒体示例:网页播放器(HTTP,RTMP,HLS)
- iOS笔记2 Scrollview
- 孔子的学费
- 在努力的途中 忤逆满路荆棘
- 测试工具类
- Qml 写的弹出层控件(13篇博客)