问题 5409 --山谷数

5409: 山谷数

题目描述

当一个数字，从高位到低位上的数字没有出现先递增接着递减的现象，就被称作山谷数。求 $[1,n]$ 的山谷数有多少。

输入

第一行为 $T$，表示输入数据组数。 每组数据占一行，包含一个整数 $n$。

输出

对每组数据输出一个整数，表示 $[1,n]$ 的山谷数的数量。

样例输入输出

输入#1 复制 
3
3
14
120
输出#1 复制 
3
14
119

提示

对于 $100\%$ 的数据，满足 $1 \leq T \leq 200$，$1 \leq length(n) \leq 100$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