博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P2693 [USACO1.3]号码锁 Combination Lock
阅读量:5061 次
发布时间:2019-06-12

本文共 1546 字,大约阅读时间需要 5 分钟。

题目描述

农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。

农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时,锁也会打开。

比如说,如果农夫约翰的号码组合是(1,2,3),预设号码组合是(4,5,6),在转盘被设定为(1,4,5)(因为这和农夫约翰的号码组合足够接近)或(2,4,8)(因为这和预设号码组合足够接近)。注意,(1,5,6)并不会打开锁,因为它与任一号码组合都不够接近。

给出农夫约翰的号码组合和预设号码组合,请计算能够开锁的不同的号码组合的数目。号码是有序的,所以(1,2,3)与(3,2,1)不同。

输入输出格式

输入格式:

 

第一行:整数N。

第二行:三个以空格分隔的整数,为农夫约翰的号码组合。

第三行:三个以空格分隔的整数,为预设号码组合(可能与农夫约翰的号码组合相同)。

 

输出格式:

 

第一行:所有不同的能够开锁的号码组合的总数。

 

输入输出样例

输入样例#1: 
501 2 35 6 7
输出样例#1: 
249

说明

每个转盘的标号是1..50。农夫约翰的号码组合是(1,2,3),预设号码组合是(5,6,7)。

题目翻译来自NOCOW。

USACO Training Section 1.3

思路:枚举

#include
#include
#include
#include
using namespace std;int n,ans;int a,b,c,aa,bb,cc;bool judge(int i,int j,int k){ int ax=abs(a-i); int bx=abs(b-j); int cx=abs(c-k); if((ax<=2||ax>=n-2)&&(bx<=2||bx>=n-2)&&(cx<=2||cx>=n-2)) return 1; int aax=abs(aa-i); int bbx=abs(bb-j); int ccx=abs(cc-k); if((aax<=2||aax>=n-2)&&(bbx<=2||bbx>=n-2)&&(ccx<=2||ccx>=n-2)) return 1; return 0;}int main(){ scanf("%d",&n); scanf("%d%d%d%d%d%d",&a,&b,&c,&aa,&bb,&cc); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) if(judge(i,j,k)) ans++; cout<

 

转载于:https://www.cnblogs.com/cangT-Tlan/p/7859946.html

你可能感兴趣的文章
fur168.com 改成5917电影
查看>>
PHP上传RAR压缩包并解压目录
查看>>
codeforces global round 1题解搬运
查看>>
python os模块
查看>>
Codeforces 719B Anatoly and Cockroaches
查看>>
jenkins常用插件汇总
查看>>
c# 泛型+反射
查看>>
第九章 前后查找
查看>>
Python学习资料
查看>>
多服务器操作利器 - Polysh
查看>>
[LeetCode] Candy
查看>>
Jmeter学习系列----3 配置元件之计数器
查看>>
jQuery 自定义函数
查看>>
jq 杂
查看>>
jquery datagrid 后台获取datatable处理成正确的json字符串
查看>>
作业一
查看>>
AJAX
查看>>
ActiveMQ与spring整合
查看>>
web服务器
查看>>
SpringMVC学习--springmvc原理
查看>>