- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM 程序设计;2;3;4;目录;目录;7;位运算;9;10;11;12;13;14;15;16;17;#include stdio.h
main() {
int n1 = 15;
short n2 = 15;
unsigned short n3 = 15;
unsigned char c = 15;
n1 = 15;
n2 = 15;
n3 = 15;
c = 6;
printf( n1=%x,n2=%d,n3=%d,c=%x,c4=%d,
n1,n2,n3,c,c 4);
}
上面程序的输出结果是:
n1=78000,n2=-32768,n3=32768,c=c0,c4=3072;19;20;#include stdio.h
main()
{
int n1 = 15;
short n2 = -15;
unsigned short n3 = 0xffe0;
unsigned char c = 15;
n1 = n12;
n2 = 3;
n3 = 4;
c = 3;
printf( n1=%x,n2=%d,n3=%x,c=%x,n1,n2,n3,c);
}
上面的程序输出结果是:
n1=3,n2=-2,n3=ffe,c=1;22;位运算解决的常见问题;异或运算的妙用;HDU3782xxx定律;HDU3782xxx定律--数据样例;标准程序;求数组中出现次数超过一半的元素;for (int i=1;i=n;i++)
{ int num=0;
for (int j=1;j=n;j++)
if (arr[i]==arr[j])
num++;
if (numn/2)
{
coutarr[i]endl;
break;
}
} ;求数组中出现次数超过一半的元素;mapint,int vis;
for (int i=1;i=n;i++)
{ vis[arr[i]]++; //vis保存的是每一个数字出现的次数,
vis[5]=6表示5出现了6次
if (vis[arr[i]]n/2)
{
coutarr[i]endl;
break;
}
} ;求数组中出现次数超过一半的元素;sort(arr+1,arr+n+1);
coutarr[(n+1)/2]; ;求数组中出现次数超过一半的元素;int num[33];
for (int i=1;i=n;i++)
{
int now=1;
for (int k=0;k31;k++,now=now*2) //枚举1,2,4,8,...
if ((nowarr[i])0)
num[k]++;
//位运算的操作,对这两个数字做与操作,
//例如,arr[i]是1101,now是8也就是1000,那么他俩与之后的结果就是1000
//如果,arr[i]是1101,now是2也就是0010,那么他俩与之后的结果就是0000
//换句话说,如果二进制下对应那一位是0,与出来的结果就是0,否则则是一个大于0的数字
}
int now=1,ans=0;
for (int k=0;k31;k++,now=now*2)
if (num[k]n/2)
ans+=now;
coutansendl; ;求数组中出现次数超过一半的元素--打架法;求数组中出现次数超过一半的元素--势力法;求数组中出现次数超过一半的元素--势力法;int now=0,num=0; //now表示现在广场上面的团伙的编号,num表示当前有几个这样的人
for (int i=1;i=n;i++)
{
if (num==0) //如果广场上面没有人,那么就让这个人站在广场中央
{
num=1;
now=arr[i];
}
else
{
if (now==arr[i]) //如果是同一伙人,加入团队
num++;
else //如果不是同一伙人,同归于尽其中一个
num--;
}
}
coutnowendl;
您可能关注的文档
- ACS患抗凝策略及有关问题课件.pptx
- ADA幻灯亚莫利课件.pptx
- Adidas圣诞促销方案-英文.pptx
- AE的书面作业课件.pptx
- AFP税务知识重点课件.pptx
- af延长裂解炉运转周期课件.pptx
- AHA心肺复苏课程-第七课课件.ppt
- AI-第七章--混合与封套效果课件.ppt
- AI-第八章--效果的使用课件.ppt
- AIG集团中英文介绍课件.pptx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)