迴文數—簡單方法(C語言)
阿新 • • 發佈:2018-12-08
迴文數即正反讀都是相同的數,如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; }
歡迎交流探討。
謝謝。