Dynamic Declaration Language (DDL) 百练平台

题目链接: OpenJudge - 1684:Dynamic Declaration Language (DDL)

题目描述: 

评价: 一道单纯的大模拟题,算法难度不大,需要非常细心,锻炼我们的耐心和能力!值得一做

分析: 

总结一下题目的条件,这种语言,有2种错误:

1. 变量重复定义

2. 变量使用未声明

这题有一个需要注意的点就是: goto 语句是可以向前跳转的,因此我们需要先把所有的输入存下来,然后再模拟程序的运行过程。(我一开始没考虑到这个,卡了非常久,一直调不出来)

然后别的地方其实没啥难度,只要细心处理就好. 

参考代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=110;
int t,n;
int cur_line=0,last_line;
int end_flag=0;
int num_pro;
string s;
string s_ori;
map<string,int> mp;
map<string,int> used;
string guan[10]={"dcl","inc","goto","dec","end"};
struct node{
	string ops;
	string x;
	int value;
};
node arr[N];
string change(string g){
	for(int i=0;i<g.size();i++){
		if(g[i]>='A'&&g[i]<='Z'){
			g[i]-=('A'-'a');
		}
	}
	return g;
}
int check_num(string g){
	int flag=1;
	for(int i=0;i<g.size();i++){
		if(g[i]>='0'&&g[i]<='9'){
			continue;
		}
		else return 0;
	}
	return 1;
}
int change_num(string g){
	int num=0;
	for(int i=0;i<g.size();i++){
		num=num*10+(g[i]-'0');
	}
	return num;
}
int main(void){
	
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		num_pro++;
		printf("%d\n",num_pro);
		last_line=0;
		cur_line=0;
		end_flag=0;
		mp.clear();
		used.clear();
		for(int i=1;i<=n;i++){
			cin >> s;	
			s_ori=s;
			s=change(s);
			if(s==guan[0]){ //dcl
				string id;
				cin >> id;
				arr[i]=node{"dcl",id,0};
			}
			else if(s==guan[1]){ // inc x
				string id;
				cin >> id;
				arr[i]=node{"inc",id,0};
			}
			else if(s==guan[2]){ // goto i  or goto id i
				string line_num;
				string id;
				cin >> id;
				if(check_num(id)){ // goto i
					int num=change_num(id);
					arr[i]=node{"goto","-",num};
				}
				else{ // goto id i 
					int num;
					cin >> num;
					arr[i]=node{"goto",id,num};
				}
			}
			else if(s==guan[3]){ // dec x
				string id;
				cin >> id;
				arr[i]=node{"dec",id,0};

			}
			else if(s==guan[4]){ //end
				arr[i]=node{"end","-",0};
			}
			else{  // id = ic; where ic is constant
				string id;
				id=s_ori;
				string op;
				cin >> op;
				int num;
				cin >> num; 
				arr[i]=node{id,id,num};
			}
		}
		cur_line=1;
		while(cur_line<=n){
			s=arr[cur_line].ops;
			if(s==guan[0]){ //dcl
				string id;
				id=arr[cur_line].x;
				if(mp.count(id)&&used[id]==0){
					printf("%d %d\n",cur_line,1);
					cur_line++;
					continue;
				}
				cur_line++;
				mp[id]=0; 
				used[id]=0; // indicate that the x has not been used.
			}
			else if(s==guan[1]){ // inc x
				string id;
				id=arr[cur_line].x;
				if(!mp.count(id)){
					printf("%d %d\n",cur_line,2);
					cur_line++;
					continue;
				}
				cur_line++;
				used[id]=1;// id has been used
				mp[id]++;
			}
			else if(s==guan[2]){ // goto i  or goto id i
				string line_num;
				string id;
				id=arr[cur_line].x;
				if(id=="-"){ // goto i
					int num=arr[cur_line].value;
					cur_line=num;
					continue;
				}
				else{ // goto id i 
					int num;
					num=arr[cur_line].value;
					if(!mp.count(id)){
						printf("%d %d\n",cur_line,2);
						cur_line++;
						continue;
					}
					used[id]=1;
					if(mp[id]>0){
						cur_line=num;
						continue;
					}
					cur_line++;
				}
			}
			else if(s==guan[3]){ // dec x
				string id;
				id=arr[cur_line].x;
				if(!mp.count(id)){
					printf("%d %d\n",cur_line,2);
					cur_line++;
					continue;
				}
				cur_line++;
				used[id]=1;// id has been used
				mp[id]--;
			}
			else if(s==guan[4]){ //end
				break;
			}
			else{  // id = ic; where ic is constant
				string id;
				id=arr[cur_line].x;
				int num;
				num=arr[cur_line].value;
				if(!mp.count(id)){
					printf("%d %d\n",cur_line,2);
					cur_line++;
					continue;
				}
				mp[id]=num;
				used[id]=1;
				cur_line++;
			}
		}
			
	}	
	
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/503928.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

