HDOJ_ACM_setps—— find your present (2)
2013-03-19 20:48
253 查看
题目的意思很简单,就是找出没有出现2次的那个数。
下面会介绍两种方法,但是第一种方法是有错误的,刚刚做acm题目,还缺少大牛的经验。
由于没有考虑到数据量的大小,就用数组来模拟个大小,对于给定的sample input来说还是可以通过的,但是在提交之后总是wa。
附上代码,思路很简单,就是每次输入一个数字,检查是否在前面有相同的,如果有,则这个赋值为0.(数组模拟)
但是看了更好的代码时,不禁感觉到自己太渺小了。
更好的方法——异或!
2. a ^ b = b ^ a
3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
5. a ^ b ^ a = b.
6.若x是二进制数0101,y是二进制数1011
则x^y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“相同为0,不同为1”!
这个异或我2分钟手写,直接ac了
文章转载请注明出处:/article/1975847.html
下面会介绍两种方法,但是第一种方法是有错误的,刚刚做acm题目,还缺少大牛的经验。
由于没有考虑到数据量的大小,就用数组来模拟个大小,对于给定的sample input来说还是可以通过的,但是在提交之后总是wa。
附上代码,思路很简单,就是每次输入一个数字,检查是否在前面有相同的,如果有,则这个赋值为0.(数组模拟)
#include <iostream> #include <stdio.h> using namespace std; const int size = 5000; //略坑,这个不要数组来模拟,数据很大的 int main() { int count; int a[size]; int temp; while(scanf("%d",&count) != EOF && count != 0){ int m = 0; for(int k =0;k<size;k++) a[k] = 0; // set to 0 for(int i =0;i<count;i++){ scanf("%d",&temp); for(int j=0;j<i;j++){ if(temp == a[j]){ a[j] = 0; temp = 0; } } a[m] = temp; m++; temp = 0; } // out put for(int t=0;t<count;t++){ if(a[t] != 0) printf("%d",a[t]); } puts(""); } return 0; }
但是看了更好的代码时,不禁感觉到自己太渺小了。
更好的方法——异或!
异或运算法则
1. a ^ a = 02. a ^ b = b ^ a
3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;
4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.
5. a ^ b ^ a = b.
6.若x是二进制数0101,y是二进制数1011
则x^y=1110
只有在两个比较的位不同时其结果是1,否则结果为0
即“相同为0,不同为1”!
输入 | 运算符 | 输入 | 结果 |
1 | ^ | 0 | 1 |
1 | ^ | 1 | 0 |
0 | ^ | 0 | 0 |
0 | ^ | 1 | 1 |
#include <iostream> using namespace std; int main() { int count; int i,j; while(scanf("%d",&count) != EOF && count != 0){ i = 0; for(int m =0;m<count;m++){ scanf("%d",&j); i ^= j; } printf("%d\n",i); } return 0; }
这个异或我2分钟手写,直接ac了
文章转载请注明出处:/article/1975847.html
相关文章推荐
- ACM STEP 1.2.4 find your present (2)
- [热身题][hdoj_2095]find your present (2)
- hdoj 2095 find your present (2)
- hdoj-2095-find your present (2)【位异或】
- hdoj_2095_Find your present (2) (位异或)
- hdoj 2095 find your present (2)
- hdoj 1563 Find your present!&&2095 Find your present(2) 异或运算
- 杭电 acm find your present (2)
- HDOJ 2095 find your present (2)
- HDOJ 2095 find your present (2)
- HDOJ 2095-find your present (2)
- HDOJ 2095 find your present (2)
- HDOJ 2095 find your present (2) 位运算
- ACM--steps-dyx--1.2.3--find your present (2)(异或)
- HDOJ-2095 Find your present (2) / NYOJ-528 找球号(三)
- 【杭电ACM】1.2.5 find your present (2)
- HDOJ 2095 Find your present (2) 异或运算
- 【ACM解题报告】Find Your Present 2
- 杭电OJ(HDOJ)2095题:find your present (2)(数论)
- hdoj 2095 find your present (2) 【位运算】