Codeforces习题 61A Ultra-Fast Mathematician

发布于 / 技术 / 0 条评论

Shapur was an extremely gifted student. He was great at everything including Combinatorics, Algebra, Number Theory, Geometry, Calculus, etc. He was not only smart but extraordinarily fast! He could manage to sum 1018 numbers in a single second.

One day in 230 AD Shapur was trying to find out if any one can possibly do calculations faster than him. As a result he made a very great contest and asked every one to come and take part.

In his contest he gave the contestants many different pairs of numbers. Each number is made from digits 0 or 1. The contestants should write a new number corresponding to the given pair of numbers. The rule is simple: The i-th digit of the answer is 1 if and only if the i-th digit of the two given numbers differ. In the other case the i-th digit of the answer is 0.

Shapur made many numbers and first tried his own speed. He saw that he can perform these operations on numbers of length ∞ (length of a number is number of digits in it) in a glance! He always gives correct answers so he expects the contestants to give correct answers, too. He is a good fellow so he won’t give anyone very big numbers and he always gives one person numbers of same length.

Now you are going to take part in Shapur’s contest. See if you are faster and more accurate.

Input

There are two lines in each input. Each of them contains a single number. It is guaranteed that the numbers are made from 0 and 1 only and that their length is same. The numbers may start with 0. The length of each number doesn’t exceed 100.

Output

Write one line — the corresponding answer. Do not omit the leading 0s.

这个问题的题目中说,输入会提供两个使用1和0组成的数字串,之后依次对字符串中的数字进行对比,当两个数字不相同时,这个位就记录为1,当两个数字相同时,这个位就记录为零。由此可知这其实就是一个简单的异或问题。

所以程序处理上,就是将两个数字作为二进制数进行异或运算,就可以直接输出结果。但是读题可以注意到,在前边缺0的情况下需要补零。

INPUT_A = str(input())
INPUT_B = str(input())
OUTPUT_WORD = ''
for i in range(0,len(INPUT_A)):
    if INPUT_A[i] == INPUT_B[i]:
        OUTPUT_WORD += '0'
    else:
        OUTPUT_WORD += '1'
print(OUTPUT_WORD)
ProblemLangVerdictTimeMemory
61A – 20Python 3Happy New Year!109 ms12 KB

本篇文章是最后一次附加原题目文本到博客上,因为题目的文本实在是太多了。

这句话不是鲁迅说的
本网站在未特殊说明的情况下采用知识共享署名-非商业性使用-相同方式共享 3.0 协议进行许可。
<-数据丢失->