d 超級回文數
description
乙個數字是回文數意味著這個數字正著讀和反著讀相同,比如12321,124421是回文數字,而123,12451不
是。彩虹島的大魔王認為比回文數更加美好的是超級回文數,超級回文數指的是長度為偶數的回文數,比
如124421是回文數,而12321不是。
現給定?和?,大魔王想知道前?個超級回文數的和對?取模後是多少。
input
輸入第一行為乙個整數?,表示一共有?組測試資料。
接下來?行,每行有兩個整數?(1 ≤ ? ≤ 10 5 ),?(1 ≤ ? ≤ 10 9 )。
output
對於每組測試資料:輸出乙個整數表示前?個超級回文數的和對?取模後的結果。
sample input
22 100
5 30
sample output
3315
hint
對於第一組樣例,第乙個超級回文數是11,第二個是22。
對於第二組樣例,(11 + 22 + 33 + 44 + 55) ??? 30 = 15。
、、、、、、、、、、、、
分析一下題,就是構造乙個函式打表,把前10000個超級回文數存到陣列中,用時for迴圈查詢即可,超級回文數的查詢可以用1對應11,2對應22,101對應101101這樣來找。上**。。。。。。
#include #include #include #include using namespace std;
#define maxn 10000
long long a[maxn];
long long k;
int n;
long long b[maxn];
void change()
t--;
int y = 0;
for (int m = t + 1; m <= 2 * t; m++)
int s = 1;
for (int z = t + 1; z <= 2 * t; z++)
for (int z = 1; z <= t; z++)
num++; }}
int main()
cout << ans%k << endl;
} return 0;
}
就是這樣 力扣 超級回文數
如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數 l 和 r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超...
LeetCode 906 超級回文數
如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數l和r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超級回文...
leetcode906 超級回文數 沒有魔數
這道題答案其實只有70個最多,所以最快的解題者只要10ms 取巧 我是用正常人能理解的思路進行解題 例如 2839 38456739538 隨手寫的兩個數字 先進行開方處理得到53 196103 附 我先定義 回文源 就是通過這個數可以得到回文數,加上boolean值可以獲得回文,boolean用了...