最少乘法次数

作者在 2012-04-04 19:24:18 发布以下内容
#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m,sum=0,t=0;
        scanf("%d",&m);
        while(m)
        {
            if(m&1)
                sum++;
            m>>=1;
            t++;
        }
        printf("%d\n",sum+t-2);
    }
    return 0;
}
 
默认分类 | 阅读 1277 次
文章评论,共0条
游客请输入验证码
文章分类
最新评论