B - Ultra-Fast Mathematician
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
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
Input1010100Output
0100101
1110001Input
000Output
111
111Input
1110Output
1010
0100Input
01110Output
01100
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