New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1702: [NewOJ Contest 1] 数位和

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：167 通过：80
提交提交记录统计

题目描述

数位和表示数字x各位上的数字之和，例如数字123的数位和是1+2+3=6。
现有函数：当x<10时，f(x)=0，当x≥10时，f(x)=x的数位和。
很容易发现这个函数嵌套若干次最终一定会变成0。
例如数字123，第一次嵌套f(123)=6，第二次嵌套f(f(123))=f(6)=0，则数字123的得分为2，记为s(123)=2。
即s(x)表示数字x代入函数 f 中嵌套的次数，使得结果变成0。
例如数字3，第一次嵌套f(3)=0，则s(3)=1。
再例如数字99，第一次嵌套f(99)=18，第二次嵌套f(18)=9，第三次嵌套f(9)=0，总共嵌套3次变成0，即s(99)=3。
从[1,2022]中任意选择三个正整数x,y,z，要满足x>y>z，同时满足s(x)>s(y)>s(z)，请问存在多少种选择方案。

输入格式

无输入

输出格式

由于本题为固定答案，无输入，只需输出1个数字，表示答案，不要输出其他任何字符。