请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 变换自然数 背景 Background   给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 　　一位数可变换成另一个一位数： 　　规则的右部不能为零。 例如：n=234。有规则（k＝2）： 　　2－> 5 　　3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　234 　　534 　　264 　　564 共 4 种不同的产生数 描述 Description   给出一个整数 n 和 k 个规则。 求出： 　　经过任意次的变换（0次或多次），能产生出多少个不同整数。 　　仅要求输出个数。 输入格式 Input Format   n k x1 y1 x2 y2 ... ... xn yn 输出格式 Output Format   一个整数（满足条件的个数）： 样例输入 Sample Input   234 2 2 5 3 6 样例输出 Sample Output   4 时间限制 Time Limitation   每个测试点1s 来源 Source   noip2002普及组第三题 Flag 　　 题号 　　P1129 类型(?) 　　数论 / 数值 通过 　　5人 提交 　　26次 通过率 　　19% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 74 | Processed Time : 196 ms | Server Time : 2025/4/27 2:17:00