zoukankan      html  css  js  c++  java
  • 号码锁 Combination Lock

    题目描述

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

    农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字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:
    50
    1 2 3
    5 6 7

    输出样例#1:
    249
    .
    .
    .
    .
    .
    分析
    直接暴力枚举可能的数字,要注意不要计算到重复的结果
    .
    .
    .
    .
    .
    程序:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int main() 
    {
    	int n,a1,a2,a3,b1,b2,b3;
        scanf("%d",&n);
        scanf("%d%d%d",&a1,&a2,&a3);
        scanf("%d%d%d",&b1,&b2,&b3);
        bool f[101][101][101];
        memset(f,0,sizeof(f));
        int ans=0;
        for (int i=a1-2;i<=a1+2;i++)
            for (int j=a2-2;j<=a2+2;j++)    
                for (int k=a3-2;k<=a3+2;k++)
                    if (f[(i+n)%n][(j+n)%n][(k+n)%n]==0)
                    {
                    	f[(i+n)%n][(j+n)%n][(k+n)%n]=1;
                    	ans++;
                    }
        for (int i=b1-2;i<=b1+2;i++)
            for (int j=b2-2;j<=b2+2;j++)    
                for (int k=b3-2;k<=b3+2;k++)
                    if (f[(i+n)%n][(j+n)%n][(k+n)%n]==0)
                    {
                    	f[(i+n)%n][(j+n)%n][(k+n)%n]=1;
                    	ans++;
                    }
        printf("%d",ans);
        return 0;
    }
    
  • 相关阅读:
    linux环境下的时间编程
    golang1.13中重要的新特新
    vs2019+cmake实现Linux远程开发
    现代c++与模板元编程
    一个commit引发的思考
    golang中判断两个slice是否相等
    c++性能测试工具:计算时间复杂度
    c++性能测试工具:google benchmark入门(二)
    使用vs2019进行Linux远程开发
    智能指针和二叉树(3):图解查找和删除
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/10292815.html
Copyright © 2011-2022 走看看