蓝桥杯基础练习（九）特殊回文数 C语言

今天药忘吃喽~ 2022-03-25 03:09 316阅读 0赞

# 特殊回文数 C语言 #

**问题描述**  
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。  
　　输入一个正整数n， 编程求所有这样的 ***五位和六位*** 十进制数，满足各位数字之和等于n 。

**输入格式**  
　　输入一行，包含一个正整数n。

**输出格式**  
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

**样例输入**  
52

**样例输出**  
899998  
989989  
998899

**数据规模和约定**  
　　1<=n<=54。

这一题还是回文…虽然是上一题[回文数][Link 1]的进阶版，但是除了代码稍微长了一点，基本上是换汤不换药~

所以还是直接贴代码：

#include <stdio.h>
    
    int main() { 
    	int n,i,a,b,c,d,e,f,sum;
    	scanf("%d",&n);
    	for(i=10000;i<100000;i++)
    	{ 
    		a=i/10000;
    		b=i/1000%10;
    		c=i/100%10;
    		d=i/10%10;
    		e=i%10;
    		sum=a+b+c+d+e;
    		if(a*10+b==e*10+d&&sum==n) //这里百位c不需要用到，上面对c的运算其实也可以省略；
    		{ 
    			printf("%d\n",i);
    		}
    	}  //五位特殊回文数
    	
    	for(i=100000;i<1000000;i++)
    	{ 
    		a=i/100000;
    		b=i/10000%10;
    		c=i/1000%10;
    		d=i/100%10;
    		e=i/10%10;
    		f=i%10;
    		sum=a+b+c+d+e+f;
    		if(a*100+b*10+c==f*100+e*10+d&&sum==n)
    		{ 
    			printf("%d\n",i);
    		}
    	}  //六位特殊回文数
    	return 0;
    }

这里有一个小陷阱，题目中提到的是五位和六位，即两种都要，千万不要被样例输出所误导。

另外，我这次特意没有限制 n 的范围，却依然通过了评测，所以说，数据范围在不影响数据类型的情况下果然是可以忽略掉的，当然，笔者自认为还是严谨一点比较好。

[Link 1]: https://blog.csdn.net/qq_39913187/article/details/86536488