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分,如果不讓你看比賽過程,你能...