USACO-Section1.3 Combination Lock[其他]
来源:互联网 发布:java手机单机游戏下载 编辑:程序博客网 时间:2024/05/16 07:17
题目:
为了防止聪明的牛逃跑,农场主买了一把劣质密码锁(三个数字轮盘可以转的那种),只要数字和本来的密码相差2个距离以内就算是匹配。输入n表示数字轮盘上共有n个数字,再输入6个数,分为两组,分别代表农场主设置的密码和锁自带的密码。如果牛旋转数字轮盘,匹配了其中一组,就可以打开锁。
例如:输入 50 1 2 3 5 6 7,则输出249。详情:
1,1,1 2,2,4 3,4,2 4,4,5 5,4,8 6,5,6 7,5,9 3,50,2 50,1,4 1,1,2 2,2,5 3,4,3 4,4,6 5,4,9 6,5,7 7,6,5 3,50,3 50,1,5 1,1,3 2,3,1 3,4,4 4,4,7 5,5,5 6,5,8 7,6,6 3,50,4 50,2,1 1,1,4 2,3,2 3,4,5 4,4,8 5,5,6 6,5,9 7,6,7 3,50,5 50,2,2 1,1,5 2,3,3 3,4,6 4,4,9 5,5,7 6,6,5 7,6,8 49,1,1 50,2,3 1,2,1 2,3,4 3,4,7 4,5,5 5,5,8 6,6,6 7,6,9 49,1,2 50,2,4 1,2,2 2,3,5 3,4,8 4,5,6 5,5,9 6,6,7 7,7,5 49,1,3 50,2,5 1,2,3 2,4,1 3,4,9 4,5,7 5,6,5 6,6,8 7,7,6 49,1,4 50,3,1 1,2,4 2,4,2 3,5,5 4,5,8 5,6,6 6,6,9 7,7,7 49,1,5 50,3,2 1,2,5 2,4,3 3,5,6 4,5,9 5,6,7 6,7,5 7,7,8 49,2,1 50,3,3 1,3,1 2,4,4 3,5,7 4,6,5 5,6,8 6,7,6 7,7,9 49,2,2 50,3,4 1,3,2 2,4,5 3,5,8 4,6,6 5,6,9 6,7,7 7,8,5 49,2,3 50,3,5 1,3,3 3,1,1 3,5,9 4,6,7 5,7,5 6,7,8 7,8,6 49,2,4 50,4,1 1,3,4 3,1,2 3,6,5 4,6,8 5,7,6 6,7,9 7,8,7 49,2,5 50,4,2 1,3,5 3,1,3 3,6,6 4,6,9 5,7,7 6,8,5 7,8,8 49,3,1 50,4,3 1,4,1 3,1,4 3,6,7 4,7,5 5,7,8 6,8,6 7,8,9 49,3,2 50,4,4 1,4,2 3,1,5 3,6,8 4,7,6 5,7,9 6,8,7 1,50,1 49,3,3 50,4,5 1,4,3 3,2,1 3,6,9 4,7,7 5,8,5 6,8,8 1,50,2 49,3,4 49,50,11,4,4 3,2,2 3,7,5 4,7,8 5,8,6 6,8,9 1,50,3 49,3,5 49,50,21,4,5 3,2,3 3,7,6 4,7,9 5,8,7 7,4,5 1,50,4 49,4,1 49,50,32,1,1 3,2,4 3,7,7 4,8,5 5,8,8 7,4,6 1,50,5 49,4,2 49,50,42,1,2 3,2,5 3,7,8 4,8,6 5,8,9 7,4,7 2,50,1 49,4,3 49,50,52,1,3 3,3,1 3,7,9 4,8,7 6,4,5 7,4,8 2,50,2 49,4,4 50,50,12,1,4 3,3,2 3,8,5 4,8,8 6,4,6 7,4,9 2,50,3 49,4,5 50,50,22,1,5 3,3,3 3,8,6 4,8,9 6,4,7 7,5,5 2,50,4 50,1,1 50,50,32,2,1 3,3,4 3,8,7 5,4,5 6,4,8 7,5,6 2,50,5 50,1,2 50,50,42,2,2 3,3,5 3,8,8 5,4,6 6,4,9 7,5,7 3,50,1 50,1,3 50,50,52,2,3 3,4,1 3,8,9 5,4,7 6,5,5 7,5,8
题解:
刚开始我想的方法是把所有情况都模拟(也就是可以直接输出所有情况)后来嫌烦放弃了。因为我发现这三个数字是重复的,所以实际上就是250(大于5个数字的情况,小于5就n^3就行了)减去,可能出现的相同情况,比如说样例中的3,4,5就是两个密码都匹配的结果。而我没想出能把首末的情况统一的计算方法,于是就设置了很多的情况判断,虽然繁杂但行之有效。
阅读全文
0 0
- USACO-Section1.3 Combination Lock[其他]
- USACO-Section1.3 Combination Lock[其他]
- USACO-Section1.3 Combination Lock [其他]
- USACO Section1.3 Combination Lock
- USACO-Section1.3 Combination Lock
- USACO-Section1.3 Combination Lock
- USACO-Section1.3 Combination Lock【暴力枚举】
- USACO-section1.3 Combination Lock[枚举]
- USACO-Section1.2 Combination Lock
- usaco.section1.3.Combination Lock(暴力模拟)
- USACO-Section1.3Wormholes[其他]
- USACO-Section1.3Prime Cryptarithm[其他]
- USACO-Section1.3Ski Course Design[其他]
- USACO-Section1.3 Prime Cryptarithm [其他]
- USACO 1.3 Combination Lock
- USACO Combination Lock
- USACO Combination Lock
- USACO 1.3 Combination Lock
- [POI2011]SEJ-Strongbox
- PHY芯片简介
- Android开发之初识CoordinatorLayout
- Android中短信验证码倒计时功能
- 机器学习(周志华)_第十三章 半监督学习
- USACO-Section1.3 Combination Lock[其他]
- Python Django进阶教程(六)(缓存机制,CSRF)
- BTEQ学习笔记
- Oracle中报无效数字
- Hadoop学习笔记:HDFS的java API使用
- Ubuntu16.04下安装ROS Kinetic环境配置时出现没有那个文件目
- java 面向对象的构造方法
- 4--Python-函数(下)、进制以及数据类型转换
- 支付宝服务窗验证签名