#57373. USACO Cryptcowgraphy
USACO Cryptcowgraphy
暂无测试数据。
题目描述
农民Brown和John的牛们计划协同逃出它们各自的农场。它们设计了一种加密方法用来保护它们的通讯不被他人知道。
如果一头牛有信息要加密,比如International Olympiad in Informatics
,它会随机地把 C
,O
,W
三个字母插到到信息中(其中C
在 O
前面,O
在 W
前面),然后它把C
与 O
之间的文字和 O
与 W
之间的文字的位置换过来。这里是两个例子:
International Olympiad in Informatics
- > CnOIWternational Olympiad in Informatics
International Olympiad in Informatics
- > International Cin InformaticsOOlympiad W
为了使解密更复杂,牛们会在一条消息里多次采用这个加密方法(把上次加密的结果再进行加密)。一天夜里,John的牛们收到了一条经过多次加密的信息。请你写一个程序判断它是不是这条信息经过加密(或没有加密)而得到的:
Begin the Escape execution at the Break of Dawn
输入格式
一行,不超过 $75 $ 个字符的加密过的信息。
输出格式
一行,两个整数。如果能解密成上面那条逃跑的信息,第一个整数应当为 $1$,否则为$0$;如果第一个数为 $1$,则第二个数表示此信息被加密的次数,否则第二个数为 $0$。
Begin the EscCution at the BreOape execWak of Dawn
1 1