გაგზავნის თარიღი: 05.11.2019 19:19:11

ამოცანა: ISBN

მომხმარებელი: v_megrelishvili

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include <iostream>

using namespace std;

int main()
{
    string n;

    cin >> n;

    int i,a = 0,b = 0,c,k = 10,m,l;


    for(i = 0 ; i < 10 ; i++){

        if(n[i] == '?'){

            c = i;
            k--;
            continue;
        }else if(n[i] == 'X'){

            b += 10;
        }else {

            b += (n[i] - 48)*k;
            k--;
        }
    }
    
    if(c == 9){
                
        if((b + 10)%11 == 0){
                    
            cout << "X";
            l = 1;
            return 0;
        }
    }

    for(m = 0 ; m < 10 ; m++){
        
        if((b + m*(10 - c))%11 == 0){
                
                l = 1;
                cout << m;
                break;
            }
    }
    
    if(l != 1){
        
        cout << -1;
    }

    return 0;
}

ტესტები

15688?111X

1

1

YES

321?192950

5

5

YES

4828?22505

7

7

YES

012345678?

9

9

YES

997215663?

X

X

YES

9072156?3X

0

0

YES

48623843?X

4

4

YES

00?834812X

0

0

YES

?33333333X

-1

-1

YES

?333333332

2

2

YES