147082025-01-28 19:32:14feheristvanA sárkány feladványa (50)cpp17Hibás válasz 47/501ms560 KiB
#include <iostream>
#include <bits/stdc++.h>

#define ll long long

using namespace std;

int countDigit(int n) {
      // Base case
    if (n == 0)
        return 1;

    int count = 0;

      // Iterate till n has digits remaining
    while (n != 0) {

          // Remove rightmost digit
        n = n / 10;

          // Increment digit count by 1
        ++count;
    }
    return count;
}

ll lnko(ll a, ll b){
    int m;
    do{
        m = a % b;
        a = b;
        b = m;
    }while(b != 0);
    return a;
}

long long lkkt(ll a, ll b){
    return a * b / lnko(a, b);
}

int main()
{
    long long a, b, n, lk;
    for(int i = 0 ; i < 3; i ++){
        cin >> a >> b >> n;
        lk = lkkt(a, b);
        if(countDigit(lk) == n){
            cout << lk << endl;
        }
        else if(countDigit(lk) > n)
            cout << -1 << endl;
        else{
            cout << lk;
            int j = countDigit(lk);
            while (j < n){
                cout << 0;
                j ++;
            }
            cout << endl;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base47/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms320 KiB
6Elfogadva3/31ms540 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Hibás válasz0/31ms316 KiB
10Elfogadva3/31ms368 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/41ms560 KiB
16Elfogadva4/41ms316 KiB
17Elfogadva4/41ms316 KiB