bzoj4029: [HEOI2015]定價（貪心）

題目傳送門
。

解法：
貪心咯。
如果兩個數位數不一樣。
如果兩個位數只差1的話那麼要討論一下。
如果相差不止1的話肯定能組成5000000啥的。
如果兩個位數一樣的話：
那麼從最高位開始往下列舉。遇到一個不同的位就進去因為那一定是最優的
程式碼裡面都有體現。。

程式碼實現：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
char st[15],ed[15];
int main() {
    //freopen("4029.in","r",stdin);freopen("4029.out","w",stdout);
    int T;scanf("%d",&T);
    while(T--) {
        scanf("%s%s",st+1,ed+1);
        int len1=strlen(st+1),len2=strlen(ed+1);
        bool bk=false;for(int i=2;i<=len1;i++)if(st[i]!='0')bk=true;
        if(len1!=len2) {
            if(len1+1==len2) {
                if(st[1]-'0'<5||(st[1]-'0'==5&&bk==false)) {
                    printf("5");for(int i=1;i<len1;i++)printf("0");printf("\n");continue;
                }
                if(ed[1]-'0'>=5) {
                    printf("5");for(int i=1;i<=len1;i++)printf("0");printf("\n");continue;
                }
                if(bk==false) {printf("%s\n",st+1);continue;}
                printf("%d",st[1]-'0'+1);for(int i=1;i<len1;i++)printf("0");printf("\n");continue;
            }
            else {
                if(st[1]-'0'<5||(st[1]-'0'==5&&bk==false)){
                    printf("5");for(int i=1;i<len1;i++)printf("0");printf("\n");continue;
                }
                printf("5");for(int i=1;i<=len1;i++)printf("0");printf("\n");continue;
            }
        }
        else {
            bool v=false;
            for(int i=1;i<=len1;i++) {
                if(st[i]!=ed[i]) {
                    v=true;
                    bool bbt=false;for(int j=i+1;j<=len1;j++)if(st[j]!='0')bbt=true;
                    bool bbk=false;for(int j=i;j<=len1;j++)if(st[j]!='0')bbk=true;
                    if(bbk==false) {for(int j=i;j<=len1;j++)printf("0");printf("\n");break;}    
                    if((st[i]-'0'<5||(st[i]-'0'==5&&bbt==false))&&
                        ed[i]-'0'>=5) {printf("5");for(int j=i+1;j<=len1;j++)printf("0");printf("\n");break;}
                    if(bbt==false) {for(int j=i;j<=len1;j++)printf("%c",st[j]);printf("\n");break;}
                    if(i!=len1)printf("%d",st[i]-'0'+1);
                    else printf("%c",st[i]);for(int j=i+1;j<=len1;j++)printf("0");printf("\n");break;
                }printf("%c",st[i]);
            }if(v==false)printf("\n");
        }
    }
    return 0;
}