USACO SECTION 4.1 Cryptcowgraphy

最新推荐文章于 2024-06-18 10:00:00 发布

原创最新推荐文章于 2024-06-18 10:00:00 发布 · 164 阅读

CC 4.0 BY-SA版权

农场里的奶牛们为了协调逃跑计划，发明了一种加密方法来保护它们的书面通讯。该方法通过在消息中随机插入字母C、O和W，并调整C和O、O和W之间的部分来实现加密。奶牛们还可以多次应用此加密方案。任务是编写一个程序来判断一个经过多次加密的消息是否可以解码为原始的逃跑信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Cryptcowgraphy
Brian Dean

The cows of Farmer Brown and Farmer John are planning a coordinated escape from their respective farms and have devised a method of encryption to protect their written communications.

Specifically, if one cow has a message, say, "International Olympiad in Informatics", it is altered by inserting the letters C, O, and W, in random location in the message, such that C appears before O, which appears before W. Then the cows take the part of the message between C and O, and the part between O and W, and swap them. Here are two examples:

            International Olympiad in Informatics
                              -> 
            CnOIWternational Olympiad in Informatics
            
            International Olympiad in Informatics
                              -> 
            International Cin InformaticsOOlympiad W

To make matters more difficult, the cows can apply their encryption scheme several times, by again encrypting the string that results from the previous encryption. One night, Farmer John's cows receive such a multiply-encrypted message. Write a program to compute whether or not the non-encrypted original message could have been the string:

            Begin the Escape execution at the Break of Dawn

PROGRAM NAME: cryptcow

INPUT FORMAT

A single line (with both upper and lower case) with no more than 75 characters that represents the encrypted message.

SAMPLE INPUT (file cryptcow.in)

Begin the EscCution at the BreOape execWak of Dawn

OUTPUT FORMAT

Two integers on a single line. The first integer is 1 if the message decodes as an escape message; 0 otherwise. The second integer specifies the number of encryptions that were applied (or 0 if the first integer was 0).

SAMPLE OUTPUT (file cryptcow.out)

1 1