ZOJ3432 Find the Lost Sock 字符串异或
2015-10-09 10:06
211 查看
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4116
题目大意:有n双袜子中的2n-1只,每只袜子都有一个长度为7个字符的名字,现在让你找出缺少的那只袜子的名字。
分析:将所有的袜子名字异或起来,那么最后得到的答案就是只有一只的袜子的名字,直接输出即可。
实现代码如下:
题目大意:有n双袜子中的2n-1只,每只袜子都有一个长度为7个字符的名字,现在让你找出缺少的那只袜子的名字。
分析:将所有的袜子名字异或起来,那么最后得到的答案就是只有一只的袜子的名字,直接输出即可。
实现代码如下:
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<map> #include<iomanip> #define INF 99999999 using namespace std; const int MAX=10; char s1[MAX],s2[MAX]; int main(){ int n; while(cin>>n){ memset(s2,0,sizeof s2); getchar(); for(int i=0;i<2*n-1;++i){ gets(s1); for(int j=0;j<7;++j)s2[j]^=s1[j]; } puts(s2); } return 0; }
相关文章推荐
- Jquery的text()和html()方法在li与div取值结果解析
- Binary Search Tree
- IOS 异步GET方法请求
- oracle触发器详解
- 查看sql server系统表信息
- [IOS]edgesForExtendedLayout、automaticallyAdjustsScrollViewInsets
- C# 调用CMD
- tomcat out of memory备忘
- angularjs学习笔记—事件指令
- 简单分享开放平台的设计理念和思路
- whatsapp显示不全联系人怎么办
- 【R markdown】rmysql乱码问题
- WampServer下如何配置多域名
- python 输入三个变量,然后按小到大输出(解析)
- 如何用思维导图软件做进度计划?
- 如何从国内镜像获取android源代码
- Android 自定义控件实现ListView索引
- Leetcode88: Gray Code
- SSO单点登录在互联网电商应用中的解决方案(基于CAS的改造)
- B树、B-树、B+树、B*树