uva11111 Generalized Matrioshkas

题意：相当与括号平衡不过一个括号的直接子括号的值的和必须要小于这个括号的值！

解题思路：栈中每个元素有两个值，一个值代表括号本身，一个值代表括号直接子括号值的和;

解题代码：

// File Name: uva11111.c
// Author: darkdream
// Created Time: 2013年05月16日 星期四 17时56分48秒

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
struct node
{int num;int temp ;
}nodes[100005];
int main(){//freopen("/home/plac/problem/input.txt","r",stdin);//freopen("/home/plac/problem/output.txt","w",stdout);int temp ;while(scanf("%d",&temp) != EOF){memset(nodes,0,sizeof(nodes));int j = 1 , ok = 1;    nodes[j].num = temp;nodes[j].temp = 0;while(getchar() != '\n'){scanf("%d",&temp);if(temp + nodes[j].num == 0){if(abs(nodes[j].num) <= abs(nodes[j].temp)){ ok = 0;}j = j-1;nodes[j].temp += abs(nodes[j+1].num) ;nodes[j+1].temp =  nodes[j+1].num = 0 ;}else{j++;nodes[j].num = temp;nodes[j].temp = 0;}}if(nodes[1].num != 0 )ok = 0;if(ok == 1)printf(":-) Matrioshka!\n");elseprintf(":-( Try again.\n");}
return 0 ;
}

View Code

转载于:https://www.cnblogs.com/zyue/archive/2013/05/16/3082382.html

uva11111 Generalized Matrioshkas相关推荐

Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
无痛涨点！大白话讲解 Generalized Focal Loss
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达作者丨李翔来源丨https://zhuanlan.zhihu.c ...
R语言广义线性模型函数GLM、广义线性模型（Generalized linear models）、GLM函数的语法形式、glm模型常用函数、常用连接函数、逻辑回归、泊松回归、系数解读、过散度分析
R语言广义线性模型函数GLM.广义线性模型(Generalized linear models).GLM函数的语法形式.glm模型常用函数.常用连接函数.逻辑回归.泊松回归.系数解读.过散度分析目录
R语言广义加性模型（GAMs：Generalized Additive Model）建模：数据加载、划分数据、并分别构建线性回归模型和广义线性加性模型GAMs、并比较线性模型和GAMs模型的性能
R语言广义加性模型(GAMs:Generalized Additive Model)建模:数据加载.划分数据.并分别构建线性回归模型和广义线性加性模型GAMs.并比较线性模型和GAMs模型的性能目录
R语言广义加性模型（generalized additive models,GAMs）：使用广义线性加性模型GAMs构建logistic回归
R语言广义加性模型(generalized additive models,GAMs):使用广义线性加性模型GAMs构建logistic回归目录
R语言构建广义相加模型（GAM：Generalized Additive Model）实战
R语言构建广义相加模型(GAM:Generalized Additive Model)实战目录 R语言构建广义相加模型(GAM:Generalized Additive Model)实战
Generalized Linear Models
作者:桂. 时间:2017-05-22 15:28:43 链接:http://www.cnblogs.com/xingshansi/p/6890048.html 前言主要记录python工具包:s ...

uva11111 Generalized Matrioshkas

uva11111 Generalized Matrioshkas相关推荐

最新文章

热门文章