C/C++蓝桥杯之REPEAT程序(较难)

问题描述:

附件prog.txt中是一个用某种语言编写的程序。

其中REPEAT k 表示一个次数为k的循环。循环控制的范围通过缩进表达,从次行开始连续的缩进比该行多的(前面空白更长的)为循环包含的内容。

例如:

REPEAT 2;

        A=A+4

        REPEAT 5:

                REPEAT 6:

                        A=A+5

                A=A+7

        A=A+8

A=A+9

该片段中,从“A=A+4”所在的行到“A=A+8”所在的行都在第一行中循环两次。

从“REPEAT 6:”所在的行到“A=A+7”所在的行都在“REPEAT 5:”中循环。

“A=A+5”实际的循环次数是2*5*6=60次。

请问该程序执行完后A的值是多少?

答案:241830

分析:

该程序是典型的程序模拟题目,但是此题比较复杂,下面先看一下如何手算本题,计算过程如下:

先看最里面是:6*5+7=37

接着是:5*(6*5+7)+8=193

然后是:4+5*(6*5+7)+8=197

最后是:2*(4+5*(6*5+7)+8)+9=403

这里的关键是看式子:2*4+2*5*6*5+2*5*7+2*8+9

该式子一共有5项,每项均由以下两部分组成。

(1)循环次数

循环次数分别是:2,2*5*6,2*5,2,1。该循环次数的计算可以根据循环的层次决定,即循环控制范围的缩进,缩进越多,层次越多,循环次数就越多;缩进越少,层次越少,循环次数就越少。

通过观察可知,循环次数首先逐渐增多,然后逐渐减少,减少的顺序是逆序方式,这种方式就是栈的特性,所以可以利用栈的形式模拟过程。

循环次数的控制,即该入栈还是出栈是由代码每行的缩进量(缩进的空白字符数)决定的,因此本题也另外建立了一个栈,用来存储每行的空白字符数,和循环次数栈一起计算出入栈的顺序。

(2)数值项

数值项分别是4,5,7,8,9.只有在碰到“A=A+4”这样的语句时,才需要将当前的循环次数乘以数值项,累加到总的结果中即可计算出总的数据。

#include<iostream>
using namespace std;
const int N=100;
string str;
int level[N];//用来存放当前层的空白字符数
int stack[N];//栈用来存放当前层的循环次数
int top=0;//栈顶
int mnain()
{
	int space=0;//每行前面的空格数
	int cnum=1;//总循环数
	int ans=0;//结果
	level[0]=-1;
	stack[0]=1;
	freopen("prong.txt","r",stdin);//从文件中获取输入
	getline(cin,str);//首行数据A=0处理
	while(getline(cin,str))//从读第二行开始
	{
		int len=str.size();
		space=0;//每次重新对空格计数
		while(str[space]==' ')
		{
			space++;
		}
		while(space<=level[top])
		{
			cnum/=stack[top--];//出栈,循环次数减少
		}
		if(str[len-1]==':')//判断是否是REPEAT语句
		{
			int k=str[len-2]-'0';//当前循环重复的次数
			cnum*=k;
			top++;//来到新的一层
			level[top]=space;
			stack[top]=k;
		}
		else//不是循环语句
		{
			int k=str[len-1]-'0';//要加上的数
			ans+=cnum*k;
		}
			
	}
	cout<<ans<<endl;
	return 0;
}

此题较难,小伙伴们能看懂就看吧,实在不行别强求! 

相关推荐

  1. C/C++REPEAT程序

    2024-03-10 00:50:07       23 阅读
  2. C/C++整数拼接(

    2024-03-10 00:50:07       21 阅读
  3. 刷题记录王国

    2024-03-10 00:50:07       23 阅读
  4. 即约分数

    2024-03-10 00:50:07       37 阅读
  5. 复训区间dp

    2024-03-10 00:50:07       20 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-10 00:50:07       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-10 00:50:07       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-10 00:50:07       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-10 00:50:07       20 阅读

热门阅读

  1. C++知识点总结(24):数据结构与栈

    2024-03-10 00:50:07       25 阅读
  2. 深入理解Vue.js的模板语法和数据绑定

    2024-03-10 00:50:07       73 阅读
  3. 蓝桥杯2023年-平方差(数学)

    2024-03-10 00:50:07       37 阅读
  4. QWebEngineView与js交互

    2024-03-10 00:50:07       31 阅读
  5. L1-039 古风排版

    2024-03-10 00:50:07       26 阅读
  6. 主流开发环境和开发语言介绍

    2024-03-10 00:50:07       19 阅读
  7. python控制语句-1.2

    2024-03-10 00:50:07       22 阅读
  8. Linux/Ubuntu/Debian基本命令:命令行历史记录

    2024-03-10 00:50:07       20 阅读
  9. Ubuntu-18.04使用perccli查看PERC RAID的配置

    2024-03-10 00:50:07       25 阅读
  10. 掌握mysql,看完这篇文章就够了

    2024-03-10 00:50:07       26 阅读