Sumitomo Mitsui Trust Bank Programming Contest 2019 D.Lucky PIN

最新推荐文章于 2020-10-29 17:39:23 发布

旺崽

最新推荐文章于 2020-10-29 17:39:23 发布

阅读量2.5k

点赞数

分类专栏： python AtCoder 字符串

本文链接：https://blog.csdn.net/qq_43765333/article/details/107673538

版权

AtCoder 同时被 3 个专栏收录

114 篇文章 1 订阅

订阅专栏

字符串

87 篇文章 0 订阅

订阅专栏

python

20 篇文章 0 订阅

订阅专栏

Sumitomo Mitsui Trust Bank Programming Contest 2019 D.Lucky PIN

题目链接
在这里插入图片描述
选择删数的话肯定就是 DP 了，目测起码三维 DP 起步，我们果断换种思路，因为 $P I N$ 码就 $3$ 位，一共就 $000 - 999$ 种可能，所以我们可以暴力判断每一个 $P I N$ 码是否在字符串中即可，我用 py 写的，因为有内置函数很简单，AC代码如下:

n=int(input())
s=input()
cnt=0
def judge(n):
    pos=0
    pos=s.find(n[0],pos)
    if pos==-1:
        return 0
    pos=s.find(n[1],pos+1)
    if pos==-1:
        return 0
    pos=s.find(n[2],pos+1)
    if pos==-1:
        return 0
    return 1
for i in range(1000):
    p=str(i).rjust(3,'0')
    if judge(p):
        cnt+=1
print(cnt)