码迷,mamicode.com
首页 > 其他好文 > 详细

B - Ultra-Fast Mathematician

时间:2018-06-09 14:41:44      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:nat   数字   possibly   using   case   代码   line   color   rate   

Problem description

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 1if 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.

Examples

Input
1010100
0100101
Output
1110001
Input
000
111
Output
111
Input
1110
1010
Output
0100
Input
01110
01100
Output
00010
解题思路:题目说辣么多,其实就是将两个二进制进行异或运算:相同位上的数字相同,异或结果为0,否则为1,水过!
AC代码:
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     char s[105],t[105],r[105];
 5     memset(r,\0,sizeof(r));
 6     cin>>s>>t;
 7     for(int i=0;s[i]!=\0;++i){
 8         if(s[i]==t[i])r[i]=0;
 9         else r[i]=1;
10     }
11     cout<<r<<endl;
12     return 0;
13 }
 

B - Ultra-Fast Mathematician

标签:nat   数字   possibly   using   case   代码   line   color   rate   

原文地址:https://www.cnblogs.com/acgoto/p/9159204.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!