算法提高 产生数

蓝桥杯-算法提高-产生数-字符串+运算 蓝桥杯-算法提高-产生数-字符串+运算 给出一个整数n ( n<10^30) 和k个变换规则**(k<=15)**。 规则:   (1)1位数可变换成另一个一位数;   (2)规则的右部不能为0。 例如:n=234,有规则(k=2):   2 → 5   3 → 6 上面的整数234经过变换后可能产生出的整数为(包括原数):   234   534   264   564   共4 种不同的产生数   求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。 输入 阅读详情

资源限制
时间限制:1.0s 内存限制:256.0MB
给出一个整数  n ( n<10^30) 和k个变换规则(k<=15)。
规则:
(1)1位数可变换成另一个一位数;
(2)规则的右部不能为0。
例如:n=234,有规则(k=2):
2 → 5
3 → 6
上面的整数234经过变换后可能产生出的整数为(包括原数):
234
534
264
564
共4 种不同的产生数

求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅要求输出不同整数个数。
输入格式
n
k
x1 y1
x2 y2
… …
xn yn
输出格式
格式为一个整数(满足条件的整数个数)。
样例输入
234
2
2 5
3 6
样例输出
4

方法一:

import java.util.Scanner;
import java.math.BigInteger;

public class Main {
  public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  String str=sc.nextLine();
	  int k=sc.nextInt();
	  int nums[][]=new int[10][10];
	  
	  for(int i=0;i<k;i++) {
		  int x=sc.nextInt();
		  int y=sc.nextInt();
		  
		  nums[x][y]=1;
	  }
	  
	  for(int i=0;i<10;i++) {
		  for(int j=0;j<10;j++) {
			  for(int l=0;l<10;l++) {
				  if(i!=j&&i!=l&&j!=l) {
					  if(nums[j][i]==1&&nums[i][l]==1) {
						  nums[j][l]=1;
					  }
				  }
			  }
		  }
	  }
	  
	  BigInteger ans=BigInteger.ONE;
	  
	  for(int i=0;i<str.length();i++) {
		  int num=str.charAt(i)-'0';
		  int cnt=1;
		  
		  for(int j=0;j<10;j++) {
			  cnt+=nums[num][j];
		  }
		  
		  ans=ans.multiply(BigInteger.valueOf(cnt));
	  }
	  
	  System.out.println(ans);
	  
  }
}

方法二:

import java.util.Scanner;

public class Main {
	
  static class Replace{
	  int yuan;
	  int xian;
	  
	  public Replace(int yuan,int xian) {
		  this.yuan=yuan;
		  this.xian=xian;
	  }
	  
  }
  
  public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  String str=sc.nextLine();
	  int k=sc.nextInt();
	  Replace r[]=new Replace[k];
	  
	  for(int i=0;i<k;i++) {
		  int y=sc.nextInt();
		  int x=sc.nextInt();
		  
		  r[i]=new Replace(y,x);
	  }
	  
	  sc.close();
	  
	  int i=0,count=1;
	  while(i<str.length()) {
		  for(int j=0;j<k;j++) {
			  if(str.charAt(i)-'0'==r[j].yuan) {
				  count*=2;
				  break;
			  }
		  }
		  
		  i++;
	  }
	  
	  System.out.println(count);
	  
  }
}

Delphi开发者必备:CEF4Delphi跨平台浏览器嵌入实战指南(含Lazarus适配) 本文详细介绍了Delphi开发者如何利用CEF4Delphi实现跨平台浏览器嵌入,包括环境配置、Lazarus适配、ARM架构优化及Firemonkey集成等实战技巧。通过Chromium引擎的强大功能,开发者可以轻松为传统桌面应用添加现代浏览器特性,提升多平台开发效率。 阅读详情

相关推荐

统信UOS系统盘空间不足?5分钟搞定扩容的图形化解决方案

本文提供统信UOS系统盘空间不足的图形化扩容解决方案,使用GParted分区编辑器在不丢失数据的情况下快速完成扩容。详细步骤包括准备工作、空间调整和执行验证,适合技术用户快速解决问题。

d6e7f8的博客 959

