哈理工OJ 1394 XianGe的游戏I(水题么?)

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1394

XianGe的游戏I
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 119(79 users) Total Accepted: 86(72 users) Rating: Special Judge: No
Description
老师带领XianGe在做游戏,这是一个有难度的游戏。XianGe怎么也搞不清游戏中的奥秘。
这里有一个只有0和1组成的字符串,XianGe需要在字符串最右侧加一个字符(0或1)。如果该字符与原字符串最右端字符相同,
XianGe只需将该字符并入原字符串最右侧即可。如果该字符与原字符串最右侧字符不同,那么XianGe需要先将原字符串中每个
元素值(即原字符串中0改为1,1改为0)改变后再将该字符并入字符串最右侧。例如110的右侧加入一个0的结果是1100,如果
加入字符是1,那结果就是0011。这个对于XianGe确实有难度,不过XianGe相信你能帮助他!
Input
本题有多组测试数据,每次你需要输入一个只包含0和1的字符串(处理到文件结束)
Output
你只需输出经过变换后,最终得到的字符串中0和1的个数
Sample Input
0
110
1111
1010
Sample Output
1 0
3 0
0 4
4 0
Author
杨和禹

【思路分析】这个题题意有问题吧?感觉是这样的,猜测的争取题意是模拟,然后就推出了一个结论,看最后一个字符是0还是1。
【AC代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

char str[100005];

int main()
{
    while(~scanf("%s",str))
    {
        int len=strlen(str);
        if(str[len-1]=='0')
        {
            printf("%d 0\n",len);
        }
        else
        {
            printf("0 %d\n",len);
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值