sicily 1200. Stick
来源:互联网 发布:如何利用网络学英语 编辑:程序博客网 时间:2024/05/29 17:09
1200. Stick
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Anthony has collected a large amount of sticks for manufacturing chopsticks. In order to simplify his job, he wants to fetch two equal-length sticks for machining at a time. After checking it over, Anthony finds that it is always possible that only one stick is left at last, because of the odd number of sticks and some other unknown reasons. For example, Anthony may have three sticks with length 1, 2, and 1 respectively. He fetches the first and the third for machining, and leaves the second one at last. You task is to report the length of the last stick.
Input
The input file will consist of several cases.
Each case will be presented by an integer n (1<=n<=100, and n is odd) at first. Following that, n positive integers will be given, one in a line. These numbers indicate the length of the sticks collected by Anthony.
The input is ended by n=0.
Output
For each case, output an integer in a line, which is the length of the last stick.
Sample Input
31210
Sample Output
2
题目分析
水题
奇数根木棍,不同种类的有偶数个,有一种只有奇数个。
找到奇数个的长度输出
一开始想到的是map做,也AC
但是看到题解上说异或,就查了下,看到令人惊奇的做法,记录以下原理
两个相同的数做“异或运算”的结果是0
0与任何数做“异或运算”得其本身
原文链接在此
#include <iostream>#include <map>int main(){ int num; while (std::cin >> num) { if (num == 0) break; std::map<int, int> m; int digit; for (int i = 0; i < num; ++i) { std::cin >> digit; if (m.find(digit) == m.end()) m[digit]=1; else m[digit]++; } std::map<int, int>::iterator iter; for (iter = m.begin(); iter != m.end(); ++iter) { if (iter->second % 2 == 1) break; } std::cout << iter->first << std::endl; }}#include <stdio.h>int main(){ int num; while (scanf("%d", &num) && num != 0) { int digit = 0, temp; while (num--) { scanf("%d", &temp); digit ^= temp; } printf("%d\n", digit); }}
- Sicily 1200. Stick
- sicily--1200. Stick
- Sicily 1200. Stick
- Sicily 1200. Stick
- [sicily]1200. Stick
- sicily 1200. Stick
- sicily stick
- sicily Stick
- sicily 1200stick
- Sicily 1200 stick
- Sicily 1200 stick
- 1200. Stick
- 1200. Stick
- 1200.Stick
- Stick
- Stick
- Stick
- stick
- JAVA基础——集合框架
- 简单的网络编程--服务器,客户端呼应
- 13.target/action设计模式
- 虚拟串口软件和串口调试助手的简单使用
- ios layout机制相关方法
- sicily 1200. Stick
- Linux系统 yum 命令安装软件时保留(下载)rpm包
- Face Alignment at 3000FPS(C++版)工程配置
- Exception in thread "main" java.lang.NoSuchMethodError: javax.persistence.Table.indexes()[Ljavax/per
- web表单提交数组数据
- ubuntu 14.10,如何锁定屏幕?
- Python3中urllib详细使用方法(header,代理,超时,认证,异常处理)
- 欢迎使用CSDN-markdown编辑器
- Android网络优化3--基本方法