1的个数

<p></p> <p> <dd style="margin: 0px; padding: 0px; color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;">小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？</dd> </p> <p></p> <div></div> <div class="clr" style="clear: both; color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;"></div> <dl class="others" style="margin: 0px; padding: 0px; color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;"></dl> <p></p>

<p><span style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;">第一行输入一个整数N，表示测试数据的组数(1&lt;N&lt;1000)</span><br style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;" /> <span style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;">每组测试数据只有一行，是一个整数M(0=&lt;M&lt;=10000)</span></p> <p></p>

<p><span style="color: rgb(70, 70, 70); font-family: Tahoma, Arial, sans-serif, simsun; font-size: 14px; line-height: 21px;">每组测试输出占一行，输出M的二进制表示中1的个数</span></p> <p></p>