特殊迴文數

#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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章