Cloth的博客

题目描述 一本书的页码是从 1∼n编号的连续整数：1,2,3,⋯,n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是 1+2+3=6。 输入格式 一行一个整数n。 输出格式 一行，代表所有单个数字的和。 输入输出样例 输入 #1 3456789 输出 #1 96342015 说明/提示 1≤n≤10^9 题意：求1到n的所有整数各位数字之和。 分析：这道题有两种做法，一种是多次数位dp，每次计算单个数字的贡献，另一种是一次数位dp得到最终答案。第...

题目描述 给定两个正整数a和b，求在 [a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数a,b，含义如上所述。 输出格式 包含一行十个整数，分别表示 0∼9在 [a,b]中出现了多少次。 输入输出样例 输入 #1 1 99 输出 #1 9 20 20 20 20 20 20 20 20 20 说明/提示 数据规模与约定 对于 30%的数据，保证 a≤b≤10^6； 对于 100%的数据，保证 1≤a≤b≤10^...