08-30 HDU_Steps1 HDU2095

HDU_Step 1 中部分题目解题

1.2.2 HDU_2095 find your present(2)

输入N个数,其中有个数出现奇数次,找出找个数

一开始想到的是Hash或者用Map,应该都是能过的,但是这题有更简单的方法,就是异或运算

0^6=0 6^6=0 一个数异或两次后等于没有操作

另外使用输入外挂后,时间由500MS+减到60MS,效果明显

#include <cstdio>
using namespace std;
inline void scan(int &x){
	char c; 
  	while(c=getchar(), c<'0'||c>'9');
  	x=c-'0';
  	while(c=getchar(), c>='0'&&c<='9') x=x*10+c-'0';
}
int main(){
	int n;
	while(scanf("%d",&n),n){
		int tmp=0,x;
		for(int i=0;i<n;i++){
			scan(x);
			tmp^=x;	
		}	
		printf("%d\n",tmp);
	}	
}

Step 1中其它的题目就都是很水的题目了..