机器人大作战-OJ选拔题（包含七道题及其源代码）

一、等凸函数

问题描述：

称满足特定条件的整数为等凹数。其各位数值的变化趋势是从高位向低位先递减后递增，并且该整数具有回文特性（即各位正读倒读相同），从而形成一个典型的'等凹峰'结构。例如数值如5\times 10^{9}+...这样的形式则符合这一特征。需要注意的是，在本问题中所讨论的范围限定为[L, R]区间内的所有整数值中存在多少个符合条件的'等凹峰'类型数值？其中给定条件为L, R\leq 10^{18}（其中两位及以下的情况视为无明显'峰形'出现）

输入：

第一行一个整数T，表示有T组数据，T <= 110.

接下来的每行包含两个用空格分开的整数L R，保证L,R<=1e18.

（如：输入“2 \n 1 100 \n 666 666666”）

输出：

对于每组输入，在一行输出一个整数，代表[L,R]中等凹数字的个数。

（“0 \n 356”）

源代码：

 #include<iostream>

    
 #include<cstring>
    
 #include<sstream>
    
 #include<cstdio>
    
 using namespace std;
    
 typedef long long ll;
    
 int num(ll x) {