Problem 4069 --B 排除可能

4069: B 排除可能

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 搜索
Yuki忘记了她的电子手册密码!
这个密码的长度为4,每一位都是0-9的数字。对于0-9的每一个数字,Yuki只记得它符合以下三种情况之一:
·这个数字在密码中出现过;
·这个数字在密码中没有出现过:
·不确定这个数字是否出现过。
如果用o、x、?依次代表这三种情况,那么Yuki的记忆就可以被描述为一个长度为10的字符串S,其中S;(0≤i≤9)对应于数字i的情况。
如果Yuki没有记错,那么有多少种可能的密码呢?

输入包含1行1个字符串S(|S|=10)。

输出1行1个整数,表示满足条件的密码的总数。
ooo???xxxx
108

在样例中:

0123或是0021都是满足条件的密码

推荐代码 查看4069 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 夜雨 1097943 2024-04-25 20:16:37
内存最少[$2180 $KB] 夜雨 1097943 2024-04-25 20:16:37
第一AC AOJ大管家 1091775 2024-04-07 11:16:42
第一挑战 AOJ大管家 1091775 2024-04-07 11:16:42

赛题来源/所属竞赛 安徽省机器人大赛2023年热身赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