不用乘除法，循环，判断求1+2+...+n

#include <iostream>
using namespace std;

// compute: 1+2+3+...+n
// no use operator '*' and '/'
// no use for while if switch

// method:
// 1+2+3+...+n = (n+1)*n/2 = (n*n+n)/2
// let n = b31b30..b0, bi = 1 | 0
// n =  2^0*b0 +... + 2^30*b30 + 2^31*b31 
// so, n*n = n<<0*b0 + n<<1*b1 + n<<2*b2 + ... + n<<31*b31;
// and, x/2 ==> x>>1

// y & (1<<i) => y的第i位，

// 若为0，&& 短路，不计算后半部分
#define T(x,y,i) (y & (1<<i)) && (x+=(y<<i))


int foo(int n){
	int r = n;

	T(r,n,0); T(r,n,1); T(r,n,2); T(r,n,3); T(r,n,4); T(r,n,5); T(r,n,6); T(r,n,7); T(r,n,8); T(r,n,9);
	T(r,n,10); T(r,n,11); T(r,n,12); T(r,n,13); T(r,n,14); T(r,n,15); T(r,n,16); T(r,n,17); T(r,n,18); T(r,n,19); 
	T(r,n,20); T(r,n,21); T(r,n,22); T(r,n,23); T(r,n,24); T(r,n,25); T(r,n,26); T(r,n,27); T(r,n,28); T(r,n,29); 
	T(r,n,30); T(r,n,31);
	
	return r>>1;
}


int main() {
	cout<<foo(100)<<endl;
	return 0;
}