time limit: 1 sec
memory limit: 128 mb
submit: 155
solved: 32
submit
status
web board
有一天，有乙個小朋友送給萌萌的韜韜一本書，書的名字叫做《數》，韜韜對於數字有著無比的狂熱，一拿到這本書就沉迷於數的世界無法自拔，不久韜韜看到乙個數字被稱為神の數字——36，覺得很好奇，從未聽說過，又繼續往下看，發現原來36好厲害呢，有好多神奇的性質。
36 = (1 + 3 + 5 +7) + (2 + 4 + 6 + 8) 是前4個奇數與前4個偶數的和
36 = 1^3+2^3+3^3 還是前3個自然數的立方和
《三十六計》是乙個神奇的東西，可以解決好多神奇的問題，是傑出的軍事家孫子大大寫就的一篇傳世巨擘。
人體能承受的安全電壓是36v，好巧耶。
… …韜韜看到了這麼多36的神奇性質，想到了乙個問題，給定區間範圍[l, r]內有多少跟36相關的數呢，韜韜在想什麼樣的數是和36相關的呢，換句話說，韜韜在思考如何給「36相關的數」乙個定義。
乙個「36相關的數」，首先它的十進位制表示中必須得有36吧，嘛，相關度還得夠，一定不能有單個的3或者6，單個的3或6不是真的36呀。36036是乙個「36相關的數」，而36633不是呢。好像漏掉了什麼東西，「這還不夠」，韜韜說道。
乙個「36相關的數」，它必須能被36整除，這才是真的和36相關嘛，韜韜發現在[1, 36]區間中只有36這個數滿足這些要求。韜韜想知道第二個這樣的數是多少呢，很遺憾，貌似100以內找不到這樣的數了呢。
韜韜非常沮喪，他熱切地想知道區間[l, r]中「36相關的數」有多少。好像又漏掉了點什麼呢，韜韜還想知道[l, r]區間中這些36相關數中有多少「36」存在，畢竟是36嘛。
既然韜韜現在很沮喪，一點算數的心情都沒有了，但是他很想知道上面提到的這些數呢，親愛的小夥伴你可以幫幫他嘛？
第一行是測試樣例數 t (1 <= t <= 10^5) 接下來t行每行包括兩個正整數 l, r (1 <= l <= r <= 10^5).
輸出包括t行，每行對應一次詢問，每行包括2個數 — 區間[l, r]中36相關數的數量, 36相關數中「36」的數量。
21 361 3636
1 18 9
[1, 3636]中36相關數有36, 360, 936,1368, 1836, 2736, 3600, 3636這8個, 「36」出現了9次
乙個模擬題，用乙個結構體記錄1--x中間有多少個36相關數，多少個36。
36的相關數要滿足 1.能被36整除 2.數字中3還有6一定是連在一起的，乙個數如果是36相關數它裡邊的36個數才可以加進去
#include#include#include#include#includeusing namespace std;
struct node
f[100000+10];
char str[20];
void f()
{ for(int i=0;i<36;i++)
f[i].x=f[i].y=0;
f[36].x=f[36].y=1;
for(int i=37;i<=100000;i++)
{ if(i%36==0)
{ int temp=0,sign=1;
memset(str,0,sizeof(str));
sprintf(str,"%d",i);
for(int j=0;j
ZZULI 1863 神 數 模擬
time limit 1 sec memory limit 128 mb submit 285 solved 56 submit status web board 有一天，有乙個小朋友送給萌萌的韜韜一本書，書的名字叫做 數 韜韜對於數字有著無比的狂熱，一拿到這本書就沉迷於數的世界無法自拔，不久韜韜看...
小明數（打表）
小明數 description 小明比較喜歡研究各種各樣的數字，有一天他發現了一類數，並將這些數命名為 小明數 下面是 小明數 的定義 數字的二進位制由連續的k個1和連續的k 1個0組成。比如 1 二進位制為 1，k 1 6 二進位制為 110，k 2 120 二進位制為 1111000，k 4 4...
質方數 素數打表
time limit 1 sec memory limit 128 mb 小z很喜歡研究各種各樣的數字，最近他迷上了質數和平方數，他把乙個質數的平方命名為 質方數 現在他想知道，給出乙個正整數，距離這個正整數最近的質方數是什麼？如果有2個距離相等的質方數，選擇較小的乙個 輸入資料組數為t t 50 ...