某種密碼 password

關於某種密碼有如下描述：某種密碼的原文a是由n個數字組成，而密文b是乙個長度為n的01數串，原文和密文的關聯在於乙個鑰匙碼key。若key=∑▒〖ai*bi〗，則密文就是原文的一組合法密碼。現在有原文和鑰匙碼，請編乙個程式來幫助他統計到底有多少個符合條件的密文。

【輸入資料】

第一行兩個數n，key，意義同題目描述；

第二行n個數表示原文a，意義同題目描述。

【輸出資料】

乙個數ans，表示對於原文a和key，有多少組可行的密文b。

【輸入樣例】

3 21 1 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
#include
#include
#define m 45
#define ll long long
using
namespace
std;
ll a[m],s1[m],s2[m],n,key,ans;
mapint>hash;
void dfs(int x,int sum,int
flag)
if(flag&&x>n)
dfs(x+1,sum+a[x],flag);
dfs(x+1
,sum,flag);
}int
main()

折半搜尋 某種密碼

某種密碼 描述關於某種密碼有如下描述 某種密碼的原文a是由n個數字組成，而密文b是乙個長度為n的01數串，原文和密文的關聯在於乙個鑰匙碼key。若key ai bi key ai bi 則密文就是原文的一組合法密碼。現在有原文和鑰匙碼，請編乙個程式來幫助他統計到底有多少個符合條件的密文。輸入第一行兩...

2014 10 4模擬賽 某種密碼

某種密碼 password.關於某種密碼有如下描述 某種密碼的原文a是由n個數字組成，而密文b是乙個長度為n的01數串，原文和密文的關聯在於乙個鑰匙碼key。若key ai bi 則密文就是原文的一組合法密碼。現在有原文和鑰匙碼，請編乙個程式來幫助他統計到底有多少個符合條件的密文。輸入資料 第一行兩...

WPF如何獲取密碼框的值（PasswordBox）

passwordbox是wpf中的密碼框，獲取值如下 checkpasswordbox 控制項的名字 password在實現插入資料庫的時候有可能會報錯 system.invalidoperationexception 型別的未經處理的異常在 system.data.dll 中發生 其他資訊 在沒有...