题解 CF816A 【Karen and Morning】2

首先我写了个判断是否回文的函数:

bool huiwen(string x)//判断是否回文
{
    string y = x;
    int z = y.length();
    for(int i = 0; i <= z / 2; i++)//reverse速度不行,不至于TLE,不过自己写好
    {
        swap(y[i], y[z - i - 1]);//交换
    }
    return y == x;//如果y = x,返回true,回文,否则false
}

然后就是时钟模拟了呗

此题比较简单,代码如下:

2.06s,160个全AC,挺壮观!

速度排第5,还不错哦:

#include <iostream>
#include <cstring>//string的头文件
#include <algorithm>//swap翻转的头文件
using namespace std;

string str;

bool huiwen(string x)//判断是否回文
{
    string y = x;
    int z = y.length();
    for(int i = 0; i <= z / 2; i++)//reverse速度不行,不至于TLE,不过自己写好
    {
        swap(y[i], y[z - i - 1]);//交换
    }
    return y == x;//如果y = x,返回true,回文,否则false
}

int main()
{
    cin >> str;
    int ans = 0;
    while(!huiwen(str))//循环
    {
        //时钟模拟
        str[4]++;
        if(str[4] > '9')//分钟的个位大于9时十位+1
        {
            str[4] = '0';
            str[3]++;
        }
        if(str[3] >= '6')//十位大于6个位十位都归零
        {
            str[3] = '0';
            str[4] = '0';
            str[1]++;
        }
        if(str[1] > '9')//时的个位大于9,时的十位+1
        {
            str[1] = '0';
            str[0]++;
        }
        if(str[0] == '2')//如果时为24,归0
        {
            if(str[1] == '4')
            {
                str[0] = '0';
                str[1] = '0';
            }
        }
        ans++;
    }
    cout << ans << endl;
    return 0;
}
posted @ 2020-10-02 19:25  HappyBobb  阅读(15)  评论(0)    收藏  举报  来源