Submission

Score: 20

User: peilin

Problemset: Strobogrammatic Numbers

Language: c

Time: 1.096 second

Submitted On: 2025-10-12 16:14:37

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

int is_strobogrammatic(char *s) {
    int l = 0, r = strlen(s) - 1;
    while (l <= r) {
        char a = s[l], b = s[r];
        if ((a == '0' && b == '0') ||
            (a == '1' && b == '1') ||
            (a == '8' && b == '8') ||
            (a == '6' && b == '9') ||
            (a == '9' && b == '6')) {
            l++; r--;
        } else {
            return 0;
        }
    }
    return 1;
}

int main() {
    long long low, high;
    scanf("%lld", &low);
    scanf("%lld", &high);
    
    char s[21];
    int count = 0;

    for (long long i = low; i <= high; i++) {
        sprintf(s, "%lld", i);
        if (is_strobogrammatic(s)) {
            count++;
        }
    }

    printf("%d\n", count);
    return 0;
}