眾所周知,xieldy最常用的口令是******。
為了改變這一現狀,他random了乙個01串,並從中擷取了一段作為自己的口令。
他選擇的口令滿足以下條件:
1. 口令串表示的二進位制數在十進位制下可以被表示為3k(k>=0)。
2. 口令串可以有前導零。
現已經random出了01串,他想知道有多少種口令方案可以選擇(不同的子段即為不同)。
若干組資料,每組資料僅一行01串s,表示random出來的的串,|s|<=1e6。
輸出口令的方案數。示例1
101010
5
列舉所有子串,計算子串的十進位制數,超時
/*s.substr(pos,n);
在s中,從pos開始擷取n個字元長度的子串
*///#include#include#include#include#include#includeusing namespace std;
int check(string s)
; for(int i=0;i
西安電子科技大學第16屆程式設計競賽網路同步賽
牛客網貌似直接複製會變亂碼,真的毒瘤。a 水題直接寫 includeusing namespace std int main cin n int res 0 while n else if flag cout c 直接暴力求出所有值存到陣列裡,排序後輸出第k大的。includeusing names...
西安電子科技大學第16屆程式設計競賽G題
眾所周知,汀老師是xduacm實驗室最優秀的人,無論是學習還是打遊戲。今天他突然想到乙個好玩的遊戲。規則是這樣的,在遊戲中他要得到n個小國,初始的時候小國和小傑各有1個。經過了很久的修煉,汀老師學會了兩種魔法,他每次可以動用自己的智慧型來使用魔法。第乙個魔法 小傑變小國 可以將自己的智慧型複製和當前...
西安電子科技大學洩漏資訊
偶然的機會,看到西安電子科技大學計算機學院的導師登入頁,隨便點了點,發現竟然是傳說中的 響應式web設計 輸完帳號,就告訴你帳號正確與否,輸完密碼,就告訴你密碼正確與否。這讓下邊的驗證碼情何以堪。這種設計表面上很貼心,但是安全性大大降低,驗證碼形同虛設。小菜突然又看到登入帳號,也就是教師id,總共才...