下次我会尽量多写注释。

#include<stdio.h>
void main()
{
    unsigned int i,n,p,m,q=0;
    printf("请输入一个正整数\n");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        p=i;
        do
        {   
            m=p&1;
            if(m!=0)q++;
            p=p>>1;
        }
        while(p!=0);
    }
    printf("1~n用二进制表示时1的个数为：%d\n",q);
}
按之前那位大神的算法编了下，感觉这样思路更清晰

[此贴子已经被作者于2016-10-11 22:39编辑过]

能解释一下m=p&1是什么意思吗？

1   0000000000000001
p   0000000000000101

m=p&1   &是按位与
只看最后一位，因为1除最后一位都是0，结果肯定是0
若p最后一位是1，&之后结果是1，不等于0，相当于检测到一个1
p>>1   p向右移动一位  0000000000000010
继续上次操作，直到p为0,现在p中不会再有1了

好的