wzoi.cc1.3.5 Combination Lock 号码锁(吐槽一下)

哎,各位看一下:

题目描述:

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

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

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

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

输入格式:

输入的第一行是一个整数 n,代表锁上的数字个数。

输入的第二行有三个整数 x, y, z,代表农夫约翰的号码组合。

输入的第三行有三个整数 a, b, c,代表预设的号码组合。

输出格式:

输出一行一个整数代表能够开锁的组合数目。

数据范围:

对于 100% 的数据,保证 1 ≤ n ≤ 100,1 ≤ x, y, z, a, b, c ≤ n。

样例输入:
50
1 2 3
5 6 7
样例输出:
249
提示:

输入输出样例 1 解释
每个转盘的标号是1 ~ 50。农夫约翰的号码组合是 ( 1 , 2 , 3 ),预设号码组合是 ( 5 , 6 , 7 )。

时间限制: 1000ms
空间限制: 256MB

吐槽:

这个wzoi.cc上面有个题解,结果呢?你们也看看:点开

这里面这个提交交上去:

R                                                        E                                          0                                            分 

哎呀呀,这怎么说呢?

你们怎么看? 

反正我是无语了,这里吧RE代码粘一下,一门自己试试,能不能在自己的OJ上面AC?

RE,这是wzoi系统给的,我是被整蒙了 

#include <iostream>
#include <fstream>
#include <cstdlib>
using namespace std;

int N;

bool close(int a, int b)
{
  if (abs(a-b) <= 2) return true;
  if (abs(a-b) >= N-2) return true;
  return false;
}

bool close_enough(int n1, int n2, int n3,
		  int c1, int c2, int c3)
{
  return close(n1,c1) && close(n2,c2) && close(n3,c3);
}

int main(void)
{
  int f1, f2, f3;
  int m1, m2, m3;

  ifstream fin("combo.in");
  fin >> N;
  fin >> f1 >> f2 >> f3;
  fin >> m1 >> m2 >> m3;
  fin.close();

  int total = 0;
  for (int n1=1; n1<=N; n1++)
    for (int n2=1; n2<=N; n2++)
      for (int n3=1; n3<=N; n3++)
	if (close_enough(n1,n2,n3,f1,f2,f3) ||
	    close_enough(n1,n2,n3,m1,m2,m3))
	  total++;

  ofstream fout("combo.out");
  fout << total << "\n";
  fout.close();

  return 0;
}

对此,你们有何修改方案?

欢迎在评论区说出见解! 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值