UVALive 4167 Parity (字符串水)
2016-01-26 12:25
288 查看
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2168
题意:给你一个字符串,由01组成,然后最后一个字符是e或o,e的时候输出的1的数量要是偶数,o的时候输出的1的数量要是奇数
思路:最后一个字符不再输出,所以说只需要计数1的数量,然后根据1数量的奇偶来判断最后一个应该输出什么
ac代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
using namespace std;
char s[MAXN];
int main()
{
while(scanf("%s",s)!=EOF)
{
if(s[0]=='#')
break;
int len=strlen(s);
int cnt=0;
for(int i=0;i<len;i++)
if(s[i]=='1')
cnt++;
for(int i=0;i<len-1;i++)
printf("%c",s[i]);
if(s[len-1]=='o')
{
if(cnt%2)
printf("0\n");
else
printf("1\n");
}
else
{
if(cnt%2)
printf("1\n");
else
printf("0\n");
}
}
return 0;
}
题意:给你一个字符串,由01组成,然后最后一个字符是e或o,e的时候输出的1的数量要是偶数,o的时候输出的1的数量要是奇数
思路:最后一个字符不再输出,所以说只需要计数1的数量,然后根据1数量的奇偶来判断最后一个应该输出什么
ac代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define MAXN 1010000
#define LL long long
#define ll __int64
#define INF 0xfffffff
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
using namespace std;
char s[MAXN];
int main()
{
while(scanf("%s",s)!=EOF)
{
if(s[0]=='#')
break;
int len=strlen(s);
int cnt=0;
for(int i=0;i<len;i++)
if(s[i]=='1')
cnt++;
for(int i=0;i<len-1;i++)
printf("%c",s[i]);
if(s[len-1]=='o')
{
if(cnt%2)
printf("0\n");
else
printf("1\n");
}
else
{
if(cnt%2)
printf("1\n");
else
printf("0\n");
}
}
return 0;
}
相关文章推荐
- spring如何使用多个xml配置文件
- [个人总结]APK瘦身实践
- MySQL数据库学习笔记(十)----JDBC事务处理、封装JDBC工具类
- 简介
- hdu 2503 a/b + c/d
- 第8周分支程序设计 加班费,要不要?
- BP神经网络的Python实现
- svn 冲突
- CSS3自定义滚动条样式 -webkit-scrollbar
- C语言之比较法
- what we discuss
- Bay Trail平板安装Ubuntu ThinkPad 8(20BNA00RCD)
- linux网络命令(十)之tsar
- 网络协议:TCP/IP、UDP、Http、Socket
- easyui datagrid 操作
- [Latex] font size
- java中的编码问题
- 对hosts文件的理解
- Matlab lugui
- MySQL数据库学习笔记(九)----JDBC的ResultSet接口(查询操作)、PreparedStatement接口重构增删改查(含SQL注入的解释)