CodeForces 518A - Chewbaсca and Number(思路)
生活随笔
收集整理的這篇文章主要介紹了
CodeForces 518A - Chewbaсca and Number(思路)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:給你兩個長度相同的字符串,輸出一個長度與它倆相同,且字典序位于兩者之間(不可與其中一者相同)的字符串,若不存在則輸出“No such string”。(輸入保證字典序第一個嚴格小于第二個,且長度相同)
水題,讓最后一個加一個單位的字典序然后檢查是否符合條件即可(注意為'z'的時候要進位,若長度超過則也不符合)
?
#include<cstdio> #include<cstring> #include<cctype> #include<cstdlib> #include<cmath> #include<iostream> #include<sstream> #include<iterator> #include<algorithm> #include<string> #include<vector> #include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<list> typedef long long ll; typedef unsigned long long llu; const int MAXN = 100 + 10; const int MAXT = 10000 + 10; const int INF = 0x7f7f7f7f; const double pi = acos(-1.0); const double EPS = 1e-6; using namespace std; char s1[MAXT], s2[MAXT], s[MAXT]; int main(){ scanf("%s%s", s1, s2); int len = strlen(s1); int lur = len - 1; bool flag = true; if(s1[lur] == 'z'){ while(lur >= 0 && s1[lur] == 'z') s1[lur] = 'a', --lur; if(lur == -1) flag = false; else s1[lur] = s1[lur] + 1; } else s1[lur] = s1[lur] + 1; if(strcmp(s1, s2) >= 0) flag = false; if(!flag) printf("No such string\n"); else printf("%s\n", s1); return 0; }?
轉載于:https://www.cnblogs.com/tyty-TianTengtt/p/5996043.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的CodeForces 518A - Chewbaсca and Number(思路)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: xampp的Apache无法启动解决方法
- 下一篇: 08款海马前车盖怎么拆下来?