首页/新闻资讯/正文详情

【题解-信息学奥赛一本通】1361:产生数(Produce)

发布时间:2026/9/25 3:04:16 来源:云帆数科 栏目:资讯中心
【题解-信息学奥赛一本通】1361:产生数(Produce)
题目1361产生数(Produce)题目描述给出一个整数nn≤2000和k个变换规则k≤15。规则① 1个数字可以变换成另1个数字② 规则中右边的数字不能为零。例如n234k2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为包括原数234534264564共4种不同的产生数。求经过任意次的变换0次或多次能产生出多少个不同的整数。仅要求输出不同整数个数。输入第一行包含两个整数 n,k。接下来 k 行每行包含两个整数 xi,yi表示一条规则为 xi→yi。输出格式为一个整数满足条件的整数个数。时空限制1s / 64MB样例输入234 2 2 5 3 6样例输出4代码#includebits/stdc.husingnamespacestd;typedefpairint,intPII;constintN2000010;intn,k,x,y,ans;vectorinta;PII g[N];boolvis[N];voidsplitnum(intnum){a.clear();while(num0){a.push_back(num%10);num/10;}reverse(a.begin(),a.end());}inttrans(intt,inty){intsum0;for(inti0;ia.size();i){if(i!t)sumsum*10a[i];elsesumsum*10y;}returnsum;}voidbfs(intm){queueintq;q.push(m);vis[m]true;ans1;while(!q.empty()){inttq.front();q.pop();splitnum(t);for(inti0;ia.size();i)for(intj0;jk;j)if(a[i]g[j].first){inttttrans(i,g[j].second);if(!vis[tt]){q.push(tt);vis[tt]true;ans;}}}}intmain(){cinnk;for(inti0;ik;i){cinxy;g[i].firstx,g[i].secondy;}bfs(n);coutans;return0;}结果

相关推荐

AI提示词精简法则:高效交互的关键技巧
AI提示词精简法则:高效交互的关键技巧

1. 重新认识AI提示词的本质最近在AI产品开发过程中,我发现一个有趣的现象:很多同行在和大模型交互时,总是不自觉地陷入"提示词越长越好"的误区。实际上,经过半年多的实践验证,我发现高质量的AI交互往往只需要… · 2026/9/15 3:56:36

基于YOLOv8的智能火焰检测系统设计与优化
基于YOLOv8的智能火焰检测系统设计与优化

1. 火焰检测系统概述火焰检测系统是一种基于计算机视觉的智能监控方案,它通过实时分析视频流或图像序列来识别火焰的存在。这类系统在工业安全、森林防火、智能家居等领域具有广泛应用价值。传统火焰检测主要依赖红外传感器或烟雾探测器,但这些方法存在响… · 2026/7/29 8:15:26

AI论文写作工具:千笔智能写作核心技术与应用解析
AI论文写作工具:千笔智能写作核心技术与应用解析

1. 项目概述"千笔写作工具"是一款面向专科生群体的智能化论文辅助写作工具,主打"一键生成"的便捷操作体验。作为从业多年的教育科技领域工作者,我亲测这款工具后发现,它确实解决了专科生在论文写作中面临的三大核心痛点&… · 2026/9/13 22:33:22

vscode-leetcode 插件完整使用指南:在 VS Code 中刷题、测试与提交 LeetCode
vscode-leetcode 插件完整使用指南:在 VS Code 中刷题、测试与提交 LeetCode

开发工具 【免费下载链接】vscode-leetcode Solve LeetCode problems in VS Code 项目地址: https://gitcode.com/gh_mirrors/vs/vscode-leetcode 点击查看 免费下载 vscode-leetcode 是一款在 VS Code 中直接练习 LeetCode 题目的开源扩展,本文将以其官… · 2026/9/25 3:04:10

如何在nono里安全完成OAuth登录:幻影令牌让真实密钥远离AI Agent
如何在nono里安全完成OAuth登录:幻影令牌让真实密钥远离AI Agent

如何在nono里安全完成OAuth登录:幻影令牌让真实密钥远离AI Agent 【免费下载链接】nono secure multiplexed execution paths for agents - zero trust, zero setup, zero latency. 项目地址: https://gitcode.com/gh_mirrors/non/nono nono 是一个面向 AI A… · 2026/9/25 3:04:10

treg 的 Codex/ChatGPT 插件:单一源生成、本地验证与上架清单的全流程解析
treg 的 Codex/ChatGPT 插件:单一源生成、本地验证与上架清单的全流程解析

后端API网关MCP 服务dsh-plugin 【免费下载链接】treg OpenRouter for agent tools. Join community here: https://discord.gg/6mQYYfFMAn 项目地址: https://gitcode.com/GitHub_Trending/treg/treg 点击查看 免费下载 treg 是一个面向 Agent 的工具目录服务&… · 2026/9/25 3:04:04

TypeDoc 插件系统实战指南:从 --plugin 加载到自定义插件开发
TypeDoc 插件系统实战指南:从 --plugin 加载到自定义插件开发

开发工具文档 【免费下载链接】typedoc Documentation generator for TypeScript projects. 项目地址: https://gitcode.com/gh_mirrors/ty/typedoc 点击查看 免费下载 TypeDoc 的插件机制是其生态扩展的核心:通过 --plugin 命令行参数或 plugin 配置项… · 2026/9/25 3:03:58

Ariakit 实战:用 render 组合 MenuButton 与 TooltipAnchor,让菜单按钮支持悬停提示
Ariakit 实战:用 render 组合 MenuButton 与 TooltipAnchor,让菜单按钮支持悬停提示

UI组件前端 【免费下载链接】ariakit Toolkit with accessible components, styles, and examples for your next web app 项目地址: https://gitcode.com/gh_mirrors/ar/ariakit 点击查看 免费下载 本篇指南围绕 Ariakit 仓库中的官方示例 examples/menu-tooltip … · 2026/9/25 3:03:58

LPC54114-Lite 开发板 RT-Thread BSP 使用指南:双核语音开发板的快速上手与进阶驱动开发
LPC54114-Lite 开发板 RT-Thread BSP 使用指南:双核语音开发板的快速上手与进阶驱动开发

操作系统嵌入式物联网嵌入式OSRTOS 【免费下载链接】rt-thread RT-Thread is an open source IoT Real-Time Operating System (RTOS). https://rt-thread.github.io/rt-thread/ 项目地址: https://gitcode.com/gh_mirrors/rt/rt-thread 点击查看 免费下载 导读 本… · 2026/9/25 3:03:58

数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)
数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战
创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX
MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:37

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码