題目詳情:

Njzy學習了回文串后聯想到了回文數，他希望統計出一個區間內的全部回文數。如今給定一個閉區間[a,b],求這個區間里有多少個回文數。

比方[20,30],僅僅有一個回文數那就是22.

?

輸入描寫敘述：

? ?輸入包括多組測試數據，每組測試數據包括兩個整數a,b,

(0<a<=b<10^6)。

輸出描寫敘述：

? ?對于每組測試數據輸出對應的答案。

?

答題說明:

輸入例子：

1

10

20

30

300

400

輸出例子：

9

1

10

解題思路：

total[i]代表從1到i之間有多少回文數，預處理一下，要求a和b之間有多少回文數，直接輸出 total[b]-total[a-1] 就能夠了。這題第一次提交的時候悲劇了，原因是數組越界

const int maxn=1000000+10; ? int total[maxn] ，后來預處理total數組的時候，從1一直循環到了maxn，越界了，數組下標最大是 maxn-1,哎，悲劇。

題外話：這個月非常少寫博文，正忙著期末考試復習，一定得把成績提上去。

代碼：

#include <iostream> #include <string.h> using namespace std; const int maxn=1000000; int num[10]; int total[maxn+10];//total[i]代表從1到i之間有多少回文數bool pd(int n)//推斷是否是回文數 {int k=0;int temp=n;while(temp){num[++k]=temp%10;temp/=10;}for(int i=1;i<=k/2;i++){if(num[i]!=num[k-i+1])return false;}return true; }void cal(int n)//預處理total[i] {int k=0;for(int i=1;i<=n;i++){if(pd(i))k++;total[i]=k;} }int main() {total[0]=0;cal(maxn);int a,b;while(cin>>a>>b){cout<<total[b]-total[a-1]<<endl;}return 0; }
后來在網上看到別人推斷是否是回文數的函數比我的要好：

例如以下：

bool pd(int n)//推斷是否是回文數 {int temp=n;int m=0;while(temp){m=m*10+temp%10;//m為n的逆序temp/=10;}return n==m; }

總結

以上是生活随笔為你收集整理的第二届战神杯线上编程挑战赛月赛第一题：回文数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。