SRM509div2A
来源:互联网 发布:人工智能相关专业 编辑:程序博客网 时间:2024/05/22 13:06
TC大水题,就是发现自己写的不够快,不然就可以把后面一道数学题A掉了。。。。。。。。。。。。。。。。。。。。。
#include<iostream>
#include<stdio.h>
using namespace std;
//class
int num[100];
bool palindromic(int y)
{
int i=0;
while(y!=0)
{
num[i]=y%10;
y=y/10;
i++;
}
for(int j=0;j<i;j++)
{
if(num[j]!=num[(i-j-1)%i])
return false;
}
return true;
}
class PalindromizationDiv2
{
public :
int getMinimumCost(int X)
{
int m,n;
m=n=X;
int ans=0;
while(1)
{
if((palindromic(n)&&n>=0)|palindromic(m))
{
break;
}
n--;
m++;
ans++;
}
return ans;
}
};