NYOJ 題目954 N (數學)

2021-06-26 04:17:11 字數 605 閱讀 2571

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:3 描述

階乘(factorial)是乙個很有意思的函式,但是不少人都比較怕它。現在這裡有乙個問題,給定乙個n(0<0<1000000000),求n!的二進位制表示最低位的1的位置(從右向左數)。

輸入

本題有多組測試資料,每組資料乙個正整數n(0<0<1000000000),以eof結束

輸出求n!的二進位制表示最低位的1的位置(從右向左數)。一組資料佔一行。

樣例輸入

123

4

樣例輸出

122

4

提示2! = (2)10 = (10)2,則第乙個1是第二位

3! = (6)10 = (110)2,則第乙個1是第二位

4! = (24)10 = (11000)2,則第乙個1是第四位

**noj

上傳者tc_周億

ac**

#includeint main()

printf("%d\n",sum);

}}

NYOJ 題目772 數獨

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 數獨是一種運用紙 筆進行演算的邏輯遊戲。玩家需要根據9 9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行 每一列 每乙個3 3宮內的數字均含1 9,不重複。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,...

NYOJ 題目58 最小步數

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮,有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...

leetcode 題目小結 n數之和

1.2數之和 無序陣列,找和為target的2個數字,返回下標。解法 hash表記錄之前遇到的數字,表中不存在互補的則繼續向後找。2.2數之和 有序陣列 有序陣列,找和為target的2個數字。解法 頭尾雙指標 3.在bst上的2數之和 資料用bst形式儲存。解法1 bst中序遍歷輸出為有序陣列,做...