題目描述

農夫約翰的奶牛不停地從他的農場中逃出來，導致了很多損害。為了防止它們再逃出來，他買了一只很大的號碼鎖以防止奶牛們打開牧場的門。

農夫約翰知道他的奶牛很聰明，所以他希望確保它們不會在簡單地試了很多不同的號碼組合之后就能輕易開鎖。鎖上有三個轉盤，每個上面有數字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; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292815.html

總結

以上是生活随笔為你收集整理的号码锁 Combination Lock的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。