40分求优化！！！

P3612 [USACO17JAN] Secret Cow Code S

justinjia @ 2021-02-11 08:46:11

//既然你们不让我\LaTeX化，我就Markdown化(^o^)。

测试点编号	状态
\#1	\colorbox{green}{\color{white}AC}
\#2	\colorbox{darkblue}{\color{white}MLE}
\#3	\colorbox{green}{\color{white}AC}
\#4	\colorbox{green}{\color{white}AC}
\#5	\colorbox{green}{\color{white}AC}
\#6	\colorbox{darkblue}{\color{white}MLE}
\#7	\colorbox{darkblue}{\color{white}MLE}
\#8	\colorbox{darkblue}{\color{white}MLE}
\#9	\colorbox{darkblue}{\color{white}MLE}
\#10	\colorbox{darkblue}{\color{white}MLE}

源代码

#include"stdio.h"
#include"iostream"
#include"string"
using namespace std;
#define int long long
string rotate(string a){
    char c=a[a.size()-1];
    a.erase(a.size()-1,1);
    string tmp="";
    tmp+=c;
    a.insert(0,tmp);
    return a;
}
signed main(void){
    string s;
    cin>>s;
    int n;
    scanf("%lld",&n);
    while(s.size()<n)
        s+=rotate(s);
    printf("%c",s[--n]);
    return 0;
}

by cmll02 @ 2021-02-11 08:48:57

by justinjia @ 2021-02-11 08:50:32

@cmll02 那我用啥存？字符数组的话估计得全\colorbox{darkblue}{\color{white}MLE}。

by cmll02 @ 2021-02-11 08:51:10

这题显然不是暴力啊……得找规律的吧……

by justinjia @ 2021-02-11 08:56:36

@cmll02 请问这个东东有甚么规律？？？

by justinjia @ 2021-02-11 08:57:23

我看算法标签说递归可这也递归不了啊。

by WanderingTrader @ 2021-02-11 09:23:59

@justinjia 那是你太菜了不代表不可能（逃）

by justinjia @ 2021-02-11 09:26:08

@wandering_trader 对啊，我实在是太蒻了。

PS：我刚才递推了一下也没发现什么规律。。。

by SubscribeDiana @ 2021-02-11 09:38:55

\color{white} \texttt{与其求助贴里说自己弱还不如自己先去学习一下题解（}

\color{white} \small{\texttt{还有，下次直接扔一个评测链接吧，更方便一些（}}

\color{white} \small{\texttt{在论坛，勿滥用「表情符号」和「HTML」功能（当它们提供时）。}}

\color{white} \small{\texttt{一两个表情符号通常没有问题，但花哨的彩色文本倾向于使人认为你是个无能之辈。}}

\color{white} \small{\texttt{——洛谷移植版《提问的智慧》}}

by WanderingTrader @ 2021-02-11 09:39:29

@Magnanimous 哈哈

by justinjia @ 2021-02-11 09:46:26

@Magnanimous

勿滥用「表情符号」和「HTML」

我有吗？？

| 下一页