1. 程式人生 > >迴文數—簡單方法(C語言)

迴文數—簡單方法(C語言)

迴文數即正反讀都是相同的數,如151、12321等,但不要忘了,個位數與0也是迴文數,雖然這不影響我們程式碼。
題目要求:輸入n組資料,每組資料判斷是否為迴文數,是的話輸出各位數和,不是輸出no;
既然正反都是相同,許多同學用了兩個陣列進行正反比對,但我認為我的方法更為簡易。程式碼如下。

#include<stdio.h>
int main()
{
	int m,n,x,t,j,sum,a[10];     //這些變數有些是後來發現需要才新增的,有些亂。
	int i ,k ;
	
	scanf("%d",&n);         //輸入需要的資料組數n
	for(m = 0;m < n;m++)    
	{
		scanf("%d",&x);    //多組資料
		t = x;               //將x賦給t是因為x後續值會變,無法比較
		sum = 0;       //注意sum與i要在大迴圈內賦值,否則sum,i會一直加下去
		i=0; 
		while(x > 0)
		{
			
			a[i] = x % 10;
			sum = sum * 10 + a[i];       //這一行程式碼便是技巧所在
			i++;
			x /= 10;
		}
		if(sum != t)
			printf("no\n");
		else
		{
			for(j = 0,k=0;j < i;j++)
			{
				k += a[j];
			}
			printf("%d\n",k);
		}
	}
	return 0;
}

其實別的同學的做法我覺得也很好hhh程式碼如下。

#include<stdio.h>
int main()
{
	int n,j,k,a[30];
	int i = 0;
	scanf("%d",&n);
	while(n > 0)
	{
		a[i++] = n % 10;
		n /= 10;
	}
	j = 0;
	k = i - 1;
	while(a[j] == a[k] && j <= i - 1) 
	 //一一比對,注意:j<=i - 1是為了在位數範圍內 
	{
		j++;
		k--;
	}
	if(j > i - 1)    //有些類似判斷素數的結構
		puts("yes");
	else
		puts("no");
	return 0;
}

歡迎交流探討。
謝謝。