定義一種數字稱為等凹數字，即從高位到地位，每一位的數字先非遞增再非遞減，不能全部數字一樣，且該數是乙個回文數，即從左讀到右與從右讀到左是一樣的，僅形成乙個等凹峰，如
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...