网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1037
2024-05-22
CSP历年复赛题-P1037 [NOIP2002 普及组] 产生数
原题链接:https://www.luogu.com.cn/problem/P1037题意解读:一个长整数,有若干数字替换规则,计算可以转换成多少种不同的整数。解题思路:看题之后,第一感觉,是用DFS:1、用字符串存储整数2、用领接表存储数字替换规则,因为一个数字可以替换成多个其他数字3、在dfs中,枚举字符串每个数字