poj 3617 Best Cow Line

最新推荐文章于 2021-02-06 12:21:21 发布

转载最新推荐文章于 2021-02-06 12:21:21 发布 · 57 阅读

本文提供了一种利用C++编程语言解决POJ在线编程平台上的问题3617的方法，该问题要求通过特定规则反转输入字符串。详细介绍了代码实现过程，包括使用字符数组、输入输出操作以及条件判断语句。

http://poj.org/problem?id=3617

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

const int MAX_N=2000;
char S[MAX_N+1];
int N;
int main()
{
    cin>>N;
    for(int i=0;i<N;i++)
        cin>>S[i];

    int l=0, r=N-1;
    int count=0;
    while(r>=l)
    {
        bool left=true;
        for(int i=0; l+i<=r; i++)
        {
            if(S[l+i] < S[r-i])
            {
                left=true; break;
            }
            else if(S[l+i] > S[r-i])
            {
                left=false; break;
            }
        }
        if(left) cout<<S[l++];
        else cout<<S[r--];

        if(++count%80==0)
            cout<<endl;
    }

    return 0;
}