輕院 2177 小姐姐的忠告 少吃辣條多刷題

2022-05-18 06:46:40 字數 1175 閱讀 3280

題目鏈結

題目大意:n個球放入n個箱子中,每個箱子放乙個。每個球都是獨一無二的,問方案數能被最大2的幾次方整除。

解題思路:很明顯方案數目就是n!,而所求的實際上是2~n中每個數的中有幾個2.顯然奇數可忽略,對於1~n的所有偶數來說,一次除二之後所有數都縮小了一半,即相當於求1~n/2的所有偶數,反覆如此,可以很快得到思路。

**:

1

const

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搜尋引擎效果好,因為我們訪問乙個頁面的時候,...