当前位置: 首页 > news >正文

P4639 [SHOI2011] 编译优化 - Link

题意

这是一道提交答案题,给出 \(10\) 个输入,要求出每个输入的答案。
有一个奇妙语言,名字叫 SHSH 语言共有 \(26\) 个寄存器,用大写拉丁字母 A,B,...,Z 表示。SH 语言的程序中,第一行依次是这 \(26\) 个寄存器的初始值,用空格分隔。程序的第二行起,每一行都是一条命令。SH 语言有三种命令,如下表所示。

  • ADD 命令 格式:ADD R1 R2 功能:将寄存器 R2 的值加到寄存器 R1 上。 限制:无。
  • GOTO 命令 格式:IF R < I1 GOTO LINE I2 功能:如果寄存器 R 的值小于立即数 \(I1\),则跳转至第 \(I2(\ge2)\)行,否则继续执行下一行。限制:至多出现一次,且只可能出现在第 \(I2\) 行之后。
  • PRINT 命令 格式:PRINT_R 功能:打印寄存器 R 的值。限制:出现且仅出现在最后一行。

现给定一个 SH 语言的程序,请输出 PRINT 命令打印的值。

思路

test1,2

直接模拟

test 3

发现只有最后一个 ADD G I 是有用的,可以用除法替代

test4

发现循环内部的东西是没用的

test5,6,7

直接模拟

test8

发现 \(P\) 每次加 \(4\)\(X\) 的增量每次加四,第 \(10\) 次变换结束后 \(P\) 的值为 \(45\)\(X\) 的值为 \(238\),增量为 \(41\),那么第 \(i+10\) 次时 \(P\) 的值为 \(45+4i\)\(X\) 的值为 \(238+41i+\frac{(4+4i)i}2\),可以用二分求出变换的次数。

test 9

发现 \(N\) 的增量为 \(3\),可以优化成除法。

test10

发现 \(H\) 增量每次为增加 \(4\)\(L\) 增量为 \(4\),用 \(test8\) 类似的方法。

答案

100
1000000000
1000000000000000925
428911
1371
288452
1000000531162
89442725
1000000000000000000
4000000048
http://www.jsqmd.com/news/859842/

相关文章:

  • 北京 2026 本地高空吊装设备租赁公司口碑榜单:叉车、吊车、升降车靠谱服务商综合整理推荐 - 海棠依旧大
  • 让 AI 写代码越写越乱怎么办?三条工程纪律 + 一份“古法清单“实战经验
  • CANN 模型转换与适配:从 PyTorch 到 Ascend OM 的完整指南
  • 【稀缺首发】Midjourney拟物化风格行业白皮书(基于217个商业落地案例的材质映射矩阵与合规性标注规范)
  • 随身移动文件工作站 金士顿高速移动固态系列
  • Midjourney拟态风终极内参(2024.06最新版):含6类行业专属LORA融合权重表、11个失效规避checklist及3个已验证绕过--v 6.2限流机制的prompt结构
  • 多平台电商图片工作量拆解:量化你隐性时间成本的方法论
  • 2026年4月靠谱的顶管直销厂家推荐,预制混凝土检查井/顶管/预制雨水井/DN1400企口管/预制水泥管,顶管厂商有哪些 - 品牌推荐师
  • 终极跨平台模组下载指南:无需Steam轻松获取创意工坊资源
  • Input Overlay 完整指南:实时显示键盘、游戏手柄和鼠标输入的终极工具
  • 如何在5分钟内为FPS游戏搭建AI自动瞄准辅助系统
  • 【MATLAB】人脸表情识别与情感分析程序(工程实操版)
  • 自指宇宙学理论体系与CMB Φ振荡预言深度研究报告(世毫九实验室原创理论)
  • Midjourney范戴克印相实战手册(2024唯一认证工作流):从sref灰度映射到氯化银颗粒模拟全链路拆解
  • 2026年4月诚信的门头设计门店推荐,流畅线条装修设计,展现灵动美感 - 品牌推荐师
  • 构建企业级 AI 编程助手(AI-OS)v1.0,集成 Matt Pocock 全套技能,实现零幻觉开发
  • Gitee Scan:关键领域软件工厂的安全检测能力分析
  • 2026,大模型应用的工程化分水岭:从会用到可运营的 Agentic 路线图
  • [QA]插件式测试用例生成工具:LLM Test Case Tool 的设计与实现
  • 揭秘阿盖洛印相在Midjourney V6中的真实触发逻辑:3步绕过默认渲染链,复刻1842年银盐质感(附prompt原子模块)
  • 微信好友关系检测完整指南:快速找出谁删了你
  • 如何去掉merge
  • Servlet 容器与过滤器 超详细讲解
  • 利用Taotoken模型广场为不同AI应用场景挑选最合适的模型
  • 2026中国AIGC产业峰会启幕,大咖共探AI Agent落地与大模型突破路径
  • 我从一个码农到技术总监的10年奋斗史
  • 不止于指路,智慧导览如何重构公共空间价值
  • Vue 常用组件库完全指南:PC端、移动端与可视化全场景覆盖
  • 知识竞赛实时排名算法:平分怎么处理?
  • 丹麦语语音合成总不“像真人”?揭秘ElevenLabs最新v3.2引擎中未公开的3个丹麦语重音标记开关,限前200名开发者速查