nyoj 543 遥控器 第五届河南省程序设计大赛
题目:
遥 控 器
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Dr.Kong有一台高级电视机,这台电视机可以接受100个频道(从0到99编号)。电视的配套遥控器有13个按钮:
1 2 3 ↑
4 5 6 ↓
7 8 9
— 0
当按"↑"键时,当前频道编号会增加1(如果当前为99频道,则会切换到0频道)。如果按"↓"键,当前频道编号会减小1(如果当前为0频道,则会切换到99频道)。当要切换到0~9频道时,可以直接在遥控器上按相应的键。当要切换到10~99频道时,可以先按"—"键,然后按2个与频道编号相对应的数字键(即先按与频道编号的十位数字相对应的键,然后按与个位数字相对应的键)。
由于遥控器长时间的使用和某些未知原因,遥控器上的某些键已经坏了,不能再起作用了。现在你的任务是,能否告诉Dr.Kong,如何用最少的按键次数来将频道从编号X切换到编号Y。
输入
第一行: N表示有N组测试数据. (1<=N<=5)
对每组测试数据有5行,前4行包含遥控器上每个按键的信息。0表示对应的键坏了,1表示对应的键可以使用.第5行包含2个整数,分别是X 和 Y (0 <= X <= 99; 0 <= Y <= 99).
输出
对每组测试数据输出一行,即将频道从编号X切换到编号Y所需要的最小按键次数.如果不可能将频道从编号X 切换到编号Y,则输出-1.
样例输入
2
0 0 1 1
1 1 1 1
1 1 1
1 1
23 52
1 1 1 0
1 1 1 0
1 0 1
0 1
23 52
样例输出
4
-1
来源
第五届河南省程序设计大赛
题目大意:
给一个部分坏掉遥控器,求最少按几下可从x调到y
题目思路:
1、先判断直接到的步数
2、再求按键能到z的步数+z与y的距离
3、注意—不能用就不能搜索两位数
4、.
程序:
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
int a[20];
int solve(int st,int ed);
int main()
{int ci;scanf("%d",&ci);while(ci--){int ans=10000,st,ed;scanf("%d %d %d %d",&a[1],&a[2],&a[3],&a[11]);scanf("%d %d %d %d",&a[4],&a[5],&a[6],&a[12]);scanf("%d %d %d",&a[7],&a[8],&a[9]);scanf("%d %d",&a[10],&a[0]);scanf("%d %d",&st,&ed);ans=solve(st,ed);for(int i=0; i<=9; i++){if(a[i]&&a[10]&&i)for(int j=0; j<=9; j++)if(a[j]){int t=solve(i*10+j,ed)+3;if(t<ans)ans=t;}int t=solve(i,ed)+1;if(t<ans)ans=t;}printf("%d\n",ans==10000?-1:ans);}return 0;
}
int solve(int st,int ed)
{int ans=10000;if(a[11])ans=min(ans,((ed-st+100)%100));if(a[12])ans=min(ans,((st-ed+100)%100));//if(ans<5)cout<<'!'<<st<<ed<<ans<<endl;return ans;
}
nyoj 543 遥控器 第五届河南省程序设计大赛相关推荐
- NYOJ - [第五届河南省程序设计大赛]最强DE战斗力(大数)
题目链接:http://nyoj.top/problem/541 内存限制:64MB 时间限制:1000ms 题目描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈, ...
- 第五届河南省程序设计大赛——B 最强DE战斗力(找规律、大数定理)
题目描述: 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业.但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争. 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势.战斗力是决定战争成 ...
- 第七届河南省程序设计大赛~~海岛争霸(nyoj 1248)
海岛争霸 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自己的的 ...
- 第八届河南省程序设计大赛~~挑战密室 nyoj 1236
挑战密室 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密码逃 ...
- NYOJ--1236--挑战密室(第八届河南省程序设计大赛)
挑战密室 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密码逃 ...
- 第七届河南省程序设计大赛——A 海岛争霸
第七届河南省程序设计大赛 A 海岛争霸 内存限制:64MB 时间限制:1s Special Judge: No 题目描述: 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海 ...
- 第九届河南省程序设计大赛 D 导弹发射
第九届河南省程序设计大赛 D 导弹发射 内存限制:64MB 时间限制:1s Special Judge: No 题目描述: Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条 ...
- nyoj1249 物资调度 (第七届河南省程序设计大赛)
物资调度 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷.衣物.食品和血浆等物资.可通往灾区的道路到处都是塌方 ...
- NYOJ - [第九届河南省程序设计大赛]宣传墙(DP)
题目链接:http://nyoj.top/problem/1273 内存限制:64MB 时间限制:1000ms 题目描述 ALPHA 小镇风景美丽,道路整齐,干净,到此旅游的游客特别多.CBA 镇长准 ...
最新文章
- python如何最适合web开发中的人工智能?
- 有生之年,人工智能会给世界带来什么变化?这里是现代机器人之父Rodney Brooks关于未来的预言
- struts2操作json成字符串格式错误被转义及其前台访问json对象的方法
- 【安全】从mimikatz学习Windows安全之访问控制模型
- Latex 经常见到的问题和解决方法
- laravel 重要概念 以及实现方式
- python 面试题2
- android write file,Android Study Day 3 --Android File Read And Write
- leetcode最大矩形_柱状图中的最大矩形
- 使用大数据可视化平台有什么好处
- 如何移除照片中不需要的东西?这三款Mac App软件不会让你失望!
- 详细解读 | CVPR 2021轻量化目标检测模型MobileDets(附论文下载)
- Android系统Surface机制的SurfaceFlinger服务渲染应用程序UI的过程分析(2)
- Batch Normalization(BN层)详解
- 复制百度文库的文字加什么后缀_下载百度文库文档 怎么快速提取百度文库中可以完整阅读的文档...
- C51单片机流水灯C代码
- [安洵杯 2019]easy_web
- 【bat】 创建一个文件的快捷方式
- 程序员的高效工作场所
- 数据库三大范式、BC范式、第四范式
热门文章
- C++11 智能指针shared_ptr一篇足以
- PHP加载lod,面向大场景模型web端动态渲染LOD处理方法与流程
- 相机的连拍和水印的功能
- 图像算法五 —— EM算法
- 新浪微博热搜榜“背后的男人”讲述热搜背后的秘密
- 细胞制备流程图_B细胞恶性肿瘤的CAR-T免疫治疗或可出现新进展
- STorM32 BGC 三轴云台学习(一) 通信协议分析
- 大数据预处理之数据清洗
- django 基础框架学习 (三)
- 2022_WWW_Improving Graph Collaborative Filtering with Neighborhood-enriched Contrastive Learning