【Codeforces】Educational Codeforces Round #59

Problem A

分情況討論:

  • 如果n=2并且s[0]{\geq}s[1],那么說明不存在合法的劃分方案,輸出NO。
  • 否則,只需要把第一個(gè)字母劃出來作為一個(gè)單獨(dú)的數(shù)字,其他的作為另一個(gè)數(shù)字即可。

時(shí)間復(fù)雜度為O(n)

#include <iostream>
#include <string>

using namespace std;

int main()
{
    int q;
    cin >> q;
    while(q--)
    {
        int n;
        cin >> n;
        string s;
        cin >> s;

        if((n == 2) && (s[0] >= s[1]))
        {
            cout << "NO" << endl;
        }
        else
        {
            cout << "YES" << endl;
            cout << 2 << endl;
            s.insert(s.begin() + 1, ' ');
            cout << s << endl;
        }
    }
    return 0;
}

Problem B

小范圍打表可以發(fā)現(xiàn):
S(n)={\begin{cases} S(n-9) &n{\ge}10\\ n &n<10\\ \end{cases}}
于是可以得出答案為9(k-1)+x

時(shí)間復(fù)雜度為O(n)

#include <iostream>

using namespace std;

typedef long long LL;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        LL k, x;
        cin >> k >> x;
        cout << (k - 1) * 9 + x << endl;
    }
    return 0;
}

后續(xù)待補(bǔ)充

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 選擇題部分 1.(),只有在發(fā)生短路事故時(shí)或者在負(fù)荷電流較大時(shí),變流器中才會(huì)有足夠的二次電流作為繼電保護(hù)跳閘之用。...
    skystarwuwei閱讀 14,379評(píng)論 0 7
  • abandon, desert, forsake, leave, give up abandon :強(qiáng)調(diào)永遠(yuǎn)或完全...
    sunxiaohang閱讀 3,770評(píng)論 0 3
  • Lua 5.1 參考手冊(cè) by Roberto Ierusalimschy, Luiz Henrique de F...
    蘇黎九歌閱讀 14,251評(píng)論 0 38
  • 版權(quán)聲明: 以下內(nèi)容來自微信公共帳號(hào)“EOS技術(shù)愛好者”,搜索“EOSTechLover”即可訂閱,翻譯Locha...
    Lochaiching閱讀 2,406評(píng)論 0 1
  • 孩子馬上要期末考試,我莫名地焦躁,這種焦躁不知從何而來,反映在行動(dòng)上就是不停地催促他學(xué)習(xí)學(xué)習(xí)學(xué)習(xí),結(jié)果總是兩敗俱傷...
    阿五1122閱讀 539評(píng)論 0 1

友情鏈接更多精彩內(nèi)容