Submission

Status:
[-SSSSSSSSS][-SSSS]

Score: 0

User: muekwakungaroo

Problemset: ขนมของเซ้น143 (v.ยาก)

Language: c

Time: 0.002 second

Submitted On: 2024-10-13 16:01:47

#include<stdio.h>
#include<string.h>

void recur(int a[],int max,int i,int n){
    if(i==max){
        if(a[max-i]>n-1){
            printf("1") ;
            printf("%d",a[max-i]%n) ;
        }else{
            printf("%d",a[max-i]) ;
        }
        return 0 ;

    }
    if(a[max-i]>n-1){
        a[max-i-1]++ ;
        a[max-i]%=n ;
        if(a[max-i]>10){
            printf("%d",a[max-i]) ;
        }else{
            printf("%c",a[max-i]+55) ;
        }
        recur(a,max,i+1,n) ;
    }else{
        if(a[max-i]>10){
            printf("%d",a[max-i]) ;
        }else{
            printf("%c",a[max-i]+55) ;
        }
        recur(a,max,i+1,n) ;

    }


}
/*

123
123
642

246





*/
int main(){

    int n ;
    scanf("%d",&n) ;
    char c1[100],c2[100] ;
    scanf("%s%s",c1,c2) ;
    int max=0;
    if(strlen(c1)>max){
        max=strlen(c1) ;
    }
    if(strlen(c2)>max){
        max=strlen(c2) ;
    }
    int a[max] ;
    memset(a,0,sizeof(a)) ;
    int i,j,count=0;
    for(i=strlen(c1)-1;i>=0;i--){
        if(c1[i]>='0'&&c1[i]<='9'){
            a[count]+=c1[i]-'0' ;
        }
        if(c1[i]>='A'&&c1[i]<='Z'){
            a[count]+=c1[i]-'A'+10 ;
        }
        count++ ;
    }
    count=0 ;
    for(i=strlen(c2)-1;i>=0;i--){
        if(c2[i]>='0'&&c2[i]<='9'){
            a[count]+=c2[i]-'0' ;
        }
        if(c2[i]>='A'&&c2[i]<='Z'){
            a[count]+=c2[i]-'A'+10 ;
        }
        count++ ;
    }
    recur(a,max,1,n);
//    for(i=max-1;i>=0;i--){
//        printf("%d ",a[i]) ;
//    }






    return 0;
}