題意：相當與括號平衡? 不過一個括號的直接子括號的值的和必須要小于這個括號的值！

解題思路：棧中每個元素有兩個值，一個值代表括號本身，一個值代表括號直接子括號值的和;

解題代碼：

// 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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。