求1+2+…+n， 要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）

class temp
{
public:
temp(){++N;Sum+=N;}
static void Reset(){N=0;Sum=0;}
static int GetSum(){return Sum;}
private:
static int N;
static int Sum;
};
int temp::N=0;
int temp::Sum=0;
/*int solution_Sum(int n)  
{  
    //temp::Reset();  
  
    temp *a=new temp[n];  
    delete []a;  
    a=0;  
  
    return temp::GetSum();  
}  */
int main()
{
//cout<<solution_Sum(10)<<endl;
int n;
cin>>n;
temp::Reset();
temp*a=new temp[n];
delete[]a;
a=NULL;
cout<<temp::GetSum<<endl;
system("pause");
return 0;
}
为什么这样运行的结果不对

14 个解决方案

#1

引用 楼主 pingingchen 的回复:

class temp
{
public:
temp(){++N;Sum+=N;}
static void Reset(){N=0;Sum=0;}
static int GetSum(){return Sum;}
private:
static int N;
static int Sum;
};
int temp::N=0;
int temp::Sum=0;
/*int solution_Sum(int n)  
{  
    //temp::Reset();  
  
    temp *a=new temp[n];  
    delete []a;  
    a=0;  
  
    return temp::GetSum();  
}  */
int main()
{
//cout<<solution_Sum(10)<<endl;
int n;
cin>>n;
temp::Reset();
temp*a=new temp[n];
delete[]a;
a=NULL;
cout<<temp::GetSum<<endl;
system("pause");
return 0;
}
为什么这样运行的结果不对

数学公式该让用吧1+2+···+n
结果就是（n+1）*n/2

#2

高斯的想法： N*(N+1)/2

#3

把这处cout<<temp::GetSum<<endl;改为cout<<temp::GetSum()<<endl;就可以了；
这个cout<<temp::GetSum<<endl;输出的是函数地址，这个temp::GetSum()才是调用函数等到的值

#4

if else 什么的用 && || 代替就好了。

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	a&&b&&(r=a+mul(a,b-1));
	return r;
}

unsigned int sum(unsigned int n)
{
	return mul(n+1,n)>>1;
}

#5

class temp
{
  public:
    temp(void) 
    {
      ++n;
      m += n;
    }

  static int AddTo(int n)
  {
    temp* p = new temp[n]; delete[] p; return m;
  }

  protected:
    static int n;
    static int m;
};

int temp::n = 0;
int temp::m = 0;

int main(void)
{
  int n = 100;
  temp::Clear();
  n = temp::AddTo(n);
}

#6

引用 4 楼 mewiteor 的回复:

if else 什么的用 && || 代替就好了。

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	a&&b&&(r=a+mul(a,b-1));
	return r;
}

unsigned int sum(unsigned int n)
{
	return mul(n+1,n)>>1;
}

又优化了下乘法

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	b&1&&(r=a);
	b>>1&&(r+=mul2(a<<1,b>>1));
	return r;
}

#7

引用 6 楼 mewiteor 的回复:

Quote: 引用 4 楼 mewiteor 的回复:

if else 什么的用 && || 代替就好了。

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	a&&b&&(r=a+mul(a,b-1));
	return r;
}

unsigned int sum(unsigned int n)
{
	return mul(n+1,n)>>1;
}

又优化了下乘法

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	b&1&&(r=a);
	b>>1&&(r+=mul2(a<<1,b>>1));
	return r;
}

改一下，有个地方没改

unsigned int mul(unsigned int a,unsigned int b)
{
	unsigned int r=0;
	b&1&&(r=a);
	b>>1&&(r+=mul(a<<1,b>>1));
	return r;
}

#8

这样可好：

int add(int n)
{
	n && (n+=add(n - 1));
	return n;
}

#9

引用 2 楼 OExpress 的回复:

高斯的想法： N*(N+1)/2

高斯会用到乘除

#10

小试把

# include <iostream>

using namespace std;

template <int N>
struct foo
{
    static int const value = foo<N - 1>::value + N;
};

template <>
struct foo<0>
{
    static int const value = 0;
};

int main()
{
    cout << foo<100>::value << endl;

    return 0;
}

#11

纯C非递归实现

#include <stdio.h>
#include <setjmp.h>
#include <limits.h>

#define SIGN(v) -(int)((unsigned int)(v) >> (sizeof(int) * CHAR_BIT - 1))

jmp_buf j;
typedef void (*FP)();

void brk() { }
void jmp() { longjmp(j, 1); }

FP jmptar[2] = { jmp, brk };

int main(void)
{
	int n, sum = 0;
	scanf("%d", &n);
	setjmp(j);
	sum += n--;
	jmptar[-SIGN(n)]();
	printf("%d", sum);
}

#12

让编译器来做循环

template<int N> struct sum{
    static const int value = N+sum<N-1>::value;
};

template<> struct sum<0>{
    static const int value =0;
};

int main()
{
    cout<<sum<100>::value<<endl;
    return 0;
}

#13

楼上模板元编程

#14

剑指offer的题。。。。。。。。。，感觉没啥意思，一不考算法，二不考语言。。。