题目传送门
。
解法:
贪心咯。
如果两个数位数不一样。
如果两个位数只差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;
}