ZOJ 2000 Palindrome Numbers

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 930 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#numbers #c

基础知识专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效算法来找出特定范围内的回文数，而非逐一检测。通过发现回文数的规律，该算法能快速定位并生成所需的大回文数，适用于数据量较大的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求回文数，不过数据量有点大，不能一个一个检测，需要找出回文数的规律，然后根据规律推，，

#include<stdio.h> #include<string.h> #include<stdlib.h> int ten(int n) { int i,sum = 1; for( i = 1; i <= n; i++ ) sum *= 10; return sum; } int main(void) { int n,i,t,len,sum; int a[19];char s[25]; for( sum = 0, i = 2,a[0] = 0; i <= 18; i += 2 ) a[i] = sum = sum*10 + 18; for( i = 1; i <= 18; i+= 2) a[i] = a[i+1] - 9*ten(i/2); while( scanf("%d",&n) && n ) { if( n==1999999999 ) {printf("1000000000000000001/n");continue;} if( n==2000000000 ) {printf("1000000001000000001/n");continue;} for( i = 0; i <= 17; i++ ) if( n > a[i] && n <= a[i+1] ) break; t = n - a[i++] -1; sprintf(s,"%d",t+ten(i%2==0?(i/2-1):i/2)); len=strlen(s); if( i%2==1 ) { printf("%s",s); for( len-=2; len >=0; len--) printf("%c",s[len]); } else { printf("%s",s); for( len--; len >= 0; len--) printf("%c",s[len]); } printf("/n"); } return 0; }