關于某種密碼有如下描述：某種密碼的原文A是由N個數字組成，而密文B是一個長度為N的01數串，原文和密文的關聯在于一個鑰匙碼KEY。若KEY=∑?〖Ai*Bi〗，則密文就是原文的一組合法密碼。現在有原文和鑰匙碼，請編一個程序來幫助他統計到底有多少個符合條件的密文。

【輸入數據】

?????? 第一行兩個數N，KEY，意義同題目描述；

?????? 第二行N個數表示原文A，意義同題目描述。

【輸出數據】

?????? 一個數ANS，表示對于原文A和KEY，有多少組可行的密文B。

【輸入樣例】

3 2

1 1 2

【輸出樣例】

2

【樣例說明】

密文110，1*1+1*1+0*2=2

密文001，0*1+0*1+1*2=2

一共兩組可行的密文。

【數據約定】

60%數據滿足N<=25

100%數據滿足N<=40，-maxlongint<=∑?Ai<=maxlongint

/*直接暴力加剪枝60分，沒想到可以先跑一半的暴力，然后用hash統計一下，再跑另一半。 */ #include<cstdio> #include<iostream> #include<map> #define M 45 #define ll long long using namespace std; ll a[M],s1[M],s2[M],n,key,ans; map<ll,int> hash; void dfs(int x,int sum,int flag) {if(!flag&&x>n/2){hash[sum]++;return;}if(flag&&x>n){ans+=hash[key-sum];return;}dfs(x+1,sum+a[x],flag);dfs(x+1,sum,flag); } int main() {//freopen("jh.in","r",stdin);freopen("password.in","r",stdin);freopen("password.out","w",stdout);cin>>n>>key;for(int i=1;i<=n;i++)cin>>a[i];dfs(1,0,0);dfs(n/2+1,0,1);cout<<ans;return 0; } View Code

?

轉載于:https://www.cnblogs.com/harden/p/5924875.html

總結

以上是生活随笔為你收集整理的某种密码(password.*)的全部內容，希望文章能夠幫你解決所遇到的問題。

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