题解 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;
}

浙公网安备 33010602011771号