Banner Home Page DIY Contests Problems Ranklist Status Statistics
加油。。。

四进制的运算

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 23   Accepted Submission(s) : 2

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

给定的三个由'0','1','2','3','?'构成的字符串A,B,C。其中'?'表示该位可能是0,1,2,3,现在如果有三个四进制的数依次是这三个字符串,若有A+B=C,则称[A,B,C]是这三个字符串的一组解,现在给定A,B,C,求解的个数。

Input

输入由'0','1','2','3','?'构成的字符串A,B,C,任意一个字符串的长度都不超过6位(多组数据,输入到文件尾结束).

Output

满足解的个数.

Sample Input

0? 
10  
1?

Sample Output

4
——————————————————————————————————————————
HINT:[00,10,10], [01,10,11],[02,10,12],[03,10,13]即为{"0?","10","1?"}的所有解。

Author

jxust_acm

Source

jxust_coco

Statistic | Submit | Back