算法提高 产生数

蓝桥杯-算法提高-产生数-字符串+运算 蓝桥杯-算法提高-产生数-字符串+运算 给出一个整数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);
	  
  }
}

神州数码OSPF实战配置详解(手把手教学) 本文提供神州数码设备上OSPF基础配置的详细实战教程。通过搭建典型的两台三层交换机互联实验环境,手把手演示了VLAN创建、接口IP配置、OSPF进程启动、Router-ID设置及网络宣告等核心步骤,并分享了邻居状态验证、路由检查及常见排错方法,帮助网络工程师快速掌握神州数码OSPF的配置要点与操作技巧。 阅读详情

相关推荐

J204B接口数据链路的建立

介绍J204B数据链路层的建立方式

QUACK_G的博客 6555

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

问题描述 资源限制   时间限制: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

SpringBoot+Vue前后端分离项目实战:个人博客系统

MyBlog主要是基于 SpringBoot + Vue 前后端分离开发的一款动态个人博客系统,后台和前台均通过JSON数据做交互,主要功能有文章管理、分类管理、标签管理、附件管理、评论管理、友链管理、个人资料/博客信息管理等。

Myles'Blog 1万+

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

问题描述:  给出一个整数 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

75、CAN总线收发器共模范围扩展与抗干扰芯片选型

摘要:本文探讨了CAN总线收发器共模范围扩展与抗干扰芯片选型的关键问题。作者通过风电场的实际案例,指出共模电压超标会导致总线故障甚至芯片损坏。文章分析了不同芯片(如SN65HVD1050、TJA1043等)的共模范围特性,并提供了电路设计建议,包括正确使用共模扼流圈和终端电阻。最后强调选型时要结合实际工况,在共模范围、功耗、速度和成本之间取得平衡,普通工业现场建议选择正负36V共模范围的芯片。

2401_88858637的博客 54

CentOS 7 Linux yum 安装 Docker,解决 Docker 镜像拉取失败问题

本文详细介绍了在 CentOS 7 系统上通过 yum 安装 Docker 的完整流程,包括卸载旧版本、配置阿里云国内镜像源、安装 Docker 及其组件、设置日志限制等关键步骤。针对国内用户常见的 Docker 镜像拉取失败问题,提供了两种实用解决方案:配置镜像加速器或通过代理访问官方源,并附带验证方法与排错指南,帮助读者高效完成 Docker 环境部署。

寒水馨 · 轻量级技术文档 · hanshuixin.org 1718

题目 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

Android 13 内置xapk安装包的方法

安装xapk 内置xapk

安卓兼职framework和app工程师的博客 226

蓝桥杯 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

关于 ABAP OPEN SQL 的动态 WHERE 条件和 Dynamic Selections

ABAP动态查询技术解析 本文介绍了ABAP中实现灵活数据库查询的动态选择技术,通过FREE_SELECTIONS函数组实现用户自定义查询条件。核心内容包括: 传统固定WHERE条件的局限性,无法满足业务多变需求 Dynamic Selections机制的工作原理,使用FREE_SELECTIONS_INIT初始化、FREE_SELECTIONS_DIALOG交互 完整Demo程序演示如何构建通用表数据浏览器: 用户输入表名后校验权限 调用动态选择函数生成条件 动态拼接WHERE子句执行查询 使用CL_SA

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 678

3.7 改造模型:为GPT添加一个分类头(Classification Head)

本文介绍如何改造GPT模型用于文本分类任务。主要内容包括: 分类头设计思路:GPT作为语言模型需要添加分类头才能适应分类任务,类似于为语言大师添加裁判功能。 序列表示选择策略: 分析三种常见方法(CLS标记、平均池化、最后词元表示) 推荐使用最后词元表示,因其最能反映GPT的单向信息流特性 代码实现: 构建GPT2ForSequenceClassification类 包含预训练GPT主体和线性分类头 使用attention_mask智能定位句子结尾 通过高级索引提取最后词元特征 该方法通过简单改造使GPT模

yonggeit的博客 2973

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万+

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

试题 算法提高 产生数

资源限制 时间限制: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

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

[蓝桥杯][算法提高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

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

蓝桥杯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

蓝桥杯---试题 算法提高 产生数(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、付费专栏及课程。

余额充值