全过程第十一届蓝桥杯——REPEAT程序

距比赛已经过去了2个月了，今天补了一下题，确实比以前难一些了，D题就写了好久 害。

题目相信大家都知道了
附件下载 在别人博客拿来的 - - 如作者看见请见谅
（1）首先题目就是给我们一串循环，让我们判断循环执行完后A的值是多少。
（2）所以我们以循环的思路来解决这个题，就是什么时候开始循环，什么时候执行循环体，什么时候结束循环呢。
（3）我们可以用栈来模拟循环的过程，栈保存当前循环的等级（也就是空格数），保存这个循环循环的次数。
（4）代码Java写的 Java控制不定行输出 用sc.hasNext()，用trim()函数来去掉首尾空格然后一减就可以得到这个语句前面的空格数了。
直接上代码，代码中写了注释，注意复制附件的时候把第一行A=0删掉，因为程序已经默认A=0。

package lan11省赛一;
import java.util.Scanner;
import java.util.Stack;
/*
	@author fancy
 */
public class TestC {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		Stack<Integer> s1 = new Stack<Integer>(); // 循环的次数
		Stack<Integer> s2 = new Stack<Integer>(); // 循环的空格数
		long ans = 0;
		int k = 1; // 当前需要循环数（初始为1，因为循环次数是相乘）
		while(sc.hasNext()){
			String str = sc.nextLine();
			String string = str.trim();
			int t = str.length() - string.length(); // 这个语句的空格数
			if(str.contains("REPEAT")){ // 新的循环
				int x = (int)(string.charAt(7)-'0'); // 循环次数
				if(s1.isEmpty() || t > s2.peek()){ // 内层循环
					k *= x; // 循环次数相乘
					s1.push(x);
					s2.push(t);
				}
				else{ // 同级或者是外层（这就表示前面那个循环已经结束了） 为了防止最开始深入了很多层循环  最后来个最外层的循环 我们来个while去掉所有内层或同级的循环
					while(!s1.isEmpty() && t <= s2.peek()){
						k /= s1.peek();
						s1.pop();
						s2.pop();
					}
					s1.push(x); // 压入当前循环
					s2.push(t);
					k *= x;
				}
			}
			else{ // 读到A
				int x = string.charAt(8)-'0'; // 得到要加的值
				if(!s1.isEmpty()){ // 首先不管怎么样我们都要先判断栈是否空
					if(t > s2.peek()) // 循环内部加法
						ans += x*k;
					else{ // 同级或外层 (已经跳出循环了) while理由同上
						while(!s1.isEmpty() && t <= s2.peek()){
							k /= s1.peek();
							s1.pop();
							s2.pop();
						}
						ans += k*x;
					}
				}
				else // 已经没有循环了 直接加
					ans += x;
			}
		}
		System.out.println(ans); // 答案是241830 应该是对的吧。。
		sc.close();
	}
}

有问题欢迎留言。