[洛谷1580]yyy loves Easter_Egg I

题目背景

Soha的出题效率着实让人大吃一惊。OI,数学,化学的题目都出好了,物理的题还没有一道。于是,Huntfire,absi2011,lanlan对soha进行轮番炸,准备炸到soha出来,不料,人群中冲出了个kkksc03……

题目描述



yyy loves OI(Huntfire),yyy loves Maths(lanlan),yyy loves Chemistry(absi2011)对yyy loves Physics(soha)进行轮番炸,轰炸按照顺序进行,顺序为Huntfire,lanlan,absi2011。
现在这一题中吗,我们不考虑太复杂的队形形式。我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形。
比如以下也视为队形
yyy loves OI : @yyy loves Microelectronic 
yyy loves Maths : @yyy loves Microelectronic 我佩服soha的出题效率
yyy loves OI : @yyy loves Microelectronic +1
yyy loves Chemistry : +1 @yyy loves Microelectronic 
若艾特的人与第一个人不同,就算队形被打破。若这个人在队形被打破之前出来吱声了,或者就是他打破队形了,就算(油)炸成功了。若(油)炸成功,输出“Successful @某某某 attempt”,若队形被破坏先输出“Unsuccessful @某某某 attempt”,再输出队形第一次被破坏的行数与第一次破坏队形的人的id。如果队形一直没被打破,就先输出“Unsuccessful @某某某 attempt”,再输出队形的长度,最后输出"Good Queue Shape"/* yyy loves Microelectronic 是kkksc03*/

输入输出格式

输入格式:

N行,为轰炸开始后的一段消息记录,每行一条消息。消息格式:“消息发送者 + ‘ : ’+消息内容”,每行消息长度不超过1000。(中文用拼音代替了)

输出格式:

若(油)炸成功,输出“Successful @某某某 attempt”,若队形被破坏第一行输出“Unsuccessful @某某某 attempt”,接下来一行输出队形第一次被破坏的行数,第三行输出第一次破坏队形的人的id,如果队形一直没被打破,就先输出“Unsuccessful @某某某 attempt”,再输出队形的长度,最后输出"Good Queue Shape"

输入输出样例

输入样例#1:

yyy loves OI : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Maths : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Chemistry : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Microelectronic : ni men wu liao me
yyy loves OI : @yyy loves Physics wo pei fu ni de chu ti xiao lv

输出样例#1:

Unsuccessful @yyy loves Physics attempt
4
yyy loves Microelectronic

输入样例#2:

yyy loves OI : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Maths : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Chemistry : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves OI : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Maths : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Chemistry : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves OI : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Maths : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Chemistry : @yyy loves Physics wo pei fu ni de chu ti xiao lv
yyy loves Physics : ni men gou le

输出样例#2:

Successful @yyy loves Physics attempt

说明

@yyy loves Physics 我佩服你的出题效率
此题仅吐槽soha,纪念出题者的队形,此队形长达91行。 
对于100%的数据,每行消息长度<=1000
保证行数不超过50000
保证输入文件大小不超过4M
保证第一个说话的一定在艾特某人
保证大家的名字都是yyy loves ____ 的格式
保证每个人说的话中没有":"
保证第一个说话的一定艾特了一个人且只@了一个人
保证第一个说话的一定不会艾特自己
保证文件结束一定有一行空行 方便你判定文件结束
并不保证后面说话的艾特了几个人 然而艾特人数不为一个人视为破坏队形
并不保证后面说话是否会反复艾特同一个人
并不保证被炸的人一定破坏队形
并不保证这一题是或不是压轴题
并不保证这一套比赛存在压轴题
并不保证下一套比赛和这一套比赛一样水
并不保证群里除了这4个人和kkksc以外没有别人了
并不保证你没AC这题的情况下吐槽soha不会出事儿
AC了可以吐槽soha一句,soha不会介意。

思路

  即使你没有保证然而我还是要吐槽,太恶心了这个题,字符串处理的题即使思路清晰,到最后也会被什么空格和各式各样的字符串函数搞得头昏脑涨。这道题我最高可以调到60分,但是我已经考虑到了所有题目描述中可能会有的情况,不管了,贴出源码,有神犇路过还请指教。

var i,j,sum,x,a,n:longint;
    s,juzi,id,iid,s1,ss,xx:ansistring;

procedure success;
begin
    writeln(‘Successful @‘,id,‘ attempt‘);
    halt;
end;
//at successfully

