国产探花免费观看_亚洲丰满少妇自慰呻吟_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);      }  } 


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 阿城市| 电白县| 宝兴县| 克东县| 威信县| 云梦县| 自贡市| 沂南县| 井陉县| 阳东县| 平南县| 县级市| 修文县| 江陵县| 英山县| 大丰市| 静乐县| 秦皇岛市| 密云县| 万州区| 库尔勒市| 体育| 宿松县| 宁乡县| 崇信县| 三门峡市| 八宿县| 大理市| 普兰店市| 江安县| 龙川县| 广灵县| 宜宾县| 合肥市| 东乌| 宝清县| 伊川县| 宁河县| 察雅县| 贵州省| 绥阳县|