當(dāng)前位置：首頁 > 编程资源 > 综合教程 >内容正文

综合教程

10041-回文数

發(fā)布時間：2023/12/13 综合教程 34 生活家

生活随笔收集整理的這篇文章主要介紹了 10041-回文数小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

題目地址：http://39.105.45.77/problem/10041

回文數(shù)

Description

回文數(shù)是一個有意思的數(shù)字，例如：“上海的自來水來自海上”,這就是一個回文數(shù)，回文數(shù)的特點是從左邊讀和從右邊讀是一樣的。現(xiàn)在請你判斷一些數(shù)，他們是不是回文數(shù)。

Input

1、測試有多組數(shù)據(jù)，每組數(shù)據(jù)的第一行輸入一個數(shù) a , 保證 a <200;

2、每組數(shù)據(jù)有 a 個數(shù)，保證這些數(shù)字<10,000,000；

Output

輸出：如果這個數(shù)字?jǐn)?shù)一個回文數(shù)，則輸出"YES"，否則輸出"NO"，

每個數(shù)字后面要劃行，同時，每一組數(shù)據(jù)中間換行。

Sample Input 1

Sample Output 1

YES
YES
YES

Sample Input 2

Sample Output 2

YES
NO

NO
YES

該題目需要特別注意"測試有多組數(shù)據(jù)"。其難度不是很大，給出以下AC解決代碼。

 1 /*
 2  * 作者: 廖乾佳
 3  */
 4 #include<stdio.h>
 5 #include<string.h>
 6 #include<stdlib.h>
 7 int main()
 8 {
 9     int n, leng, flag, i, j, k;
10     char str[12];
11     while (scanf("%d
",&n) != EOF) {//讀取n組數(shù)據(jù)
12         for (i = 1; i <= n; i++) {//讀取每一組數(shù)據(jù)中的數(shù)值
13             flag = 1;
14             memset(str, 0, sizeof(str));//為str數(shù)組初始化內(nèi)存。這行代碼不要也行，因為char str[12];已經(jīng)初始化內(nèi)存了
15             gets(str);
16             leng = strlen(str);
17             for (j= 0, k = leng - 1; j< (leng - 1) / 2 + 1; j++, k--) {//從前往后對比
18                 if (str[j] != str[k]) { flag = 0; break; }//期間有一個不匹配就退出循環(huán)
19             }
20             if (flag == 1) { printf("YES
"); }//根據(jù)標(biāo)志判斷輸出結(jié)果
21             else if (flag == 0) { printf("NO
"); }
22         }
23         printf("
");
24     }
25     return 0;
26 }
27 //點評：做法簡潔干練，思路清晰。memset看起來有點畫蛇添足了。可以完全省略

下一個代碼與樓上解法是一樣的，但是代碼更加清晰：

 1 /**
 2  * 作者: test
 3  */
 4 #include <stdio.h>
 5 #include <string.h>
 6 int main()
 7 {
 8     int i,j,length,flag=1;
 9     char num[100]; 
10     int n;
11     while(scanf("%d",&n) != EOF)
12     {
13         char m=getchar();     //吞掉回車符號 
14         
15         for( i = 0;i < n;i++)
16         {
17             gets(num);
18             length=strlen(num);        
19             for(j = 0;j <= (length-1)/2;j++)
20             {
21                 if(num[j] != num[length-1-j])
22                 {
23                     flag=0;
24                     break;
25                 }        
26             }    
27             if(flag == 1)//判斷是否為回文數(shù)    
28             {
29                 printf("YES
");
30             }
31             else
32             {
33                 printf("NO
");
34             }    
35             
36             flag=1;                
37         }   
38       printf("
");
39     }
40     return 0;
41 }

下面來看作者的解法（C++）最常規(guī)的位數(shù)計算：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int plalindrome(int n)///  判斷回文
 4 {
 5     int num = 0;
 6     int temp = n;
 7     while(temp)
 8     {
 9         num = num*10+temp%10;
10         temp/=10;
11     }
12     if(n==num)
13         return 1;
14     else
15         return 0;
16 }
17 int main()
18 {
19     int a;
20     while(~scanf("%d",&a))
21     {
22         int temp ;
23         for(int i = 0;i<a;i++){
24             scanf("%d",&temp);
25             if(plalindrome(temp)){
26                    cout<<"YES"<<'
';
27             }else{
28                 cout<<"NO"<<'
';
29             }
30         }
31         cout<<'
';
32     }
33     
34     return 0;
35 }

測試數(shù)據(jù)：

測試點一：
3
3
111111
202

總結(jié)

以上是生活随笔為你收集整理的10041-回文数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。

回文

上一篇：安装Linux应用软件的五种基本方法
下一篇：信用卡首刷礼怎么刷？这几个事项要注意