procedure ending;
begin
    writeln(‘Unsuccessful @‘,id,‘ attempt‘);
    writeln(sum-1);
    writeln(‘Good Queue Shape‘);
    halt;
end;
//to the end

procedure prime;
begin
    writeln(‘Unsuccessful @‘,id,‘ attempt‘);
    writeln(sum);
    writeln(xx);
    halt;
end;
//break

begin
    readln(s);
    x:=pos(‘:‘,s);
    delete(s,1,x+2);
    id:=‘yyy loves ‘;
    delete(s,1,10);
    a:=pos(‘ ‘,s);
    ss:=copy(s,1,a-1);
    id:=id+ss;
    n:=length(id);
    delete(s,1,n-9);
    sum:=1;
    while true do
        begin
            inc(sum);
            readln(s1);
            if s1=‘‘ then ending;
            x:=pos(‘:‘,s1);
            xx:=copy(s1,1,x-1);
            if xx=id+‘ ‘  then success;
            a:=pos(‘@‘,s1);
            if a=0 then prime;
            s1[a]:=‘*‘;
            delete(s1,1,x+2);
            iid:=‘yyy loves ‘;
            delete(s1,1,10);
            a:=pos(‘ ‘,s1);
            ss:=copy(s1,1,a-1);
            iid:=iid+ss;
            if (iid<>id) then prime;
            a:=pos(‘@‘,s1);
            if a<>0 then
                begin
                    delete(s1,1,x+2);
                    iid:=‘yyy loves ‘;
                    delete(s1,1,10);
                    a:=pos(‘ ‘,s1);
                    ss:=copy(s1,1,a-1);
                    iid:=iid+ss;
                    if iid<>id then prime;
                end;
        end;
end.

STD

var c,d,e:longint;  //c:队形长度;d:‘@‘位置;e:b的长度
    a,b:ansistring;  //a:输入的字符串;b:@的人  

begin
  readln(a);
  a:=a+‘ ‘;
  c:=2;
  d:=pos(‘@‘,a);
  b:=‘yyy loves ‘;
  e:=d+11;
  while a[e]<>‘ ‘ do begin  //确定b
    b:=b+a[e];
    inc(e);
  end;
  b:=b+‘ ‘;  //便与判断
  e:=length(b);
  readln(a);
  while a<>‘‘ do begin  //如果@的人出现就输出
    if copy(a,1,e)=b then begin
      writeln(‘Successful @‘+b+‘attempt‘);
      halt;
    end;
    d:=pos(‘@‘,a);
    if (copy(a,d+1,e)<>b) and (copy(a,d+1,e)+‘ ‘<>b) or (d=0) then begin  //如果 @的不是同一个人 或 没有@人 就输出(特判‘@某某某‘出现在结尾且无空格的情况)
      writeln(‘Unsuccessful @‘+b+‘attempt‘);
      writeln(c);
      writeln(copy(a,1,pos(‘:‘,a)-1));
      halt;
    end;
    delete(a,d,1);  //删除‘@‘
    if pos(‘@‘,a)<>0 then begin  //如果还有‘@‘即@了不止一个人就输出
      writeln(‘Unsuccessful @‘+b+‘attempt‘);
      writeln(c);
      writeln(copy(a,1,pos(‘:‘,a)-1));
      halt;
    end;
    readln(a);
    inc(c);
  end;
  writeln(‘Unsuccessful @‘+b+‘attempt‘);  //队形未打破但@的人未出现,输出
  writeln(c-1);
  writeln(‘Good Queue Shape‘);
end.    

时间: 2024-10-05 03:14:04

[洛谷1580]yyy loves Easter_Egg I的相关文章

[洛谷P1580]yyy loves Easter_Egg I

题目大意:很多人@一个人,如果那个人忍不住说话了,就轰炸成功,如果那个人没说话或者别的人没有@他或@很多个人,则轰炸失败.(具体见原题) 解题思路:字符串处理,好好用sscanf即可(细节见代码). C++ Code: #include<cstring> #include<algorithm> #include<cstdio> char s[1050],zha[1050],shuohua[1050],At[1050]; int q=1; int main(){ fget

洛谷——P2393 yyy loves Maths II

P2393 yyy loves Maths II 题目背景 上次蒟蒻redbag可把yyy气坏了,yyy说他只是小学生,蒟蒻redbag这次不坑他了. 题目描述 redbag给了yyy很多个数,要yyy计算这些数的和.必须要快,redbag只给了yyy1秒的时间!!! 输入输出格式 输入格式: 一行,很多个数 输出格式: 一行,一个实数(四舍五入精确到5位小数),表示这些数的和. 输入输出样例 输入样例#1: 复制 1 输出样例#1: 复制 1.00000 说明 [数据规模] 对于100%的数据

