G. 加勒比海的猪兄弟Ⅲ——机关重重!肥猪黑心实验厂

    Type: Default 1000ms 256MiB

加勒比海的猪兄弟Ⅲ——机关重重!肥猪黑心实验厂

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

当巨石阵被激活,大门缓缓开启,发出沉重而低沉的声响,小猪兄弟怀着紧张又急切的心情,毫不犹豫地走进城堡,踏上了他们最后的冒险之路。进入城堡,恐怖与黑暗的气息扑面而来,仿佛吞噬了一切,令人不寒而栗。空气中弥漫着潮湿与腐朽的气息,厚重且冰冷。墙壁上爬满了岁月的痕迹,透着不祥的气息。小猪们每一步都仿佛踩在刀尖上,时刻充满着未知的危险。但他们知道,三弟就在前方,迫切需要他们的救援。

当他们穿过一扇巨大且沉重的石门,他们来到了一个宽广的大厅,大厅中央矗立着一扇巨大的圆形门,门的边缘厚重且锈迹斑斑,仿佛是沉睡了几个世纪的古老遗物。门面上密密麻麻的符号与复杂的图案交织成一个奇异的图案,散发着幽幽的光芒。

眼前的一幕让他们的心脏几乎跳出胸腔——门前挂着一块陈旧的木牌,木牌上被刻上了几个让人不寒而栗的红色字迹:“肥猪黑心实验体改造厂”。这几个字仿佛一道警告,让空气中弥漫着一种令人不安的气息。门上的控制器连接到了不远处的立式密码控制台。那台控制台高大而古旧,布满了厚厚的尘土和锈迹,看起来像是很久没有使用过。控制台旁边还缠绕着一条异常长的电缆线,像一条蛇一样沿着墙壁蜿蜒,最终消失在一个角落里。

图像由ChatGPT生成

小猪兄弟沿着蜿蜒的电缆来到了角落。在角落里,一台破旧的计算机正在运行名为“鉴权模块-密码打印”的程序,屏幕上显示了两个选项——“打印”和“销毁”。这两个选项显得异常简单,但猪大却从中察觉到了一丝不同寻常的意味。他沉思片刻,眼神闪过一丝聪慧的光芒:“他们一定是故意设计成这样。‘打印’和‘销毁’其实是调换了的。如果我们选择‘打印’,那么就会销毁模块的所有内容,而选择‘销毁’才是真正的打印密码。”

两只小猪会心一笑,迅速按下了“销毁”按钮。屏幕闪烁了一下,果然,纸条缓缓从机器中打印出来。猪二迅速撕下纸条,可纸条内容却令其犯了难,由于打印密码的机器年久失修,打印出来的密码条上所有密码都被显示在同一行,并且出现了多个不规则的换行符。更糟糕的是,密码条上的内容完全没有任何区分,使得他们无法分辨哪个是当前的密码,哪个是下一个密码。不过好在密码条上列出了密码所有的操作类型。你能根据初始密码和操作类型破解出每条密码,解救三弟吗?

说明:本题我们将换行格式定义为Unix下换行格式LF(\n)。

题目描述

现在我们知道破解的初始密码仅由数字,大小写字母,换行符 \n 和空格构成。每个密码对应的操作类型为int , long long , string(字符串)。

在小猪的世界里,int型数据范围为1~8位, long long型数据范围为9~32位。所以对于属于范围内的密码,我们默认其是对应的类型。对于超出范围的类型我们认为其类型为字符串。当然大小写字母肯定属于字符串。

请注意对于有多余的前导零的纯数字字符数据我们仍然看的是对应的长度范围。

我们确保每条密码划分的依据是空格或换行符\n,并且每条密码长度不超过100100

题目格式

输入格式

第一行输入一个字符串S(1S5×106)S(1\le \vert S\vert\le 5\times 10^6)表示初始密码,题目保证其仅包含数字,大小写字母,换行符\n和空格,并且确保行首只可能是大小写字母或数字,也不存在空字符串的情况,行末没有空格。

输出格式

第一行输出一个整数nn,表示正确的密码条数。

接下来nn行,每行输出密码类型及正确的密码

请注意对于intlong long请去除结尾的空格或换行符\n,对于string请去除结尾的换行符\n

题目样例

123 ac123 acsc
3
int 123
string ac123
string acsc
123\nacbs 1111111111111111111\nabad bbb 1bbc1
6
int 123
string acbs
long long 1111111111111111111
string abad
string bbb
string 1bbc1

Bonus:Fun Fact

本题灵感来源于Visual Studio Code插件Competitive Companion存储题目测试数据方式。

系列简介

《加勒比海的猪兄弟》是由@主编的一部短篇冒险小说,故事讲述了在加勒比海的波涛之间,勇敢的海盗猪三兄弟展开了一段充满奇遇与挑战的冒险旅程。在骷髅海的军团袭击、亡灵岛的神秘城堡与肥猪黑心实验厂的险象环生中,他们齐心协力,克服了种种危险。在历尽艰难险阻后,三兄弟终于找到了属于自己的平静与幸福。本小说共4章,环环相扣,引人入胜。

本系列题目:

2025寒假一期结训赛(大一)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
14
Start at
2025-1-14 9:00
End at
2025-1-14 14:00
Duration
5 hour(s)
Host
Partic.
23