描述
有一天dp小王子偷偷摸摸找到松哥問他:已知n=o*2^p,已知n你能求出o和p嘛?松哥笑了笑告訴他,明天再告訴你。其實松哥並不知道答案,所以他想讓你告訴他答案,然後他在把答案告訴dp小王子,松哥發現有可以有很多組o和p,所以決定只告訴他p最大的一組,o(∩_∩)o哈哈~
輸入多組測試資料.
每組測試資料有乙個整數n.
n在int範圍內.
輸出對於每組測試資料,輸出滿足條件的o和p,p盡可能大
輸入樣例 1
24輸出樣例 1
3 3題目要求找出n=o*2^p;中p最大的哪乙個,既然是乘2^p那麼我們只需要找出2的個數即可,我們可以設乙個迴圈,當n不能被2整除就退出,否則n一直除以2知道不能除,除一次計數一次。
#include #include using namespace std;
int main()
}cout<}
return 0;
}
OJ 1041 松哥的困惑
描述 都到世界末日了,松哥都沒找到女朋友,因此松哥感到很困惑.沒想到到了世界末日都沒人喜歡我.松哥一生氣就發布了徵友啟事,第二天,一共有n個人報名應徵松哥女友.松哥對女友的要求有三點,第一點,名字必須有三個字,第二點,名字中要帶li,第三點名字中要帶ting.松哥希望你能從n個人中.松哥決定選取一人...
ZCMU 1138 松哥的困惑IV
time limit 1 sec memory limit 128 mb submit 143 solved 50 submit status web board 松哥有次突發奇想,決定回高中再上高中數學課,數學老師提了這樣乙個問題 有乙個分段函式t 0,n n n 0 t k,n t k 1,1 ...
ZCMU 1111 松哥的困惑II
time limit 5 sec memory limit 128 mb submit 127 solved 56 松哥歷盡千辛萬苦終於找到女朋友了,但是一星期後又回到了單身的日子,松哥很生氣後果很嚴重,所以松哥決定大吃一頓,但是由於松哥很胖,他要吃m千克的東西才會飽,松哥喜歡吃n樣東西,每份東西有...