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;

}

 

};