1. 程式人生 > >迴圈 迴文數 基礎科學學院信技系 簡單

迴圈 迴文數 基礎科學學院信技系 簡單

題目:迴文數
來源:http://123.206.77.74/JudgeOnline
題目描述:輸入一個正整數,判斷是否為迴文數。
輸入格式:一個正整數n
輸出格式:如果是,輸出Yes,否則輸出No
樣例輸入:12321
樣例輸出:Yes

解題思路:本題單純用迴圈來做很麻煩,可以用陣列與迴圈結合來做,超級簡單。此時輸入的就不是整型了,而是字元型。迴文數是一個對稱的數,可以用迴圈來比較相應位數是否相等。但是要判斷這個數的位數是奇數還是偶數,由此來決定迴圈的上限,也可以只判斷是否是偶數位,然後轉化為奇數,兩種沒有影響。然後可以用普通的方法,標記法來判斷是否為偶數。

程式碼過程:

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
int a,b=0,i;
char u[1000]={0};
scanf("%s",&u);
a=strlen(u);
for(i=0;i<((a-1)/2);i++)
{
if(u[i]!=u[a-1])
{
b=1;
}
a–;
}
if(b==0)
printf(“Yes”);
else
printf(“No”);
return 0;
}

PS :本部落格屬於中國石油大學勝利學院ACM協會所有!
By:邢瑞