本文主要是介绍UVa 10469 To Carry or not to Carry (异或),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
10469 - To Carry or not to Carry
Time limit: 3.000 seconds
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1410
6+9=15 seems okay. But how come 4+6=2? You see, Mofiz had worked hard throughout his digital logic course, but when he was asked to implement a 32 bit adder for the laboratory exam, he did some mistake in the design part. After tracing the design for half an hour, he found his flaw!! He was doing bitwise addition but his carry bit always had zero output. Thus, |
4 = 00000000 00000000 00000000 00000100 +6 = 00000000 00000000 00000000 00000110 ----------------------------------------2 = 00000000 00000000 00000000 00000010Its a good thing that he finally found his mistake, but it was too late. Considering his effort throughout the course, the instructor gave him one more chance. Mofiz has to write an efficient program that would take 2 unsigned 32 bit decimal numbers as input, and produce an unsigned 32 bit decimal number as the output adding in the same was as his circuit does.
Input
In each line of input there will be a pair of integer separated by a single space. Input ends at EOF.Output
For each line of input, output one line -- the value after adding the two numbers in the "Mofiz way".Sample Input
4 6 6 9
Sample Output
2 15
0+0=0
0+1=1
1+0=1
1+1=0
这不异或么。。
完整代码:
/*0.015s*/#include<cstdio>int main()
{int a, b;while (~scanf("%d%d", &a, &b))printf("%d\n", a ^ b);return 0;
}
这篇关于UVa 10469 To Carry or not to Carry (异或)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!