fork download
copy 
  1. #include<stdio.h>
  2. #include<string.h>
  3. int main()
  4. {
  5.  int t,n ,i,j,c19,c29, c17,c27,c15,c25,c14,c24,c13,c23,l,m;
  6.  char a[20001],b[20001];
  7.  
  8. scanf("%d",&t);
  9. while(t--)
  10. {
  11.     c19=c29=c17=c27=c15=c25=c14=c24=c13=c23=l=m=0;
  12.  
  13.     scanf("%s%s",a,b);
  14.     n=strlen(a);
  15.  
  16.  
  17.     for(i=0;i<n;i++)
  18.     {
  19.       if(a[i]=='8'||a[i]=='9')
  20.         c19++;
  21.       if(a[i]=='7')
  22.         c17++;
  23.       if(a[i]=='5'||a[i]=='6')
  24.         c15++;
  25.       if(a[i]=='4')
  26.         c14++;
  27.       if(a[i]<'4')
  28.         c13++;
  29.      } 
  30.  
  31.  
  32.      for(i=0;i<n;i++)
  33.     {
  34.        if(b[i]=='8'||b[i]=='9')
  35.         c29++;
  36.        if(b[i]=='7')
  37.         c27++;
  38.        if(b[i]=='5'||b[i]=='6')
  39.         c25++;
  40.        if(b[i]=='4')
  41.         c24++;
  42.        if(b[i]<'4')
  43.         c23++;
  44.  
  45.      } 
  46.  
  47.          if(c19>c29)
  48.             {
  49.                 m=c19-c29;
  50.                 if(m>c25){m=m-c25;c25=0;}
  51.                 else {c25=c25-m;m=0;}
  52.  
  53.                 if(m>c23){m=m-c23;c23=0;}
  54.                 else {c23=c23-m;m=0;}
  55.  
  56.                 if(m>c24){m=m-c24;c24=0;}
  57.                 else {c24=c24-m;m=0;}
  58.  
  59.                 if(m>c27){m=m-c27;c27=0;}
  60.                 else {c27=c27-m;m=0;}
  61.  
  62.                }
  63.            else
  64.             {
  65.                 m=c29-c19;
  66.                 if(m>c15){m=m-c15;c15=0;}
  67.                 else {c15=c15-m;m=0;}
  68.  
  69.  
  70.                 if(m>c13){m=m-c13;c13=0;}
  71.                 else {c13=c13-m;m=0;}
  72.  
  73.                 if(m>c14){m=m-c14;c14=0;}
  74.                 else {c14=c14-m;m=0;}
  75.  
  76.                 if(m>c17){m=m-c17;c17=0;}
  77.                 else {c17=c17-m;m=0;}
  78.              }
  79.  
  80.               l=c19>c29?c19:c29;
  81.               n=n-l;
  82.  
  83.  
  84.              m=0;l=0;
  85.              j=0;
  86.  
  87.            if((c17+c27)>=n)
  88.            {
  89.              for(i=0;i<n;i++)
  90.               a[j++]='7';
  91.             }      
  92.           else
  93.              {  
  94.  
  95.                for(i=0;i<c17+c27;i++)
  96.                a[j++]='7';
  97.  
  98.                 n=n-c17-c27;
  99.  
  100.  
  101.  
  102.                 if(c17>c25) {m=c17-c25; c25=0;}
  103.                 else { c25=c25-c17;m=0;} 
  104.  
  105.                 if(m>c23) {m=m-c23;c23=0;}
  106.                 else {c23=c23-m;m=0;}
  107.  
  108.                 if(m>c24) {c24=0;}
  109.                 else {c24=c24-m;}
  110.  
  111.                 if(c27>c15) {m=c27-c15; c15=0;}
  112.                 else { c15=c15-c27;m=0;} 
  113.  
  114.                 if(m>c13) {m=m-c13;c13=0;}
  115.                 else {c13=c13-m;m=0;}
  116.  
  117.                 if(m>c14) {c14=0;}
  118.                 else {c14=c14-m;}
  119.  
  120.                 l=c15>c25?c15:c25;
  121.                 n=n-l;
  122.  
  123.  
  124.              if(c15>c25)
  125.              {
  126.                 m=c15-c25;
  127.                 if(m>c23) {m=m-c23;c23=0;}
  128.                 else { c23=c23-m;m=0;}
  129.                 if(m>c24) {c24=0;}
  130.                 else c24=c24-m;
  131.                }
  132.              else
  133.                {
  134.                 m=c25-c15;
  135.                 if(m>c13) {m=m-c13;c13=0;}
  136.                 else { c13=c13-m;m=0;}
  137.                 if(m>c14) {c14=0;}
  138.                 else c14=c14-m;
  139.                }
  140.  
  141.                n=n<(c14+c24)?n:(c14+c24);
  142.  
  143.               for(i=0;i<n;i++)
  144.                a[j++]='4';
  145.         }  
  146.            a[j]='\0';
  147.  
  148.            printf("%s",a);
  149.            printf("\n");
  150.  
  151.   }
  152.  
  153.     return 0;
  154. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
1
34666321
72775444
stdout
copy 
7774444
https://ideone.com/Kl9hev
language:
C (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!