#include <stdio.h>
#include <malloc.h>

//把一个正整数分解为2^n+
void mi(int s,int* t,int* len)
{
    int i=0;
    for(;s>0;i++)
    {
        *(t+i)=s & 1;
        s>>=1;
    }
    *len=i;
}
//使用移位计算等差数列之和
int w_add(int begin,int* t,int end)
{
    int k=begin+end;
    int j=end-begin+1;
    int m=k;
    int sum=0;
    int len=0;
    mi(j,t,&len);
    for(int i=0,k=m;i<len;i++) if(*(t+i)) sum+=k<<i;
    return sum>>=1;
}
//测试部分
int main()
{
    int a=1234;
    int b=9876;
     int* t;
    t=(int*)malloc(sizeof(int)*32);
    int s=w_add(a,t,b);
    printf("%d+......+%d=%d\n",a,b,s);
    free(t);
    return 0;
}

[此贴子已经被作者于2015-10-30 13:50编辑过]

看能不能蹭点分

要多少分 哥有   嘿嘿

闲来无事。。。

你的算法就是将 a*b 转化为 a*(c+d+e+……)
例如 a*1011 转化为 a*1000 + a*10 + a*1

你的代码，我觉得有两个小小的瑕疵
第一点，w_add 函数中定义的变量太多了，看得人眼花
第二点，为了获得bit上的信息而开辟一个动态内存 有点儿得不偿失

#include <stdio.h>

int main( void )
{
    const int a = 1234;
    const int b = 9876;

    int sum = 0;
    {
        for( size_t i=0; i!=sizeof(sum)*8; ++i )
            if( (b-a+1) & (1u<<i) )
                sum += (a+b)<<i;
        sum /= 2;
    }
    printf( "%d+......+%d = %d\n", a, b, sum );

    return 0;
}

再说两点吧，malloc函数按标准其实在 <stdlib.h> 中，估计你受VC误导了，因为msdn说<malloc.h>也可以
int的bits数目直接写死为32不好，例如 ILP64模型数据 中，int就是64bits

谢谢了

我目前接触到的电脑就是32位为最高  64位的尚未接触过的

我再研究研究  你的代码属于位运算的复杂应用了  一时半会还弄不透彻

原来1<<i 会获得2^i 这么神奇

#include <stdio.h>

int main( void )
{
    const int a = 1234;
    const int b = 9876;

    int sum = 0;
    {
        int i;
        for( i=0; i!=sizeof(sum)*8; ++i )
            if( (b-a+1) & (1<<i) )
                sum += (a+b)<<i;
        sum /= 2;
    }
    printf( "%d+......+%d = %d\n", a, b, sum );

    return 0;
}




"a.c" 28L, 334C


unix下编译通过运行