牛客網 西安電子科技大學校賽 E

2021-08-19 05:04:11 字數 789 閱讀 6387

眾所周知,xieldy最常用的口令是******。

為了改變這一現狀,他random了乙個01串,並從中擷取了一段作為自己的口令。

他選擇的口令滿足以下條件:

1. 口令串表示的二進位制數在十進位制下可以被表示為3k(k>=0)。

2. 口令串可以有前導零。

現已經random出了01串,他想知道有多少種口令方案可以選擇(不同的子段即為不同)。

輸入描述:

若干組資料,每組資料僅一行01串s,表示random出來的的串,|s|<=1e6。

輸出描述:

輸出口令的方案數。

示例1輸入

輸出

dp[1000005][3];///表示前i個串中餘數為j的個數;

0+'0'->0;

1+'0'->2;

2+'0'->1;

0+'1'->1;

1+'1'->0;

2+'1'->2;

**:#include #include #include #include #include #include #include #include #include #include #include using namespace std;

char str[1000000];

int dp[1000005][3];///表示前i個串中餘數為j的個數

int main()

else

ans+=dp[i][0];

}cout<

西安電子科技大學洩漏資訊

偶然的機會,看到西安電子科技大學計算機學院的導師登入頁,隨便點了點,發現竟然是傳說中的 響應式web設計 輸完帳號,就告訴你帳號正確與否,輸完密碼,就告訴你密碼正確與否。這讓下邊的驗證碼情何以堪。這種設計表面上很貼心,但是安全性大大降低,驗證碼形同虛設。小菜突然又看到登入帳號,也就是教師id,總共才...

西安電子科技大學第16屆程式設計競賽 E題

眾所周知,xieldy最常用的口令是 為了改變這一現狀,他random了乙個01串,並從中擷取了一段作為自己的口令。他選擇的口令滿足以下條件 1.口令串表示的二進位制數在十進位制下可以被表示為3k k 0 2.口令串可以有前導零。現已經random出了01串,他想知道有多少種口令方案可以選擇 不同的...

西安電子科技大學軟體學院歷年學生畢業情況

西電軟體學院成立近8年來,經過多年的積累和實踐,目前已在全國各地建立用於支援軟體工程碩士研究生完成實習階段學習任務的穩定的實習基地30 多個,包括ibm intel 瑞典amaranten 公司 日本renesas asia 科技 platform 西安公司 objectiva 西安公司 grape...