YOLOv9改进策略 :主干篇 | 南开大学提出LSKNet,遥感旋转目标检测新SOTA ,ICCV 2023

💡💡💡本文改进内容: 动态调整特征提取骨干的感受野,以便更有效地处理被检测大小物体的不同的检测能力,也就是说可以有效提升检测数据集当中存在大小目标的检测能力 改进结构图如下: 《YOLOv9魔术师专栏》将从以下各个方向进行创新: 【原创自研模块】【多组合点优…

基于随机森林的信用卡满意度模型预测

基于随机森林的信用卡满意度模型预测 本文介绍了如何利用机器学习技术构建信用评分模型&#xff0c;以帮助金融机构评估借款人的信用风险并做出贷款决策。文章首先从数据预处理开始&#xff0c;包括数据读取、清洗和特征工程&#xff0c;以确保数据质量和适用性。接着&#xf…

实施阶段(2024年3月)

【项目活动1】需求分析 学生&#xff1a;在系统中可以账号登陆&#xff0c;查看今日菜谱&#xff0c;点餐反馈。 食堂管理人员&#xff1a;对原始数据整合&#xff0c;显示菜品结果统计&#xff0c;并根据统计结果对菜品供应量进行调整反馈&#xff0c;避免浪费。 【项目活动…

微信公众号互阅平台有哪些?阅读量互刷互粉工具软件

微信公众号的互助平台有哪些&#xff1f;微信公众号互阅平台与阅读量互刷互粉工具软件的相关介绍 微信公众号近期已成为信息传播的重要渠道&#xff0c;对于企业和个人而言具有重大意义。为了提升公众号的表现力和文章的影响力&#xff0c;互阅平台以及阅读量互刷互粉工具软件…

vue echarts 记录一个带tab切换的echarts页面 切换的时候如果有一个tab里的echarts没有数据 该如何清空echarts图的数据的问题

<template><div class"app-container"><el-form :model"queryParams" ref"queryForm" size"small" v-show"showSearch" label-width"85px"><el-form-item label"园所名称" prop&q…

技巧 Win10电脑打开SMB协议共享文件,手机端查看

一. 打开 SMB1.0/CIFS文件共享支持 ⏹如下图所示&#xff0c;打开SMB1.0/CIFS文件共享支持 二. 开启网络发现 ⏹开启网络发现&#xff0c;确保共享的文件能在局域网内被发现 三. 共享文件夹到局域网 ⏹根据需要勾选需要共享的文件夹&#xff0c;共享到局域网 四. 共享文件查…

数据库聚簇索引和非聚簇索引的区别

聚簇索引&#xff08;Clustered Index&#xff09;和非聚簇索引&#xff08;Non-clustered Index&#xff09;是数据库中两种不同的索引类型&#xff0c;它们的主要区别在于数据的存储方式和索引的结构&#xff1a; 数据存储方式&#xff1a; 聚簇索引&#xff1a;索引的叶子节…

CPU 密集型 和 IO密集型 的区别,如何确定线程池大小?

CPU密集型任务 是指需要大量的CPU资源进行计算的任务 CPU密集型任务通常涉及到复杂的计算&#xff0c;如算法逻辑、数学计算等&#xff0c;其特点是CPU使用率高&#xff0c;多在这种类型的任务中&#xff0c;线程数量一般与CPU的核心数相匹配就足够了。 一个简单的估算方法是…

【第十二届“泰迪杯”数据挖掘挑战赛】【2024泰迪杯】B题基于多模态特征融合的图像文本检索—解题全流程(论文更新)

【第十二届“泰迪杯”数据挖掘挑战赛】【2024泰迪杯】B题基于多模态特征融合的图像文本检索更新&#xff08;论文更新&#xff09; ​ 本节主要更新了论文、训练日志的log数据提取&#xff08;Loss、ACC、RK&#xff09;等数据可视化作图的代码 B题交流QQ群&#xff1a; 4583…

JavaSE day16笔记 - string

