Contest - 河南省多校連萌（四）

Problem F: 小姐姐的忠告：少吃辣條多刷題

題目鏈接

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 100 Solved: 44

Description

平時大家都愛吃零食，但是大家知道嗎?這些零食中大多數都是垃圾食品，它對我們身體的危害是很嚴重的。
最近，趙老師在進教室時常常聞到一股怪味，覺得有同學在吃垃圾食品，老師就開始查，果然，有個同學在吃辣條。于是，趙老師在班上舉行了一次討論會，要大家就“垃圾食品危害健康”這問題發表看法。
討論會開始了，有的同學介紹了垃圾食品的危害，有的提醒我們不要去買，還有的說了垃圾食品的特點。
GJJ同學對于辣條并不感興趣。聰明的他遇到了KKK,KKK問了聰明的他一個略顯復雜的題目，雖然這個問題對于聰明的他來說問題不大，但是由于聰明的他比較懶，懶得去算，再加上昨晚修仙，今天他只想睡覺。所以，希望大家幫助KKK解決了這個問題，給你n個箱子和n個糖果，每個糖果都是獨一無二的，n個箱子有序的擺成一排，箱子編號為1-n,然后要求你把n個糖果放進n個箱子中，那么可以得到一共有多少種方案。
顯然這個方案數可以被2^M整除(M為一個非負整數），求M最大為多少？
Input

第一行輸入一個t(t<=1e5)，表示有t組數據
每組數據輸入一個n(n為int范圍內的正整數）
Output

輸出一個整數(int范圍內），輸出占一行
Sample Input

2
1
100000000
Sample Output

0
99999988

簡單題 就是求1，2，3···n,每個數分解質因數之后一共有多少個2，那么不斷的除2加2即可，
n/2 表示1-n中是2的倍數的數有多少個，然后加n/2 就是這些數每個數貢獻一個2
n/（2^2) 同理，，4的倍數的數每個至少有兩個2可以貢獻，由于上一層貢獻了一個2，那么此時至少可以再貢獻一個，所以加n/(2^2)
····循環至n/(2^k)==0

#include <bits/stdc++.h> using namespace std; int main () {int t;scanf("%d", &t);while(t--){int n;scanf("%d", &n);int sum = 0;while(n){n /= 2;sum += n;}printf("%d\n", sum);}return 0; }

轉載于:https://www.cnblogs.com/nanfenggu/p/7900046.html

總結

以上是生活随笔為你收集整理的zzuli 2177 Contest - 河南省多校连萌（四）（简单题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。