REPEAT程序(蓝桥杯2020年D)

//语言解析,模拟法,顺序表实现简单栈结构
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
using namespace std;
/*
typedef struct Node {
	int data;
	Node* next;
}Node,*linklist;
*/
string str;
const int N = 100;
int space_stack[N];//存储当前层语言前空白数
int loop_stack[N];//当前层的循环数
int top = 0;//栈顶元素
int main() {
	int space = 0;//每行前空格数
	int lnum = 1;//总循环次数
	int ans = 0;
	space_stack[0] = -1;
	loop_stack[0] = 1;
	freopen("C:\\Users\\xutianci\\OneDrive\\Desktop\\prog.txt","r",stdin);
	//从文本中获取输入
	//首行字符A = 0
	while(getline(cin,str)){//读取行数据
		int len = str.size();
		space = 0;//每次读取space重新计数
		while (str[space] == ' ') {
			space++;
		}
		while(space<=space_stack[top]) {
			lnum /= loop_stack[top--];//当出现空格数小于或等于上一repeat行时,退出一层循环
		}
		if (str[len-1] == ':') {
			int k = str[len - 2] - '0';//当前循环次数
			lnum *= k;
			top++;
			space_stack[top] = space;
			loop_stack[top] = k;
		}
		else {
			int k = str[len - 1] - '0';
			ans += lnum * k;
		}
	} 
	std::cout << ans << endl;
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值