CCCPaste

Untitled

#include 

int pogolemi_od_4(int x) {
    if(x == 0) {
        return 0;
    }
    int cifra = x % 10;
    int dodadi = 0;
    
    if(cifra > 4) {
        dodadi = 1;
    }
    return pogolemi_od_4(x / 10) + dodadi;
}
int pomali_od_4(int x) {
    if(x == 0) {
        return 0;
    }
    int cifra = x % 10;
    int dodadi = 0;
    if(cifra <= 4) {
        dodadi = 1;
    }
    return pomali_od_4(x / 10) + dodadi;
}
int rek(int x) {
    if(pogolemi_od_4(x) > pomali_od_4(x)) {
        return 1;
    }
    else {
        return 2;
    }
}
int main () {

    int n;
    scanf("%d", &n);
    
    printf("%d\n", rek(n));

return 0;

}
// rek(123456, 0, 0) = rek(12345, 1, 0) = 2
// rek(12345, 1, 0) = rek(1234, 2, 0) = 2
// rek(1234, 2, 0) = rek(123, 2, 1) = 2
// rek(123, 2, 1) = rek(12, 2, 2) = 2
// rek(12, 2, 2) = rek(1, 2, 3) = 2
// rek(1, 2, 3) = rek(0, 2, 4) = 2
// rek(0, 2, 4) = 2