NYOJ-481平衡字符串
平衡字符串
- 描述
- 给你一定长度的字符串.字符串中只包含26个小写字母,首先我们把字母a-z分为2堆(a--m)和(n--z),判断给定字符串中(a--m)和(n--z)两堆中的字母个数是否相等,相等则颠倒字符串输出,不相等则需要从个数多的那堆字母中删去部分字母使两堆字母数相等。删除规则:按出现顺序依次删除字母个数多的那堆字母中的字母 ,直到两堆字母个数相等则不再删除,然后颠倒字符串输出。若未删除前某一堆字母个数为0,则需要从另外一堆中按顺序取出一半给字母个数为0的一堆,取出的这一半字母需要经过变换,变换方法:为按两堆字母对应位置变化(a--n,b--o
... l--y,m--z),最后颠倒字符串输出。- 输入
- 输入一个长度不超过100的字符串,字符串中没有空格.字符串中字母均为小写字母.
注意:程序以文件结束符“EOF”结束输入。 - 输出
- 按要求输出字符串,每个字符串占一行.
- 样例输入
-
ace
xyz
accept
ko样例输出
ecn
zyk
tpec
ok这道水题整整做了三天,,死活不造wa在哪了,只好多看几遍题了,原来关键在于对原串的操作、对原串进行操作、是原串呐,,,重要的事情说好多遍。。确实得仔细看题,
献上代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[101];
int i,x,k1,k2;
while(~scanf("%s",a))
{
x=strlen(a);
k1=k2=0;
for(i=0; i<x; i++)
if(a[i]>='a'&&a[i]<='m')
k1++;
else if(a[i]>='n'&&a[i]<='z')
k2++;
if(k1==k2)
{
for(i=x-1; i>=0; i--)
printf("%c",a[i]);
}
if(k1>k2&&k1!=0&&k2!=0)
{
int x3=k1-k2,j=0;
for(i=0;i<x;i++)
{
if(a[i]>='a'&&a[i]<='m')
a[i]='0',j++;
if(j==x3)
break;
}
for(i=x-1; i>=0; i--)
if(a[i]=='0')
continue;
else
printf("%c",a[i]);
}
if(k1<k2&&k1!=0&&k2!=0)
{
int x3=k2-k1,j=0;
for(i=0;i<x;i++)
{
if(a[i]>='n'&&a[i]<='z')
a[i]='0',j++;
if(j==x3)
break;
}
for(i=x-1; i>=0; i--)
if(a[i]=='0')
continue;
else
printf("%c",a[i]);
}
if(k1==0&&k2!=0)
{
for(i=k2-1; i>=k2/2; i--)
printf("%c",a[i]);
for(i=k2/2-1; i>=0; i--)
printf("%c",a[i]-13);
}
if(k1!=0&&k2==0)
{
for(i=k1-1; i>=k1/2; i--)
printf("%c",a[i]);
for(i=k1/2-1; i>=0; i--)
printf("%c",a[i]+13);
}
printf("\n");
}
return 0;
}
最新文章
- [BZOJ3223]Tyvj 1729 文艺平衡树
- TinyMCE 官方插件一览表(不完全)
- 【Java EE 学习 25 下】【网上图书商城js小技术点总结】
- Python 7 —— 扩展与嵌入
- jquery插件之文字间歇自动向上滚动
- innodb必收藏
- stm32cube--串口
- linux系统的初化始配置 IP 主机名 防火墙 selinux
- Android:Touch和Click的区别
- 安卓手机与电脑无线传输文件(利用ftp服务)
- struts (一)
- js数据结构与算法存储结构
- iptables规则表
- ext 参考资料
- 实现jsp网站添加到收藏夹
- T4 代码生成 Demo (抽奖程序)
- 聊聊Java语言中的单例
- Spring Boot分布式系统实践【基础模块构建3.3】注解轻松实现操作日志记录
- [转]kaldi上的深度神经网络
- 在系统启动时,Windows Vista 中、 在 Windows 7 中,Windows Server 2008 中和在 Windows Server 2008 R2 中的 497 天后未关闭 TIME_WAIT 状态的所有 TCP/IP 端口