洛谷P1322 logo语言

2024-06-11 20:57:24

题目描述

Logo 语言命令可以指挥海龟在屏幕中爬行。本问题只使用 Logo 语言的三个语句：前进 FD，倒退 BK 和重复 REPEAT，因此，海龟只在一条直线上来回爬行。输入一行 logo 的命令行，输出海龟在屏幕中离开原来位子的距离（假设屏幕很大，可以让海龟移开 1000000010000000 的距离）。

例如：

输入 FD 100 ，输出：100100。
输入 FD 100 BK 150，输出：5050。
输入 REPEAT 5[FD 100 BK 50]，输出：250250。
输入 REPEAT 5[ FD 50 REPEAT 10[FD 100]]，输出：52505250。

输入格式

一行，一个字符串，符合上述规定的 logo 命令行。（长度不超过 254254）

输出格式

一个数据，海龟离开原来位子的距离。

输入输出样例

输入 #1复制

FD 100

输出 #1复制

#include<bits/stdc++.h>
using namespace std;
int dg()
{
string s;
char c;
int k,l=0,v;
while (cin>>c)//回车+^z自动结束输入.
{
if (c==']') break;//特判像"REPEAT 1[] BK 1"这样的情况,不然只有90.
cin>>s>>k;
if (c=='R')
{
v=getchar();//读'['.
l+=k*dg();
v=getchar();//读']'后' '.
}
if (c=='B') v=getchar(),l-=k;
if (c=='F') v=getchar(),l+=k;
if (v==int(']')) break;//如果v==int(' ')就一直读
}
return l;//这里就不必多说了
}
int main()
{
cout<<abs(dg());//巨短主函数
return 0;
}

洛谷P1322 logo语言相关推荐

洛谷:乒乓球,C语言
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及.其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役.华华就是其中一位,他 ...
洛谷:三角函数,C语言
题目描述输入一组勾股数 a,b,c(abc),用分数格式输出其较小锐角的正弦值.(要求约分.) 输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序). 输出格式一行,包含一 ...
一元三次方程求解（洛谷）c语言
题目描述有形如:a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da,b,c,d 均为实数),并约定该 ...
神奇的幻方（洛谷）c语言
题目描述幻方是一种很神奇的 N*NN∗N 矩阵:它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成,且每行.每列及两条对角线上的数字之和都相同. ...
洛谷:ABC(c语言)
在下实力有限,而且这题在分支结构中,我们就用if语句全部枚举出来吧先看清题目大意,第一行输入数字,我们先将数字排好序,a<b<c,注意!!!:(这里需要求在第二行输出,如果直接输入的话, ...
修改数组（洛谷P7285题题解，C++语言描述）
题目要求 P7285题目链接分析这题虽然是红题,但是因为很有趣且是 Special Judge ,所以写篇题解. 乍一看,这题好麻烦啊,要综合考虑xxx和yyy,达到x−yx-yx−y的最优化. ...
麦森数（洛谷P1045题题解，Java语言描述）
题目要求题目链接分析这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...

最新文章

热门文章