特殊回文数

#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(int a=1;a<=9;a++)
	   for(int b=0;b<=9;b++)
	      for(int c=0;c<=9;c++)
	         for(int d=0;d<=9;d++)
	            for(int e=0;e<=9;e++)
	            {
	            	if(a==e)
	            	  if(b==d)
	            	  {
	            	  	int s=a+b+c+d+e;
	            	  	if(s==n)
	            	  	printf("%d%d%d%d%d\n",a,b,c,d,e);
					  }
				}
	for(int a=1;a<=9;a++)
	   for(int b=0;b<=9;b++)
	      for(int c=0;c<=9;c++)
	         for(int d=0;d<=9;d++)
	            for(int e=0;e<=9;e++)
	               for(int f=0;f<=9;f++)
	               {
	            	if(a==f)
	            	  if(b==e)
	            	    if(c==d)
	            	    {
	            	  	  int s=a+b+c+d+e+f;
	            	  	  if(s==n)
	            	  	  printf("%d%d%d%d%d%d\n",a,b,c,d,e,f);
					    }
				    }
	return 0;
}

此题用到的思想是暴力求解法的一种,枚举。一开始遇到的困难是,知道字符串怎么判断是不是回文,由于题目要求是五位或者六位的正数是不是回文,一时之间无从下手,后参考大神的代码,发现就是用了以上最简单的多层循环,慢慢理解了什么叫做枚举,然后通过相等判断是不是回文。

一项新技能get,要多多回顾。

发布了43 篇原创文章 · 获赞 4 · 访问量 1万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章