1351. 密码锁【难度: 一般 / 知识点: 枚举 容斥原理】

https://www.acwing.com/problem/content/1353/
暴力枚举:

#include<bits/stdc++.h> using namespace std; int a,b,c,a1,b1,c1,n,cnt; bool f(int a,int b) {for(int i=0;i<=2;i++) {int temp1=a+i;//向前转动if(temp1>n) temp1=temp1%n;int temp2=a-i;//向后转动if(temp2<=0) temp2=(n+temp2);if(temp1==b||temp2==b) return true;}return false; } bool check(int x,int y,int z) {bool flag=0;if(f(x,a)&&f(y,b)&&f(z,c)) flag=1;if(f(x,a1)&&f(y,b1)&&f(z,c1)) flag=1;return flag; } int main(void) {cin>>n;cin>>a>>b>>c>>a1>>b1>>c1;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int z=1;z<=n;z++) if(check(i,j,z)) cnt++;cout<<cnt<<endl;return 0; }

容斥原理: （A + B - A ∩ B）

#include<bits/stdc++.h> using namespace std; int a[5],b[5],n,cnt; int f1() {int res=1;for(int i=0;i<3;i++) res*=min(n,5);return res; } int f2() {if(n<5) return n*n*n;int res=1;for(int i=0;i<3;i++){int d=min( abs(a[i]-b[i]) , n-abs(a[i]-b[i]) );//俩点相离的距离res=res*max(0,5-d);}return res; } int main(void) {cin>>n;for(int i=0;i<3;i++) cin>>a[i];for(int i=0;i<3;i++) cin>>b[i];cout<<f1()+f1()-f2()<<endl;return 0; }

总结

以上是生活随笔为你收集整理的1351. 密码锁【难度: 一般 / 知识点: 枚举 容斥原理】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。