题目名称 | 443. [HAOI 2010]计数 |
---|---|
输入输出 | perm.in/out |
难度等级 | ★★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | .Xmz 于2010-04-26加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:59, 提交:131, 通过率:45.04% | ||||
Jobs.T | 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 |
ybh | 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++ |
Jobs.T | 100 | 0.002 s | 0.31 MiB | C++ |
HtBest | 100 | 0.002 s | 0.31 MiB | C++ |
关于 计数 的近10条评论(全部评论) | ||||
---|---|---|---|---|
为什么非要len=strlen(ss)-1;才能过?? 文件结尾是不是有什么奇怪的东西?
| ||||
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....
| ||||
有重复元素的集合的排列问题
QhelDIV
2013-04-09 19:14
5楼
| ||||
哎呀 实数没水过!只能乖乖写组合。
CAX-DY
2013-03-11 14:47
4楼
| ||||
这题不卡时间……
| ||||
^_^
| ||||
无力吐槽了....大家记得long long类型一定要用cout输出.....
Pom
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$。