blob: d92ebd31678a003c4c7018123175db150ad66428 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define I unsigned long long int
/*
I nasl (I cur) {
char buf[255];
int len = sprintf(buf, cur);
I tmp = cur;
I cnt = 0;
while (tmp % 10 == 9) {
cnt++;
if (tmp == 9)
return pow(10, cnt)+1;
tmp /= 10;
}
for (int i = 0; i < len/2; i++)
buf[len-i-1] = buf[i];
if (atoll(buf) <= cur) {
int i = len/2-1;
int j = len/2;
int carry = 0;
while (i >= 0) {
if (buf[i] == '9') {
buf[i] = '0';
carry++;
}
buf[j++] = buf[i--];
}
if (buf[len/2] == '9') {
if len
buf[len/2] = '0';
buf[len/2] = '0';
}
}
}
*/
int main (void) {
char buf[255];
fgets(buf, 255, stdin);
char * c = buf;
I z = strtoull(c, &c, 10);
c++;
I k = strtoull(c, &c, 10);
// I palind = nasl(z-1);
for (I i = z; i <= k; i++) {
/* if (i == palind) {
puts("Palindrom!\n");
palind = nasl(i);
continue;
} */
char s[512];
int l = sprintf(s, "%llu", i);
if (l < 1) {
puts("Palindrom!");
continue;
}
for (int j = 0; j < l/2; j++)
if (s[j] != s[l-j-1]) {
puts(s);
goto c;
}
puts("Palindrom!");
c:
;
}
}
|
