题目名称 443. [HAOI 2010]计数
输入输出 perm.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar.Xmz 于2010-04-26加入
开放分组 全部用户
提交状态
分类标签
HAOI 递推 数学
分享题解
通过:59, 提交:131, 通过率:45.04%
GravatarJobs.T 100 0.000 s 0.00 MiB C++
Gravatar赵赵赵 100 0.001 s 0.19 MiB Pascal
Gravatar赵赵赵 100 0.001 s 0.19 MiB Pascal
Gravatar赵赵赵 100 0.001 s 0.19 MiB Pascal
Gravatarybh 100 0.002 s 0.17 MiB Pascal
Gravatar赵赵赵 100 0.002 s 0.17 MiB Pascal
Gravatar赵赵赵 100 0.002 s 0.19 MiB Pascal
Gravatarサイタマ 100 0.002 s 0.29 MiB C++
GravatarJobs.T 100 0.002 s 0.31 MiB C++
GravatarHtBest 100 0.002 s 0.31 MiB C++
关于 计数 的近10条评论(全部评论)
为什么非要len=strlen(ss)-1;才能过?? 文件结尾是不是有什么奇怪的东西?
Gravatar路人甲
2018-03-22 20:46 7楼
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....
GravatarFmuckss
2016-03-22 10:27 6楼
有重复元素的集合的排列问题
GravatarQhelDIV
2013-04-09 19:14 5楼
哎呀 实数没水过!只能乖乖写组合。
GravatarCAX-DY
2013-03-11 14:47 4楼
这题不卡时间……
Gravatarcstdio
2013-03-10 18:14 3楼
^_^
Gravatar苏轼
2011-04-08 19:50 2楼
无力吐槽了....大家记得long long类型一定要用cout输出.....
GravatarPom
2010-06-02 11:22 1楼

443. [HAOI 2010]计数

★★★   输入文件:perm.in   输出文件:perm.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

你有一组非零数字(不一定唯一),你可以在其中插入任意个 $0$,这样就可以产生无限个数。比如说给定 $\{1,2\}$,那么可以生成数字 $12,21,102,120,201,210,1002,1020$ 等等。
现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导 $0$)

【输入格式】

只有 $1$ 行,为 $1$ 个整数 $n$。

【输出格式】

只有整数,表示 $n$ 之前出现的数的个数。

【输入样例】

1020

【输出样例】

7

【数据范围】

$n$ 的长度不超过 $50$,答案不超过 $2^{63}-1$。