定義一種數字稱為等凹數字,即從高位到地位,每一位的數字先非遞增再非遞減,不能全部數字一樣,且該數是乙個回文數,即從左讀到右與從右讀到左是一樣的,僅形成乙個等凹峰,如
543212345
,5544334455
是合法的等凹數字,
543212346
,123321,111111
不是等凹數字。現在問你
[l,r]
中有多少等凹數字呢?
第一行乙個整數t,表示資料的組數。
接下來t行每行倆個數字l和r,(1<=l<=r<=1e18)
輸出乙個整數,代表[l,r]中有多少等凹數字
21 100101 200
01小於等於2位的數字無凹峰
解題思路:先找出所有滿足條件的數,然後二分查詢
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll long long
const int inf=0x3f3f3f3f;
ll ans[1000009];
int cnt,visit[15];
ll mypow(ll x,ll y)
return sum;}
void init()
while(!q.empty())
res++;
m/=10;
}if(sum>1) ans[cnt++]=pre;
if(res+2>18) continue;
for(ll i=x;i<=9;i++)
}sort(ans+1,ans+cnt);}
int main()
return 0;
}
2017廣東工業大學程式設計競賽決賽 E(倒水)
problem e 倒水 water description 一天,cc買了n個容量可以認為是無限大的瓶子,開始時每個瓶子裡有1公升水。接著 cc發現瓶子實在太多了,於是他決定保留不超過k個瓶子。每次他選擇兩個當前含水量相同的瓶子,把乙個瓶子的水全部倒進另乙個裡,然後把空瓶丟棄。不能丟棄有水的瓶子 ...
廣東工業大學程式設計競賽決賽 C
小時候,我只能一階一階得爬樓梯,後來,我除了能一次爬一階,還可以一次爬兩階,到現在,我最多一次可以爬三階。那麼現在問題來了,我想爬上 n層樓,相鄰樓層之間有一段樓梯,雖然我一次可以爬 1個台階 2個台階和 3個台階,但是我在i與 i 1層之間的樓梯上時,我不能跨越到 i 1與 i 2層之間的樓梯。現...
河南工業大學2017「玲瓏杯」程式設計競賽 04
時間限制 1 秒 記憶體限制 128 mb 提交 186 解決 101 提交 狀態 題目描述 rqy在和妹子約會,突然女票打來 rqy騙女票他在寫 女票為了證實,問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問?不然他可就要寫思想匯報了.輸入 輸入資料第一行是乙個整數 t 1 t 1000...