为什么超时,错那了,逻辑没问题啊救救鼠人吧
查看原帖
为什么超时,错那了,逻辑没问题啊救救鼠人吧
405662
苏智白君楼主2020/11/6 21:18
#include<stdio.h>

int hanshu(long long n) {
    int a, b, c, d, e, f, g, h;
    a = n % 10;
    b = n / 10 % 10;
    c = n / 100 % 10;
    d = n / 1000 % 10;
    e = n / 10000 % 10;
    f = n / 100000 % 10;
    g = n / 1000000 % 10;
    h = n / 10000000 % 10;
    if (n < 10) {
        return 1;
    }
    if (n < 100000000 && n >= 10000000)
    {
        if (h == a && g == b && f == c && e == d)
        {
            return 1;
        }
        else {
            return 0;
        }
    }
    if (n < 10000000 && n >= 1000000)
    {
        if (g == a && f == b && e == c)
        {
            return 1;
        }
        else {
            return 0;
        }
    }
    if (n < 1000000 && n >= 100000)
    {
        if (f == a && e == b && d == c)
        {
            return 1;
        }
        else {
            return 0;
        }
    }
    if (n < 100000 && n >= 10000)
    {
        if (e == a && d == b)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    if (n < 10000 && n >= 1000)
    {
        if (d == a && c == b)
        {
            return 1;
        }
        else {
            return 0;
        }
    }
    if (n < 1000 && n >= 100)
    {
        if (c == a)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    if (n < 100 && n >= 10)
    {
        if (a == b)
        {
            return 1;
        }
        else {
            return 0;
        }
    }
}

int main() {
    long long a, b, n; int cnt = 1;
    long long c[100000000];
	scanf("%lld %lld",&a, &b);
	for (n = a; n <= b; n++) {
		hanshu(n);
        if (1) {
            c[cnt] = n;
            cnt++;
        }
	}
    for (int i = 1; i <= cnt; i++) {
        for (int j = 2; j < c[i]; j++) {
            if (c[i] % j == 0) { break; }
            if (c[i] == (j + 1)) {
                printf("%lld\n", c[i]);
            }
        }
    }
	return 0;
}
2020/11/6 21:18
加载中...