C语言-蓝桥杯算法提高VIP-产生数

题目描述

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

输入格式

n  k 
x1  y1 
x2  y2 
...  ... 

xn  yn 

(n< 10^30) 

(k< =15)

输出格式

一个整数(满足条件的个数)

样例输入

234 2
2 5
3 6

样例输出

4
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
int cnt, len;
int head[10];
bool visited[10];
int transform[10];                            //存储1-9每个数能变的可能数
int a[250];
void HighAccuracyMutiplication(int a[], int n)    //高精度乘法
{len = a[0];char tmp[100];sprintf(tmp, "%d", n);for (int i = 1; i <= len; i++) a[i] *= n;for (int i = 1; i <= len; i++) {a[i + 1] += a[i] / 10;a[i] %= 10;}len = a[0] + strlen(tmp);        //因为两数之积的位数不超过两数位数之和while (a[len] == 0 && len > 1) len--;a[0] = len;
}
struct Edge {                        //链式前向星储存数的变换法则,用邻接矩阵/邻接表也行int next, to;
};
struct Edge edge[15];
typedef struct QNode {                //萌新没学过c++QAQ,每次做图的题都要自己实现队列int Data[20];int front, rear;
}*Queue;
void Enqueue(int item, Queue Q)        //入队
{Q->rear = (Q->rear + 1) % 20;Q->Data[Q->rear] = item;
}
int Dequeue(Queue Q)                //出队
{Q->front = (Q->front + 1) % 20;return Q->Data[Q->front];
}
void add(int u, int v)                //链式前向星的加边操作
{edge[cnt].to = v;edge[cnt].next = head[u];head[u] = cnt++;
}
int BFS(int element, Queue Q)        //查找指定数字所有可能变换结果,也就是图里与该数连通的数字
{memset(visited, 0, sizeof(visited));visited[element] = true;Enqueue(element, Q);int V, sum = 1;while (Q->front != Q->rear) {V = Dequeue(Q);for (int i = head[V]; i != -1; i = edge[i].next) {if (!visited[edge[i].to]) {sum++;Enqueue(edge[i].to, Q);visited[edge[i].to] = true;}}}return sum;
}
int main()
{Queue Q = (Queue)malloc(sizeof(struct QNode));Q->front = Q->rear = 0;memset(head, -1, sizeof(head));int k, u, v;char s[32];scanf("%s", s);scanf("%d", &k);while (k--) {scanf("%d%d", &u, &v);add(u, v);}for (int i = 0; i <= 9; i++)transform[i] = BFS(i, Q);a[0] = a[1] = 1;for (int i = 0; i < strlen(s); i++)HighAccuracyMutiplication(a, transform[s[i] - '0']);for (int i = len; i >= 1; i--) printf("%d", a[i]);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/606914.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Master01节点免密钥登录其他节点

1、执行命令 ssh-keygen -t rsa&#xff0c;一直敲回车 2、for i in k8s-master01 k8s-node01 k8s-node02;do ssh-copy-id -i .ssh/id_rsa.pub $i;done 输入yes和对应节点密码

【CSS】首个字符占用多行,并自定义样式

效果 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>首字母大写</title><style&…

nohup - 后台执行

nohup : no hang up 语法 nohup Command [ Arg … ] [ & ]使用示例 nohup python a.py &日志将被保留在 当前文件夹下的 nohup.out 将日志放到文件&#xff0c;不输出到终端 echo hello > 1.txt在后台执行&#xff0c;并输出日志到 log1.txt 文件 nohup pytho…

【QT】计算器-模拟实现

目录 准本工作 槽函数实现 数字按键槽函数 退格槽函数 运算符 按键 槽函数 等号槽函数 初始化及计算器页面布局 整体代码 widget.h widget.cpp 准本工作 工程创建&#xff1a; 计算器模拟实现需求分析&#xff1a; 样式预览&#xff1a; &#x1f3a0;主要功能&…

uni-app如何生成骨架屏

骨架屏是页面的一个空白版本&#xff0c;通常会在页面完全渲染之前&#xff0c;通过一些灰色的区块大致勾勒出轮廓&#xff0c;待数据加载完成后&#xff0c;再替换成真实的内容。 参考效果 骨架屏作用是缓解用户等待时的焦虑情绪&#xff0c;属于用户体验优化方案。 生成骨…

【INTEL(ALTERA)】将 PHY Lite 用于并行接口Intel Agilex7 FPGA IP 时,为何无法对 PLL 进行实例化?

说明 由于英特尔 Quartus Prime Pro Edition 软件 23.1 版存在一个问题&#xff0c;在将 PHY Lite 用于并行接口Intel Agilex 7 FPGA IP 时&#xff0c;无法在顶部子组上对锁相环 &#xff08;PLL&#xff09; 进行实例化。 解决方法 要变通解决此问题&#xff0c;可以在底部…

视频剪辑方法:智能转码从视频到图片序列,高效转换攻略

在视频编辑和后期处理中&#xff0c;经常要将视频转换为图片序列&#xff0c;以便进行单独编辑或应用。下面一起来看云炫AI智剪如何批量智能转码的方法&#xff0c;高效地将视频转换为图片序列。 视频转为序列图片缩略图效果 视频转为序列图片的效果图&#xff0c;画面清晰&a…

uView test 规则校验

uView内置了一些校验规则&#xff0c;如是否手机号&#xff0c;邮箱号&#xff0c;URL等 这些规则方法&#xff0c;挂载在$u.test下面&#xff0c;如验证是否手机号&#xff1a;$u.test.mobile(13888889999)&#xff0c;如果验证通过&#xff0c;返回true&#xff0c;否则返回f…

基于WIFI指纹的室内定位算法matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1WIFI指纹定位原理 4.2 指纹数据库建立 4.3定位 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.部分核心程序 .....................................…

【SpringCloud Alibaba笔记】(4)Seata处理分布式事务

Seata 分布式事务问题 单机单库没这个问题&#xff0c;分布式之前从1: 1 -> 1:N ->N:N 分布式之后 单体应用被拆分成微服务应用&#xff0c;原来的三个模块被拆分成三个独立的应用分别使用三个独立的数据源&#xff0c;业务操作需要调用三个服务来完成。 此时每个服务…

网络调试 UDP1,开发板用动态地址-入门6

https://www.bilibili.com/video/BV1zx411d7eC?p11&vd_source109fb20ee1f39e5212cd7a443a0286c5 1, 开发板连接路由器 1.1&#xff0c;烧录无OS UDP例程 1.2&#xff0c;Mini USB连接电脑 1.3&#xff0c;开发板LAN接口连接路由器 2. Ping开发板与电脑之间通信* 2.1 根据…

浅谈归并排序:合并 K 个升序链表的归并解法

在面试中遇到了这道题&#xff1a;如何实现多个升序链表的合并。这是 LeetCode 上的一道原题&#xff0c;题目具体如下&#xff1a; 用归并实现合并 K 个升序链表 LeetCode 23. 合并K个升序链表 给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到…

【学习总结】地面路谱分析

本文仅用于记录自己的学习总结&#xff0c;包括个人理解。不保证内容严格正确。 0. 参考资料 [1] 国标GB/T 703-2005/ISO 8608:1995。[2] Bilibili 路面不平度统计特性[3] 网络参考文档. 网盘&#xff1a;https://pan.baidu.com/s/1ameuQwdOquCrk2V1PIS-Xw?pwdut9m 1. 路面…

Java集合-ArrayBlockingQueue

Java集合-ArrayBlockingQueue 特性 public class ArrayBlockingQueue<E> extends AbstractQueue<E>implements BlockingQueue<E>, java.io.Serializable {BlockingQueue&#xff1a;定义了队列的入队出队的方法 AbstractQueue&#xff1a;入队出队的基本操…

Vue框架底层

一、前端框架的由来 1、服务端渲染 sequenceDiagram 浏览器->>服务器: https://www.bilibili.com/ Note right of 服务器: 组装页面(服务端渲染) 服务器->>-浏览器: 完整页面2、前后端分离 sequenceDiagram 浏览器->>服务器: https://www.bilibili.com/ 服务…

Tensorflow2.0笔记 - 基本数据类型,数据类型转换

【TensorFlow2.0】(1) tensor数据类型&#xff0c;类型转换_tensorflow tensor转int-CSDN博客文章浏览阅读1.5w次&#xff0c;点赞8次&#xff0c;收藏28次。各位同学好&#xff0c;今天和大家分享一下TensorFlow2.0中的tensor数据类型&#xff0c;以及各种类型之间的相互转换方…

Spring见解4 基于注解的AOP配置

5.基于注解的AOP配置 5.1.创建工程 5.1.1.pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation…

复杂度分析-时间复杂度和空间复杂度

复杂度分析 事后统计法&#xff1a;把代码跑一遍&#xff0c;通过统计、监控&#xff0c;就能得到算法执行的时间和占用的内存大小 弊端&#xff1a; 测试结果非常依赖测试环境&#xff08;不同芯片电脑运行程序&#xff09;测试结果受数据规模的影响很大&#xff08;数据规模大…

余震强度预测能力升级,Nature 刊文认证基于神经网络的模型性能优于传统模型

作者&#xff1a;李宝珠 编辑&#xff1a;李玮栋、xixi&#xff0c;三羊 地震的发生涉及诸多变量&#xff0c;「预测」存在挑战&#xff0c;但余震发生次数及强度的预测已取得重大进展。 2023 年 12 月 18 日 23 时 59 分&#xff0c;甘肃省临夏州积石山县发生 6.2 级地震&…

企鹅目标检测数据集VOC格式400张

企鹅&#xff0c;一种可爱而独特的鸟类&#xff0c;以其圆滚滚的身体、黑白相间的羽毛和独特的行走方式而备受人们喜爱。 企鹅是鸟纲、企鹅科的动物&#xff0c;它们生活在南半球&#xff0c;特别是南极地区。企鹅的体型短而肥胖&#xff0c;有着流线型的身体和黑白相间的羽毛…