摘要: 题目 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导0). 输入格式 只有1行,为1个整数 阅读全文
posted @ 2018-04-07 18:45 Mychael 阅读(250) 评论(0) 推荐(0)
摘要: 题目 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式 输出文件中包含一行10个整数,分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20 阅读全文
posted @ 2018-04-07 17:08 Mychael 阅读(214) 评论(0) 推荐(0)
摘要: 题目 输入格式 输入仅有一行,包含两个正整数 q, n,分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行,包含一个实数 d,四舍五入精确到小数点后 6 位。如果 q = 1,则 d 表示叶结点平均深度的数学期望值;如果 q = 2,则 d 表示树深度的数学期望值。 输入样例 1 4 输出样 阅读全文
posted @ 2018-04-07 13:40 Mychael 阅读(381) 评论(0) 推荐(0)