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

2021-08-19 04:33:02 字數 874 閱讀 2545

眾所周知,汀老師是xduacm實驗室最優秀的人,無論是學習還是打遊戲。今天他突然想到乙個好玩的遊戲。規則是這樣的,在遊戲中他要得到n個小國,初始的時候小國和小傑各有1個。經過了很久的修煉,汀老師學會了兩種魔法,他每次可以動用自己的智慧型來使用魔法。

第乙個魔法:(小傑變小國)可以將自己的智慧型複製和當前小傑一樣數量的小國出來;

第二個魔法:(小國大爆發)可以將當前的小傑變成和小國的數量一樣,然後小國的數量加倍!

因為汀老師的智力是無限多的,他不關心花掉的智力大小。但是好學的汀老師想盡快得到n個小國,使得能有更多的時間去讀*****和打比賽。他想問問你,最少需要使用多少次魔法可以得到n個小國。

得到了n個小國後,汀老師去學習,但是小國們基因突變在電腦裡越來越多!他們來組織汀老師學習,現在告訴汀老師我要得到更多的同伴!

多組資料,第一行乙個正整數t(t<=100000)表示資料組數。

接下來t行,每行乙個正整數n(n<=10^6)。

對於每組資料輸出乙個整數,表示得到n個小國汀老師最少需要使用多少次膜法。
示例1

2

13

0

2

#includeusing namespace std;

typedef long long ll;

int vis[1000010];

long long ans=0;

inline void dfs(int x,int now,int sum)

if(vis[x]!=now)

else

dfs(x/vis[x],now,sum+1);

}int main()

}

西安電子科技大學第16屆程式設計競賽網路同步賽

牛客網貌似直接複製會變亂碼,真的毒瘤。a 水題直接寫 includeusing namespace std int main cin n int res 0 while n else if flag cout c 直接暴力求出所有值存到陣列裡,排序後輸出第k大的。includeusing names...

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

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

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

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