ACM一道题关于字母对应数字的情况数的DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice:"Let's just use a very simple code:We'll assign `A' the code word 1,`B' will
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/20 18:25:15
![ACM一道题关于字母对应数字的情况数的DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice:](/uploads/image/z/7102094-14-4.jpg?t=ACM%E4%B8%80%E9%81%93%E9%A2%98%E5%85%B3%E4%BA%8E%E5%AD%97%E6%AF%8D%E5%AF%B9%E5%BA%94%E6%95%B0%E5%AD%97%E7%9A%84%E6%83%85%E5%86%B5%E6%95%B0%E7%9A%84DescriptionAlice+and+Bob+need+to+send+secret+messages+to+each+other+and+are+discussing+ways+to+encode+their+messages%3AAlice%3A%22Let%27s+just+use+a+very+simple+code%3AWe%27ll+assign+%60A%27+the+code+word+1%2C%60B%27+will)
ACM一道题关于字母对应数字的情况数的DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice:"Let's just use a very simple code:We'll assign `A' the code word 1,`B' will
ACM一道题关于字母对应数字的情况数的
Description
Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice:"Let's just use a very simple code:We'll assign `A' the code word 1,`B' will be 2,and so on down to `Z' being assigned 26." Bob:"That's a stupid code,Alice.Suppose I send you the word `BEAN' encoded as 25114.You could decode that in many different ways!" Alice:"Sure you could,but what words would you get?Other than `BEAN',you'd get `BEAAD',`YAAD',`YAN',`YKD' and `BEKD'.I think you would be able to figure out the correct decoding.And why would you send me the word `BEAN' anyway?" Bob:"OK,maybe that's a bad example,but I bet you that if you got a string of length 500 there would be tons of different decodings and with that many you would find at least two different ones that would make sense." Alice:"How many different decodings?" Bob:"Jillions!" For some reason,Alice is still unconvinced by Bob's argument,so she requires a program that will determine how many decodings there can be for a given string using her code.
Input
Input will consist of multiple input sets.Each set will consist of a single line of digits representing a valid encryption (for example,no line will begin with a 0).There will be no spaces between the digits.An input line of `0' will terminate the input and should not be processed
Output
For each input Sample Input
Copy to clipboard
25114
1111111111
3333333333
0
Sample Output
6
89
1
能否提供更多的测试用例给我?
更多的测试用例,
ACM一道题关于字母对应数字的情况数的DescriptionAlice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice:"Let's just use a very simple code:We'll assign `A' the code word 1,`B' will
222222222->55
22222222->34
2222222->21
222222->13
22222->8
2222->5
222->3
22->2
123123123123->81
12312312312->54
1231231231->27
123123123->27
12312312->18
1231231->9
123123->9
12312->6
1231->3
123->3
12->2