国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HDU 2095 產生冠軍 [位異或]

2019-11-08 01:39:02
字體:
來源:轉載
供稿:網友

題目大意:給定n個數字,找出其中只出現了奇數次的數字

此題可以利用位異或的性質解決

位異或計算法則有基本的交換和結合法則,但比較特殊的是

a^a=0

a^0=a

根據這點可以將所有加入運算出現偶數次的元素剔除

最后就只剩下出現奇數次的元素

以下是代碼:

#include <stdio.h>  int main()  {      int n,x,ans;      while(~scanf("%d",&n)&&n!=0){          ans=0;          while(n--)  {              scanf("%d",&x);              ans^=x;          }          PRintf("%d/n",ans);      }  } 


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 乌审旗| 驻马店市| 闽清县| 天津市| 武清区| 嘉定区| 盐津县| 南安市| 开封县| 忻州市| 晋江市| 公安县| 南溪县| 夏河县| 乌兰浩特市| 中阳县| 江城| 中宁县| 西安市| 铅山县| 珲春市| 将乐县| 张掖市| 壶关县| 仁寿县| 镇宁| 瑞安市| 湖南省| 麟游县| 阿城市| 柏乡县| 新津县| 临朐县| 华池县| 湟中县| 淄博市| 那坡县| 兴海县| 晋州市| 正蓝旗| 静安区|