Problem 1 东风谷早苗(robot.cpp/c/pas)

Problem 1 东风谷早苗(robot.cpp/c/pas)
题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的
钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，
厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’
四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应
方向移动一个单位。作为新型机器人，自然不会只单单执行一个命令，它可以执行命令串。
对于输入的命令串，每一秒它会按照命令行动一次。而执行完命令串最后一个命令后，会自
动从头开始循环。在 0 时刻时早苗将钢达姆放置在了(0,0)的位置，并且输入了命令串。她想要
知道 T 秒后钢达姆所在的位置坐标。
输入格式第 1 行：一个字符串，表示早苗输入的命令串，保证至少有1 个命令
第 2 行：一个正整数T
输出格式第 1 行：两个整数，表示T 秒时，钢达姆的坐标
输入样例 NSWWNSNEEWN
12
输出样例 -1 3
数据范围对于 60%的数据：T <= 500,000 且命令串长度 <= 5,000
对于 100%的数据：T <= 2,000,000,000 且命令串长度<= 5,000
注意向东移动，坐标改变改变为(X+1,Y);
向南移动，坐标改变改变为(X,Y-1);
向西移动，坐标改变改变为(X-1,Y);
向北移动，坐标改变改变为(X,Y+1);

枚举60分

const d:array[1..4,1..2] of longint=((1,0),(0,-1),(-1,0),(0,1));
var a:array[1..4] of longint;
s0:ansistring;
n,m,i,j,k,dx,dy,sum:longint;
function min(x,y:longint):longint;
begin
if x<y then exit(x);
exit(y);
end;
procedure count(s:char);
begin
if s='E' then inc(a[1]);
if s='S' then inc(a[2]);
if s='W' then inc(a[3]);
if s='N' then inc(a[4]);
end;
begin
assign(input,'robot.in'); assign(output,'robot.out');
reset(input); rewrite(output);
readln(s0);
{dec(n);}
readln(k); n:=length(s0);
for i:=1 to k do
begin
j:=i mod n; if j=0 then j:=n;//fuck
count(s0[j]);
end;
{j:=min(a[1],a[3]); k:=min(a[2],a[4]);
a[1]:=a[1]-j; a[3]:=a[3]-j;
a[2]:=a[2]-k; a[4]:=a[4]-k;}
dx:=0; dy:=0;
for i:=1 to 4 do
begin
inc(dx,a[i]*d[i,1]); inc(dy,a[i]*d[i,2]);
end;
writeln(dx,' ',dy);
close(input); close(output);
end.

找循环ac

const d:array[1..4,1..2] of longint=((1,0),(0,-1),(-1,0),(0,1));
var a:array[0..10] of longint;
n,m,i,j,len:longint;
s:ansistring;
k,dx,dy,sum:int64;
procedure count(s0:char);
begin
if s0='E' then inc(a[1]);
if s0='S' then inc(a[2]);
if s0='W' then inc(a[3]);
if s0='N' then inc(a[4]);
end;
begin
assign(input,'robot.in'); assign(output,'robot.out');
reset(input); rewrite(output);
readln(s);
readln(k);
len:=length(s);
for i:=1 to len do
count(s[i]);
n:=k div len; m:=k mod len;
dx:=0; dy:=0;
for i:=1 to 4 do
begin
inc(dx,a[i]*d[i,1]); inc(dy,a[i]*d[i,2]);
end;
dx:=dx*n; dy:=dy*n;
fillchar(a,sizeof(a),0);
for i:=1 to m do
count(s[i]);
for i:=1 to 4do
begin
inc(dx,a[i]*d[i,1]); inc(dy,a[i]*d[i,2]);
end;
writeln(dx,' ',dy);
close(input); close(output);
end.

Problem 1 东风谷早苗(robot.cpp/c/pas)相关推荐

Problem 2 西行寺幽幽子(spring.cpp/c/pas)
Problem 2 西行寺幽幽子(spring.cpp/c/pas) 题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有 ...
洛谷 P2071 座位安排 seat.cpp/c/pas
P2071 座位安排 seat.cpp/c/pas 题目背景公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决. 题目描述已知车上有N排座位,有N*2个人参加省赛, ...
2012_p3 摆花 (flower.cpp/c/pas)
问题 F: 2012_p3 摆花 (flower.cpp/c/pas) 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 9 [提交][状态][讨论版][命题人:外部导入] ...
信息学切题记录：永远的A+B Problem（洛谷P1001）
作为一个CF灰名(丢脸啊,打比赛从绿名掉到了这个层次)的蒟蒻,我决定发篇文章记录一下我在洛谷上的第一道题目(A+B Problem),这道题,正常人一眼解决,但是为了凸显自己的大佬蒟蒻身份,我要装逼 ...
A+B Problem（洛谷-P1001）
题目描述输入两个整数a,b,输出它们的和(|a|,|b|<=10^9). 注意 1.pascal使用integer会爆掉哦! 2.有负数哦! 3.c/c++的main函数必须是int类型,而且 ...
A*B Problem（洛谷-P1303）
题目描述求两数的积. 输入输出格式输入格式: 两行,两个数. 输出格式: 积输入输出样例输入样例#1: 1 2 输出样例#1: 2 源代码 #include<iostream> # ...
[JZOJ5335] 早苗
题目描述分析早上做题拉肚子-死都想不出来怎么做. 我们首先注意到不同的神风没有什么不同,就是说,我们只要知道他们是不同,而没有必要知道他们到底是哪几种. 那么设f[i][j]表示到第i天,第i-j ...
晶晶的朋友（invite.cpp/c/pas）
晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1.3.5有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES:如果不能则输出NO.注意YES和NO都是大写字母! 输入格式: 输入仅一个 ...
linux getenv函数 get,linux之getenv putenv setenv和unsetenv详解
1.getenv函数头文件:#include 函数原型: char * getenv(const char* name); 函数说明:getenv()用来取得参数name环境变量的内容. 函数参数: ...
东方mmd巨大化_有什么东方mmd非常值得一看？
1.月之头脑是处方(月の頭脳は処方せん):以铃仙·优昙华院前往红魔馆送药的旅程为起点,穿插魔理沙误捡药物产生的误会,以及比那名居天子/射命丸文的煽动,当然结尾众人都获得一个圆满结局. 2.魔理沙的 ...

Problem 1 东风谷早苗(robot.cpp/c/pas)

Problem 1 东风谷早苗(robot.cpp/c/pas)相关推荐

最新文章

热门文章