時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
階乘(factorial)是乙個很有意思的函式,但是不少人都比較怕它。現在這裡有乙個問題,給定乙個n(0<0<1000000000),求n!的二進位制表示最低位的1的位置(從右向左數)。
輸入
本題有多組測試資料,每組資料乙個正整數n(0<0<1000000000),以eof結束
輸出求n!的二進位制表示最低位的1的位置(從右向左數)。一組資料佔一行。
樣例輸入
1234
樣例輸出
1224
提示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中序遍歷輸出為有序陣列,做...