題目鏈結:
題目大意:n個球放入n個箱子中,每個箱子放乙個。每個球都是獨一無二的,問方案數能被最大2的幾次方整除。
解題思路:很明顯方案數目就是n!,而所求的實際上是2~n中每個數的中有幾個2.顯然奇數可忽略,對於1~n的所有偶數來說,一次除二之後所有數都縮小了一半,即相當於求1~n/2的所有偶數,反覆如此,可以很快得到思路。
**:
1const
int inf = 0x3f3f3f3f;2
const
int maxn = 1e6 + 5;3
intn;45
intsolve()
11 printf("
%d\n
", ans);12}
13int
main()
20 }
題目:time limit: 1 sec memory limit: 128 mb
submit: 82 solved: 35
submit
status
web board
平時大家都愛吃零食,但是大家知道嗎?這些零食中大多數都是垃圾食品,它對我們身體的危害是很嚴重的。
最近,趙老師在進教室時常常聞到一股怪味,覺得有同學在吃垃圾食品,老師就開始查,果然,有個同學在吃辣條。於是,趙老師在班上舉行了一次討論會,要大家就「垃圾食品危害健康」這問題發表看法。
討論會開始了,有的同學介紹了垃圾食品的危害,有的提醒我們不要去買,還有的說了垃圾食品的特點。
gjj同學對於辣條並不感興趣。聰明的他遇到了kkk,kkk問了聰明的他乙個略顯複雜的題目,雖然這個問題對於聰明的他來說問題不大,但是由於聰明的他比較懶,懶得去算,再加上昨晚修仙,今天他只想睡覺。所以,希望大家幫助kkk解決了這個問題,給你n個箱子和n個糖果,每個糖果都是獨一無二的,n個箱子有序的擺成一排,箱子編號為1-n,然後要求你把n個糖果放進n個箱子中,那麼可以得到一共有多少種方案。
顯然這個方案數可以被2^m整除(m為乙個非負整數),求m最大為多少?
第一行輸入乙個t(t<=1e5),表示有t組資料
每組資料輸入乙個n(n為int範圍內的正整數)
輸出乙個整數(int範圍內),輸出佔一行21
100000000
099999988
招聘小姐姐的分享
第一 問清楚公司位址大樓,關於公司的一些獎罰制度,薪資制度,部門架構,福利制度,分別多少人,盡可能詳細問,為的是可以直 出跟你聊天的是中介還是人事,中介是不太好現編的。第二 問清楚各種賠付事項,每一項什麼樣的賠付標準,正規公司不介意直接跟你講,哪怕也許有些項你不太好接受,但是坑公司要麼說的含糊要麼不...
小 I 的小姐姐
你發現 裡一共有 n 個小姐姐 序號從 0 到 n 1 每個小姐姐都有自己的風格,可以按特徵劃分出 3 個特徵值 w1 w2 w3 你知道小 i 特別喜歡 w1 特徵值高的小姐姐,不太看重 w3 於是你對於每個特徵都賦予乙個權重,分別對應為0.7 0.2 0.1,你能幫小 i 找出來他發來的這張 裡...
前端小姐姐的日常筆記
好記性不如爛筆頭,腦子記憶體又太小,日常前端知識點mark 本姑娘要開始使用此平台寫部落格啦,日常嘮嗑,只是想通過此途徑來記錄日常的對於前端的一些想法,若理解有誤,望指正,大家互相學習。多頁面應用的特點 優點 首屏時間快,也就是首頁開啟渲染會比較快,seo搜尋引擎效果好,因為我們訪問乙個頁面的時候,...