【蓝桥杯】算法提高 产生数

问题描述 资源限制   时间限制:1.0s 内存限制:256.0MB   问题描述   给出一个整数  n ( n<10^30) 和k个变换规则(k<=15)。   规则:   (1)1位数可变换成另一个一位数;   (2)规则的右部不能为0。   例如:n=234,有规则(k=2):   2 → 5   3 → 6   上面的整数234经过变换后可能产生出的整数为(包括原数):234、534、264、564共4 种不同的产生数,求经过任意次的变换(0次或多次),能产生出多少个不同的整数。仅

weixin_44958234的博客 363

开源网格划分软件-Gmsh二次开发教程 (4)网格生成与控制​

​本章将深入讲解Gmsh的网格生成技术,包括全局/局部网格控制、边界层生成、自适应细化等,并提供完整的代码示例。

ZQGG的博客 1476

蓝桥杯-算法提高(图论):根据变换规则产生数

问题描述:  给出一个整数 n(n&lt;10^30) 和 k 个变换规则(k&lt;=15)。 规则:一位数可变换成另一个一位数:规则的右部不能为零。   例如:n=234。有规则(k=2):   2-&gt; 5   3-&gt; 6   上面的整数 234 经过变换后可能产生出的整数为(包括原数):   234   534   264   564   共 4 种不同的产生数   问题: ...

XUST_Kevin的博客 968

WhatsApp网页版扫码分析

扫码登录本质上是WhatsApp的多设备登录,设备之间可以独立运行,那么当我们首次通过WhatsApp扫码登录二维码时,到底发生了那些事情?交换了那些数据?

SocialMarketing的博客 5231

linux离线安装nginx

linux离线安装nginx

zhang_130914036的博客 9353

题目 1492: 蓝桥杯算法提高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 … …

博客简介 1551

2026开源API网关横评:微服务与AI流量治理如何选型

API网关作为微服务架构的流量入口,承担着路由转发、安全管控、限流熔断等核心职责,是分布式系统治理的基础设施。随着大模型应用的普及,AI流量对网关提出了新的要求,如流式响应支持、Token级限流、多模型路由和成本分账等能力。传统网关通过插件拼凑AI功能,而AI原生网关则将这些能力内建。面对众多开源方案,如何根据业务场景做出合理选型?本文对Kong、APISIX、Higress、Envoy Gateway、MAI Gateway等主流开源API网关进行横向评测,从性能、动态性、K8s集成度、AI流量治理等维度

weixin_34242819的博客 482

蓝桥杯 ADV-152 算法提高 产生数

算法提高 产生数 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534...

荔枝的FM 510

Android PMS——概述(一)

PMS(Package Manager Service)是 Android 操作系统的一个重要组件,它负责管理应用程序的包信息以及与应用程序的安装、卸载、权限控制等相关功能,确保应用程序的安全性和稳定性。 Android PMS 负责维护一个应用程序包的清单信息,该清单是一个 XML 文件,包含应用程序的各种元数据,例如应用程序的包名、版本号、权限要求、组件信息等。PMS通过访问该清单文件来获取应用程序的信息。 此外,Android PMS 还负责应用程序的安装和卸载。在安装应用

小旭的专栏 1671

恒玄BES调试笔记-BES2500如何Dump Anc Audio数据

从YP的4M flash改HP3的2M flash只需要改: 原工程:target.mk的export FLASH_SIZE ?= 0x200000和common.mk里的KBUILD_CPPFLAGS += -DNEW_IMAGE_FLASH_OFFSET=0x100000 OTA工程:target.mk的NEW_IMAGE_FLASH_OFFSET ?= 0x100000和FLASH_SIZE ?= 0x200000 ...

leezs的博客 1673

Java实现 蓝桥杯VIP 算法提高 产生数

算法提高 产生数 时间限制:1.0s 内存限制:256.0MB 问题描述 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 ...

南 墙 1万+

特殊通信领域场景应用:基于Simulink的数字预失真(DPD)算法仿真建模示例