第十六天课堂笔记 学习任务 Comparable接口★★★★ 接口 : 功能的封装 > 一组操作规范 一个抽象方法 -> 某一个功能的封装多个抽象方法 -> 一组操作规范 接口与抽象类的区别 1本质不同 接口是功能的封装 , 具有什么功能 > 对象能干什么抽象类是事物本质的抽象 &…

stable diffusion 的 GPU 不足怎么解决

稳定扩散&#xff08;stable diffusion&#xff09;是一种用于图像处理和计算机视觉任务的图像滤波算法。 当使用Stable Diffusion过程中遇到GPU显示内存不足的问题时。解决这个问题的方法有以下几种&#xff1a; 目前&#xff0c;对我来说&#xff0c;就最后一点能够暂时解决当…

基于SpringBoot的“校园志愿者管理系统”的设计与实现(源码+数据库+文档+PPT)

基于SpringBoot的“校园志愿者管理系统”的设计与实现&#xff08;源码数据库文档PPT) 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;SpringBoot 工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 系统总体结构图 系统首页界面图 志愿者注册…

Unity-C#进阶——3.27更新中

文章目录 数据结构类ArrayListStackQueueHashtable 泛型泛型类、泛型方法、泛型接口ListDictionaryLinkedList泛型栈&#xff0c;泛型队列 委托和事件委托事件匿名函数Lambad 表达式**闭包** List 排序逆变协变多线程进程线程多线程方法&#xff1a;线程之间共享数据&#xff1…

从0开始搭建基于VUE的前端项目(一) 项目创建和配置

准备与版本 安装nodejs(v20.11.1)安装vue脚手架(@vue/cli 5.0.8) ,参考(https://cli.vuejs.org/zh/)vue版本(2.7.16),vue2的最后一个版本vue.config.js的配置详解(https://cli.vuejs.org/zh/config/)element-ui(2.15.14)(https://element.eleme.io/)初始化项目 创建一个gi…

【vscode配置】:vscode配置终端为cmd

文章目录 一.bug现象二.vscode 配置终端为cmd 一.bug现象 vscode默认终端是powershell,实际运行前端项目需要cmd终端。如果vscode没有配置cmd终端&#xff0c;在vscode项目终端输入npm run start 指令cmd小黑框就会闪烁。且项目启动不了。 二.vscode 配置终端为cmd 1.首先打开…

判断一个元素是否在可视区域中

文章目录 一、用途二、实现方式offsetTop、scrollTop注意 getBoundingClientRectIntersection Observer创建观察者传入被观察者 三、案例分析 参考文献 一、用途 可视区域即我们浏览网页的设备肉眼可见的区域&#xff0c;如下图 在日常开发中&#xff0c;我们经常需要判断目标…

【GIS前言技术】高大上的投影变形在线查看工具

地图投影是将地球椭球面转换到平面上的过程。不同的地图投影方式会导致不同类型和程度的变形。如何去了解这种变形&#xff1f; 在此之前&#xff0c;需要查看投影效果&#xff0c;通常是对数据进行投影转换操作、改变数据框的坐标系、或者是采用动态投影的方式&#xff0c;比…

【21-40】计算机网络基础知识(非常详细)从零基础入门到精通,看完这一篇就够了

【21-40】计算机网络基础知识&#xff08;非常详细&#xff09;从零基础入门到精通&#xff0c;看完这一篇就够了 以下是本文参考的资料 欢迎大家查收原版 本版本仅作个人笔记使用21、HTTPS是如何保证数据传输的安全&#xff0c;整体的流程是什么&#xff1f;&#xff08;SSL是…

揭秘Java并发编程模式:探索生产者-消费者、读写锁等经典模式

哈喽&#xff0c;各位小伙伴们&#xff0c;你们好呀&#xff0c;我是喵手。 今天我要给大家分享一些自己日常学习到的一些知识点&#xff0c;并以文字的形式跟大家一起交流&#xff0c;互相学习&#xff0c;一个人虽可以走的更快&#xff0c;但一群人可以走的更远。 我是一名后…

springboot点餐平台网站

目 录 摘 要 1 前 言 2 第1章 概述 2 1.1 研究背景 3 1.2 研究目的 3 1.3 研究内容 4 第二章 开发技术介绍 5 2.1相关技术 5 2.2 Java技术 6 2.3 MySQL数据库 6 2.4 Tomcat介绍 7 2.5 Spring Boot框架 8 第三章 系统分析 9 3.1 可行性分析 9 3.1.1 技术可行性 9 3.1.2 经济可行…