Educational Codeforces Round 160 (Rated for Div. 2) A题/1913problemA

原题链接：Problem - A - Codeforces

题目大意：给一串数字，从中劈开，使其形成的两个数后面大于前面。注意：不允许存在前导零，如果无法劈成符合要求的两个数，输出-1。（如果存在多种情况符合，可以输出任意一种）

输入格式：t,表示输入t串数字，每一串数字长度一定在2~8之间

输出格式：t行，对应t组输入。

测试用例：

输入：

5
20002001
391125
200200
2001000
12

输出：

2000 2001
39 1125
-1
200 1000
1 2
备注：对于391125，3 91125一样合法。

这是一道字符串操作的题目，我们可以稍微利用贪心的思想，让前面那个数的位数尽量小，如果后面数的位数大于前面数的位数，就一定合法，如果小于前面数的位数，直接输出-1，如果位数相同，那么就再逐位比较大小就好了。

附上蒟蒻代码

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
char s[10];
int main (){
    int t,i,sign,flag;
    cin>>t;
    while(t--){
        flag=0;//旗帜变量标记是否合法
        cin>>s;
        getchar();
        int len=strlen(s);
        for(i=0;i<10;i++){
            if(s[i+1]!='0') {sign=i+1;break;}//如果该位后面不是0，就在这个位置打标记，注意，下标是0的数其实是第一个，所以sign要+1
        }
        if(sign*1.0<len*1.0/2) flag=1;//如果前面的位数小就一定合法
        if(sign*1.0>len*1.0/2) flag=0;//前面位数大就一定不合法
        if(sign*1.0==len*1.0/2){//位数相等再做判断
            for(int i=0;i<=sign;i++){
                if(s[i]==s[i+sign]&&i==sign) flag=0;//这里是完全相等的情况
                if(s[i]==s[i+sign]) continue;//相等就继续
                if(s[i]>s[i+sign]) {flag=0;break;}//逐位比较，一但分出胜负就跳出比较
                if(s[i]<s[i+sign]) {flag=1;break;}
            }
        }
        if(flag){
            for(i=0;i<len;i++){
                cout<<s[i];
                if(i==sign-1) cout<<' ';//到应该分开的地方打个空格隔开，sign在输出时转化到下标要-1
        }
        }else cout<<"-1";
        cout<<'\n';
        memset(s,0,sizeof(s));//清空数组
    }
 
    return 0;
}

菜就多练，码不出来就别玩

打比赛的时候库库WA题，那就多练