zoukankan      html  css  js  c++  java
  • CF410div2 A. Mike and palindrome

     1 /*
     2  CF410div2 A. Mike and palindrome
     3  http://codeforces.com/contest/798/problem/A
     4  水题
     5  */
     6 #include <cstdio>
     7 #include <algorithm>
     8 #include <cstring>
     9 #include <cmath>
    10 #include <vector>
    11 #include <queue>
    12 #include <iostream>
    13 #include <map>
    14 #include <set>
    15 //#define test
    16 using namespace std;
    17 const int Nmax=1e6+7;
    18 char s[100];
    19 char tmp[100];
    20 int n;
    21 int check()
    22 {
    23     for(int i=0;i<n;i++)
    24         if(s[i]!=s[n-i-1])
    25             return 0;
    26     return 1;
    27 }
    28 int main()
    29 {
    30     #ifdef test
    31     #endif
    32     scanf("%s",tmp);
    33     n=strlen(tmp);
    34     int flag=0;
    35     for(int i=0;i<n;i++)
    36         s[i]=tmp[i];
    37     if(n&1)
    38     {
    39         if(check())
    40         {
    41             printf("YES
    ");
    42             return 0;
    43         }
    44     }
    45     for(int i=0;i<n;i++)
    46     {
    47         for(int j=0;j<n;j++)
    48             s[j]=tmp[j];
    49         if(s[i]==s[n-i-1])
    50             continue;
    51         else
    52         {
    53             s[i]=s[n-i-1];
    54             if(check())
    55                 flag=1;
    56         }
    57     }
    58     if(flag)
    59         printf("YES
    ");
    60     else
    61         printf("NO
    ");
    62     return 0;
    63 }
  • 相关阅读:
    团队冲刺第二十三天
    团队冲刺第二十二天
    团队冲刺第二十一天
    团队冲刺第二十天
    第十四周周总结
    团队冲刺第十九天
    团队冲刺第十八天
    团队冲刺第十七天
    团队冲刺第十六天
    keeprunning的使用说明
  • 原文地址:https://www.cnblogs.com/BBBob/p/6751671.html
Copyright © 2011-2022 走看看