增益压缩:高功率输入时输出信号的增益下降。相位失真:输入信号的相位随功率变化而改变。带外干扰:非线性失真会引入额外的频谱分量,影响邻道信号。多项式模型:用多项式拟合功率放大器的非线性特性。查找表(LUT):通过离线训练生成预失真映射表。自适应算法:实时调整预失真参数以动态补偿失真。发送端:生成随机比特流并调制为射频信号。预失真模块:对输入信号进行预失真处理。功率放大器模块:模拟非线性失真。接收端:解调信号并评估误码率(BER)。

xiaoheshang_123的博客 274

试题 算法提高 产生数

资源限制 时间限制:1.0s 内存限制:256.0MB   给出一个整数  n ( n<10^30) 和k个变换规则(k<=15)。   规则:   (1)1位数可变换成另一个一位数;   (2)规则的右部不能为0。 例如:n=234,有规则(k=2):   2 → 5   3 → 6   上面的整数234经过变换后可能产生出的整数为(包括原数):   234   534   26...

陈常杰的博客 606

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

[蓝桥杯][算法提高VIP]产生数

[蓝桥杯][算法提高VIP]产生数 题目描述 给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不...

A_dmin的博客 662

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

蓝桥杯C++——试题 算法提高 产生数

问题描述 给出一个整数  n ( n<10^30) 和k个变换规则(k<=15)。   规则:   (1)1位数可变换成另一个一位数;   (2)规则的右部不能为0。   例如:n=234,有规则(k=2):   2 → 5   3 → 6   上面的整数234经过变换后可能产生出的整数为(包括原数):   234   534   264   564   共  4 种不同的产生数  ...

行秋的博客 1158

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

蓝桥杯---试题 算法提高 产生数(bfs)

试题 算法提高 产生数 资源限制 时间限制:1.0s 内存限制:256.0MB   问题描述 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题: 给出一个整数 n 和 k 个规则。 求出: 经过任意次的变换(0次或

雪岩的博客 574

题目 1492: 蓝桥杯算法提高VIP-产生数_

题目 1492: 蓝桥杯算法提高VIP-产生数 Floyd算法:如果1->2 2->3则1->3。很像三重循环求任意两点之间的最短路。 大数的乘法。从右往左,数的位数从0开始,第一个数的i位数 * 第二个数的第 j 位要放在结果的 i + j 位上。进位最后处理。 这个题是大数的乘法,又不太一样。a[i]表示i可以变换a[i] 次。所有的从0~9的每个数可以变换的次数乘起来即是最后的答案。所以i->i变成本身也要算1次变换,否则会导致*0。结果数组的第一个数也要初始化位1避免 *

qq_45895217的博客 310

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

经过任意次的变换(0次或多次),能产生出多少个不同整数。给出一个整数 n 和 k 个变换规则。给出一个整数 n 和 k 个规则。共 4 种不同的产生数。一个整数(满足条件的个数)规则的右部不能为零。

Joy19981127的博客 862

[蓝桥杯][算法提高VIP]产生数-题解(C语言代码——>详细解答)

解题思路: 1.本题出现两个大数,超出整型存储范围,so第一个采用string类来定义后期转换成数字即可,第二个是结果输出,若一个数字变换9次则最多需要9^30,需要用高精度乘法计算 2.输入: string str;int k//表示变换次数 3.利用while循环对flag[][]数组进行初始化,flag[i][j]表示i变换成–>j,将flag[i][j]=1; 4.1—>2,2–>3故1—>3可以利用佛洛依德算法进行实现 for(int k=1;k<10;k++){

m0_46549788的博客 399

【数据结构入门训练DAY-28】蓝桥杯算法提高VIP-产生数

本次训练内容训练高精度乘法。训练解题思维。一、题目给出一个整数 n 和 k 个变换规则。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2-> 5 3-> 6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234534264564共 4 种不同的产生数问题:给出一个整数 n 和 k 个规则。求出:经过任意次的变换(0次或多次),能产生出多少个不同整数。仅要求输出个数。

2301_79601258的博客 1698
上一篇: 算法提高 菱形
下一篇: 试题 算法提高 c++_ch02_03
闵奈
博客等级 码龄7年 0粉丝 10原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值