njzy學習了回文串後聯想到了回文數，他希望統計出乙個區間內的全部回文數。如今給定乙個閉區間[a,b],求這個區間裡有多少個回文數。
比方[20,30],僅僅有乙個回文數那就是22.
輸入描寫敘述：
輸入包括多組測試資料，每組測試資料報括兩個整數a,b,
(0輸出描寫敘述：
對於每組測試資料輸出對應的答案。
輸入例子：110
2030
300400
輸出例子：91
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 #include using namespace std;
const int maxn=1000000;
int num[10];
int total[maxn+10];//total[i]代表從1到i之間有多少回文數
bool pd(int n)//推斷是否是回文數
for(int i=1;i<=k/2;i++)
return true;
}void cal(int n)//預處理total[i]
}int main()
return n==m;
}
第二屆藍橋杯 歌賽新規則
題目 歌賽新規則 歌手大賽的評分規則一般是去掉乙個最高分，去掉乙個最低分，剩下的分數求平均。當評委較少的時候，如果我們只允許去掉乙個分數，該如何設計規則呢？有人提出 應該去掉與其餘的分數平均值相差最遠的那個分數。即 最離群 的分數。以下的程式用於實現這個功能。其中x存放所有評分，n表示陣列中元素的個...
第二屆全國大學生演算法設計與程式設計挑戰賽（冬季賽）
簽到 include using namespace std intmain for int j i 1 j 1 j cout return0 簽到 include using namespace std const int n 1e6 5 typedef long long ll string s...
第二屆藍橋杯省賽 奇怪的比賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...