15級卓工班選拔 硬碟4K對齊(水題)

2021-09-10 05:29:59 字數 571 閱讀 2719

題目描述

自從windows7以後硬碟是否4k對齊,對於電腦的效能有很大影響,簡而言之就是分配硬碟空間時大小正好為「4k」的倍數。

現在我們想將乙個硬碟空間恰好用完,並且每乙個分割槽都為2^n的整數倍,給你硬碟的大小請問個2^n最大是多少?

輸入第一行,乙個整數n,表示下面將有n行每行乙個k表示硬碟的大小(資料保證:n小於等於100000,k在int範圍內的正數)。

輸出共n行,每行乙個整數即最大的2^n

樣例輸入

3436

72

樣例輸出

4

48

分析:先設乙個數t=1;當n能被t整除,記錄目前最大的數為t,t變為原來的二倍,如果t<=n且n仍能被t整除,記錄目前最大的數為t。直到t>n為止。

#includetypedef long long ll;

int t,i,j,n,x,sum;

int main()

while(t<=n)//條件必須為t<=n

printf("%d\n",sum);//輸出最大的t

}}

15級卓工班選拔 質因數兩個

題目描述 分解質因數是計算機程式設計永恆的話題。請問給你乙個大於2的正整數k,問此數是否滿足每個不同的質因子的個數恰巧均為兩個。如 2 2 和 2 2 3 3 是,2 2 2 3 3不是。輸入第一行,乙個整數n,表示下面將有n行每行乙個k 資料保證 n小於等於10,k不大於10000不小於3 輸出每...

15級卓工班選拔 查字典(水題)

題目描述 查詢,計算機中簡單又複雜的程式設計問題。給你n串字串 小寫字母組成 和對應的頁碼數字,共m次查詢,請你給出對應頁碼。輸入第一行,乙個整數n,表示下面將有n行每行乙個字串s,和對應的頁碼k.之後一行乙個數字m,表示下面有m行每行乙個要查詢的字串。資料保證 n小於等於100,m不大於10,字串...

NYOJ 15級卓工班選拔 賬單統計(水題)

題目描述 給你n天的花費賬單 每天乙個正整數表示花費 多次詢問從第l天到第r天的花費和。輸入第一行,乙個整數n,表示有n天,下面將有n行每行乙個正整數ki表示第i天的話費。之後一行乙個正整數m表示有m次詢問。之後有m行,每行兩個數表示l,r.資料保證 n小於等於100,m小於等於100,ki不大於1...