POJ 3617 Best Cow Line [Ad Hoc]

原创于 2016-02-28 15:08:30 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过比较字符串与其反转后的版本来逐字符输出较小值的方法，并实现了每80个字符换行的功能。代码使用了C++语言，涉及字符串操作如assign、erase等方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Decription

每次比较本身和反转的字符，取小的那个
注意PE，题目中有80个换一行
此外有字符串操作
s2.assign(s1.rbegin(), s1.rend());
这句话可以把s2 变为s1的反转，还需要理解
s1.erase(0,1);
erase方法可以从0开始删除，删1个

Code

#include <cstdio>
#include <string>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    string s1;
    for (int i=0;i<n;i++)
    {
        char ch;
        scanf("\n%c", &ch);
        s1 += ch;
    }
    int total = 80;
    while (!s1.empty())
    {
        string s2;
        s2.assign(s1.rbegin(), s1.rend());
        if (s1<s2)
        {
            putchar(s1[0]);
            s1.erase(0,1);
            total--;
        }else
        {
            putchar(s2[0]);
            s2.erase(0,1);
            s1 = s2;
            total--;
        }
        if (total==0)
        {
            putchar('\n');
            total = 80;
        }
    }
    return 0;
}