洛谷 P2393 yyy loves Maths II

P2393 yyy loves Maths II 题目背景 上次蒟蒻redbag可把yyy气坏了,yyy说他只是小学生,蒟蒻redbag这次不坑他了. 题目描述 redbag给了yyy很多个数,要yyy计算这些数的和.必须要快,redbag只给了yyy1秒的时间!!! 输入输出格式 输入格式: 一行,很多个数 输出格式: 一行,一个实数(四舍五入精确到5位小数),表示这些数的和. 输入输出样例 输入样例#1: 复制 1 输出样例#1: 复制 1.00000 说明 [数据规模] 对于100%的数据

[P1580] yyy loves Easter_Egg I

Link: P1580 传送门 Solution: 拿来练练字符串的读入: 1.$gets()$相当于$c++$中的$getline()$,但返回值为指针!(无数据时为NULL) (都读入换行符,并将其舍弃) 2.$sscanf(起始指针,.....,......)$可以实现从另一个字符串读入 3.$strcmp$和$memcmp$都是相同时返回值为0 4.$count(begin,end,value)$能实现各个容器中的个数查找 5.$strstr(s1,s2)$能查找$s1$中第一个$s2$

yyy loves Easter_Egg I(恶心的字符串模拟)

题目背景 Soha的出题效率着实让人大吃一惊.OI,数学,化学的题目都出好了,物理的题还没有一道.于是,Huntfire,absi2011,redbag对soha进行轮番炸,准备炸到soha出来,不料,人群中冲出了个kkksc03…… 题目描述 yyy loves OI(Huntfire),yyy loves Maths(redbag),yyy loves Chemistry(absi2011)对yyy loves Physics(soha)进行轮番炸,轰炸按照顺序进行,顺序为Huntfire,

D 洛谷 P3602 Koishi Loves Segments [贪心 树状数组+堆]

题目描述 Koishi喜欢线段. 她的条线段都能表示成数轴上的某个闭区间.Koishi喜欢在把所有线段都放在数轴上,然后数出某些点被多少线段覆盖了. Flandre看她和线段玩得很起开心,就抛给她一个问题: 数轴上有个点突然兴奋,如果自己被身上覆盖了超过条线段,这个点就会浑身难受然后把Koishi批判一番. Koishi十分善良,为了不让数轴上的点浑身难受,也为了让自己开心,她想在数轴上放入尽量多的线段. 按照套路,Koishi假装自己并不会做这道题,所以她就来求你帮忙.并承诺如果你解决了问题就

C 洛谷 P3599 Koishi Loves Construction [构造 打表观察]

题目描述 Koishi决定走出幻想乡成为数学大师! Flandre听说她数学学的很好,就给Koishi出了这样一道构造题: Task1:试判断能否构造并构造一个长度为的的排列,满足其个前缀和在模的意义下互不相同 Taks2:试判断能否构造并构造一个长度为的的排列,满足其个前缀积在模的意义下互不相同 按照套路,Koishi假装自己根本不会捉,就来找你帮忙辣. 输入输出格式 输入格式: 第一行两个整数和,分别表示Task类型和测试点内的数据组数. 接下来行,每行一个整数表示每组数据中的 输出格式:

洛谷 P1126 机器人搬重物 (BFS)

题目链接:https://www.luogu.org/problemnew/show/P1126 吐槽:这题很阴险 一开始没把格子图转化成点图:30分 转化成点图,发现样例过不去,原来每步要判断vis数组和step大小,寻找最优解,一块加了上去,以为能AX,结果边界处理不对:50分 加了边界后才AC. (实际修改过程要坑爹的多orz 这么说吧,从20分到100分我全得过) 言归正传,搞一下这道题 广搜题,思路很好想:用结构体开个队列,分别保存每步的坐标.方向和步数,用vis数组保存当前格子上的最

洛谷 P2709 BZOJ 3781 小B的询问

题目描述 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. 输入输出格式 输入格式: 第一行,三个整数N.M.K. 第二行,N个整数,表示小B的序列. 接下来的M行,每行两个整数L.R. 输出格式: M行,每行一个整数,其中第i行的整数表示第i个询问的答案. 输入输出样例 输入样例#1: 6 4 3 1 3 2 1 1 3