| 题目名称 | 443. [HAOI 2010]计数 |
|---|---|
| 输入输出 | perm.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:59, 提交:131, 通过率:45.04% | ||||
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.001 s | 0.19 MiB | Pascal |
|
|
100 | 0.001 s | 0.19 MiB | Pascal |
|
|
100 | 0.001 s | 0.19 MiB | Pascal |
|
|
100 | 0.002 s | 0.17 MiB | Pascal |
|
|
100 | 0.002 s | 0.17 MiB | Pascal |
|
|
100 | 0.002 s | 0.19 MiB | Pascal |
|
|
100 | 0.002 s | 0.29 MiB | C++ |
|
|
100 | 0.002 s | 0.31 MiB | C++ |
|
|
100 | 0.002 s | 0.31 MiB | C++ |
| 关于 计数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
为什么非要len=strlen(ss)-1;才能过?? 文件结尾是不是有什么奇怪的东西?
| ||||
|
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....
| ||||
|
有重复元素的集合的排列问题
2013-04-09 19:14
5楼
| ||||
|
哎呀 实数没水过!只能乖乖写组合。
2013-03-11 14:47
4楼
| ||||
|
这题不卡时间……
| ||||
|
^_^
| ||||
|
无力吐槽了....大家记得long long类型一定要用cout输出.....
2010-06-02 11:22
1楼
| ||||
你有一组非零数字(不一定唯一),你可以在其中插入任意个 $0$,这样就可以产生无限个数。比如说给定 $\{1,2\}$,那么可以生成数字 $12,21,102,120,201,210,1002,1020$ 等等。
现在给定一个数,问在这个数之前有多少个数。(注意这个数不会有前导 $0$)
只有 $1$ 行,为 $1$ 个整数 $n$。
只有整数,表示 $n$ 之前出现的数的个数。
1020
7
$n$ 的长度不超过 $50$,答案不超过 $2^{63}-1$。