#P1123. 逐位递增或递减
逐位递增或递减
题目描述
请问 ~ 中连续递增或者连续递减的数有多少个? 以及他们的和是多少?
连续递增指的是数字中最高位到最低位数字为单调递增。
比如: ,三位数就是连续递增的,因为 。
而: ,三位数就不是连续递增的。
再比如: ,五位数就是连续递减的,因为 。
输入格式
一个的整数 。
输出格式
第 行输出满足条件的数的总和是多少。
第 行输出满足条件的数有多少个。
样例数据
600
36465
190
提示
对于数据,
对于数据,
对于数据,
请问 1 ~ n 中连续递增或者连续递减的数有多少个? 以及他们的和是多少?
连续递增指的是数字中最高位到最低位数字为单调递增。
比如:139 ,三位数就是连续递增的,因为 1<3<9 。
而:133 ,三位数就不是连续递增的。
再比如: 54321 ,五位数就是连续递减的,因为5>4>3>2>1 。
一个的整数 n 。
第 1 行输出满足条件的数的总和是多少。
第 2 行输出满足条件的数有多少个。
600
36465
190
对于30%数据,1≤n≤100
对于60%数据,1≤n≤103
对于100%数据,1≤n≤106