使用While迴圈將N轉換成二進制的字串，但是這樣子會有TLE的情況出現，所以不將二進制結果存進字串中，而是在While迴圈裡直接進行判斷。因為使用While迴圈轉二進制這個方式會從二進制結果的最右邊開始計算，剛剛好符合題目的要求，所以就是判斷目前得到的數字是否為1，如果是1的話答案就加1，如果是0的話就直接把While迴圈break掉以節省時間。最後輸出存答案的變數即可。要注意的是本題時間給的很緊，所以不建議使用#include <iostream>而是直接使用#include <stdio.h>然後用scanf和printf進行輸入和輸出 (詳情請見範例程式碼)。

範例程式碼

新的網站！！！