C 解法, 执行用时: 1ms, 内存消耗: 476KB, 提交时间: 2018-09-18

#include <stdio.h>
int main()
{
	long long N,i;
	long long ans=0;
	scanf("%lld",&N);
	for(i=N;i>0;i/=2)
	{
		ans+=((i+1)/2)*((i+1)/2);
	}
	printf("%lld",ans);
	return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 236KB, 提交时间: 2019-01-06

#include "stdio.h"
#include "stdlib.h"
int main()
{
    unsigned long long n,i,j,ret=0;
    scanf("%llu",&n);
    i=n;
    while(i>=1)
    {
        if(0==(i&1))
        {
            ret+=i*i/4;
        }
        else
        {
            ret+=(i+1)*(i+1)/4;
        }
        i=i/2;
    }
    printf("%llu",ret);
    return 0;
}