热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

codeves天梯产生数

给出一个整数n(n<10^30)和k个变换规则(k<15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。
  规则:
   一位数可变换成另一个一位数:
   规则的右部不能为零。
  例如:n=234。有规则(k=2):
    2-> 5
    3-> 6
  上面的整数 234 经过变换后可能产生出的整数为(包括原数):
   234
   534
   264
   564
  共 4 种不同的产生数
问题:
  给出一个整数 n 和 k 个规则。
求出:
  经过任意次的变换(0次或多次),能产生出多少个不同整数。

  仅要求输出个数。

分析:这题真心不难==,仔细看一下题目就是给出一些单向边,询问两个点之间是否联通,统计联通数,最后乘法原理相乘即是答案。数字只能在0至9之间转换,就直接用floyed做就好了。(其实觉得数据水了,这种暴力的方法是不能判断首位是否转换为0的==)

var
  f:array[0..9,0..9] of boolean;
  sum:array[0..9] of longint;
  s,a:string;
  k,x,y,i,j,l:longint;
  ans:int64;

begin
  readln(s);
  for i:=1 to length(s) do
    if s[i]<>' ' then
      a:=a+s[i]
    else break;
  delete(s,1,i);
  val(s,k);
  for i:=1 to k do
    begin
      readln(x,y);
      f[x,y]:=true;
  end;
  for i:=0 to 9 do
    f[i,i]:=true;
  for l:=0 to 9 do
    for i:=0 to 9 do
      for j:=0 to 9 do
        if (f[i,l]) and (f[l,j]) then
          f[i,j]:=true;
  for i:=0 to 9 do
    for j:=0 to 9 do
      if f[i,j] then
        inc(sum[i]);
  ans:=1;
  for i:=1 to length(a) do
    ans:=ans*sum[ord(a[i])-48];
  writeln(ans);
end.


推荐阅读
  • malloc 是 C 语言中的一个标准库函数,全称为 memory allocation,即动态内存分配。它用于在程序运行时申请一块指定大小的连续内存区域,并返回该区域的起始地址。当无法预先确定内存的具体位置时,可以通过 malloc 动态分配内存。 ... [详细]
  • 本文介绍了多种开源数据库及其核心数据结构和算法,包括MySQL的B+树、MVCC和WAL,MongoDB的tokuDB和cola,boltDB的追加仅树和mmap,levelDB的LSM树,以及内存缓存中的一致性哈希。 ... [详细]
  • A*算法在AI路径规划中的应用
    路径规划算法用于在地图上找到从起点到终点的最佳路径,特别是在存在障碍物的情况下。A*算法是一种高效且广泛使用的路径规划算法,适用于静态和动态环境。 ... [详细]
  • 本文详细解析了北宋书法家米芾的“刷笔”技法,探讨其运笔特点及书法艺术的独到之处。 ... [详细]
  • NX二次开发:UFUN点收集器UF_UI_select_point_collection详解
    本文介绍了如何在NX中使用UFUN库进行点收集器的二次开发,包括必要的头文件包含、初始化和选择点集合的具体实现。 ... [详细]
  • 解决SQL Server数据库sa登录名无法连接的问题
    在安装SQL Server数据库后,使用Windows身份验证成功,但使用SQL Server身份验证时遇到问题。本文将介绍如何通过设置sa登录名的密码、启用登录名状态以及开启TCP协议来解决这一问题。 ... [详细]
  • MySQL 数据库连接方法
    本文介绍了如何使用 MySQL 命令行工具连接到指定的数据库。 ... [详细]
  • 本文详细介绍了如何在PHP中记录和管理行为日志,包括ThinkPHP框架中的日志记录方法、日志的用途、实现原理以及相关配置。 ... [详细]
  • 如何解决8080端口被占用问题
    本文介绍了如何通过命令行和任务管理器查找并终止占用8080端口的进程,以确保该端口能够正常使用。 ... [详细]
  • 每日花费多少时间进行文案创作?通常需要7-8小时。坚持原创不仅意味着每个字都是自己构思和敲打出来的,更要求文章文笔流畅、内容充实、富有意义,能够引发读者的共鸣与思考。 ... [详细]
  • Excel 数据分析基础
    Excel 是数据分析中最基本且强大的工具之一,具备多种实用功能和操作方法。本文将简要介绍 Excel 的不同版本及其兼容性问题,并探讨在处理大数据时的替代方案。 ... [详细]
  • 我在使用Laravel 5.4时遇到了一个问题,当我发送Markdown格式的邮件时,输出结果并不如预期。以下是详细情况和解决方案。 ... [详细]
  • 在将Web服务器和MySQL服务器分离的情况下,是否需要在Web服务器上安装MySQL?如果安装了MySQL,如何解决PHP连接MySQL服务器时出现的连接失败问题? ... [详细]
  • 电平触发与边沿触发:数字电子学第五章解析
    本文详细探讨了电平触发和边沿触发的基本原理及其在CMOS电路中的应用,包括普通触发、D触发器、带异步置位和复位端的触发器等。通过对比两种触发方式,帮助读者更好地理解它们的区别和应用场景。 ... [详细]
  • 51CTO推出国内领先IT技术在线教育平台
    国内最大的IT技术社区51CTO近期推出了全新的在线教育平台——51CTO视频课程,旨在为IT专业人士提供高质量的在线学习资源。 ... [详细]
author-avatar
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有