10041-回文数
題目地址：http://39.105.45.77/problem/10041
回文數(shù)
Description
回文數(shù)是一個有意思的數(shù)字，例如：“上海的自來水來自海上”,這就是一個回文數(shù)，回文數(shù)的特點(diǎn)是從左邊讀和從右邊讀是一樣的。現(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
3 1 2 3
Sample Output 1
YES YES YES
Sample Input 2
2 101 220221 2 2023 333
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 //點(diǎn)評：做法簡潔干練，思路清晰。memset看起來有點(diǎn)畫蛇添足了。可以完全省略
下一個代碼與樓上解法是一樣的，但是代碼更加清晰：
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ù)：
測試點(diǎn)一： 3 3 111111 202
測試點(diǎn)二： 3 121 2220 20203 4 21 23 222 1000001
測試點(diǎn)三: 100 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001 1000001
測試點(diǎn)四: 10 1 2 3 4 5 6 7 8 9 1010101
測試點(diǎn)五: 10 101 202 303 404 505 60601 108463 3847433 344553 345456 1 1000001
總結(jié)
- 上一篇： 安装Linux应用软件的五种基本方法
- 下一篇： 信用卡首刷礼怎么刷？这几个事项要注意