传送
1414: Kick Ass [字符串]
时间限制: 1 Sec 内存限制: 128 MB
提交: 117 解决: 35
题目描述
你玩过一个叫做”Kick Ass - Destroy the web”的游戏吗?如果你想玩的话
当然,你没有玩过也没关系,这个游戏是通过js来加载一个飞船,让你可以通过控制它发射子弹来摧毁网页上的元素,从而获得分数。
我们知道HTML是超文本标记语言,简单地说就是通过一些标签来指明元素的展示方式,比如
就可用作表明这是一个段落, 表明这是一个区块。假设有一个网页只含有
、 两种标记,其中中只含有数字,摧毁
标记可获得其中各个数字之和的分数,摧毁 可获得其中包含的所有 分数与包含的 分数二倍之和的分数。现在给你一个网页,你能否计算出完全摧毁它可得到的分数。
为了简化难度,你可以假设:
所给网页的字符只有数字和标签
所给网页的标签都正确匹配
保证所给网页中的数字都在<p></p>标签内
<p></p>标签内不会含有标签
<div></div>标签内可能含有<p></p>标签和<div></div>标签
输入
多组测试数据,请处理到文件结束。
每组占一行,有一个长度不大于1000的字符串代表所给网页。
输出
请输出完全摧毁此网页可获得的分数。
样例输入
123
123
样例输出
18
分析:题目意思比较简单,很容易相处递归的写法
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<cstdio>
#include<cstring>
#include<vector>
#define CLR(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
char s[1005];
int dfs(int k,int &t,bool f){
if(f){
int sum = 0;
while(true){
if(s[k]=='<'&&s[k+1]=='p'&&s[k+2]=='>'){
sum += dfs(k+3,k,false);
}
else if(s[k]=='<'&&s[k+1]=='d'&&s[k+2]=='i'){
sum += 2*dfs(k+5,k,true);
}
else if(s[k]=='<'&&s[k+1]=='/'&&s[k+2]=='d'){
t = k+6;
return sum;
}
}
}
else{
int sum = 0;
while(true){
if(s[k]<='9'&&s[k]>='0')
sum+=s[k]-'0';
else{
t = k+4;
return sum;
}
k++;
}
}
}
int main(){
while(~scanf("%s",s)){
int l = strlen(s);
int res = 0,i=0;
while(i<l){
if(s[i]=='<'&&s[i+1]=='p'&&s[i+2]=='>'){
res += dfs(i+3,i,false);
}
else{
res += dfs(i+5,i,true);
}
}
printf("%d\n",res);
}
return 0;
}