求1+2+....+n

原创 2017年08月13日 12:07:28
题目:
求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case、等关键字及条件判断语句(A?B:C)

声称可以考察发散性思维的题目:

解法:

1.构造函数
2.虚函数
3.函数指针
4.模板类型

1.构造函数:
在构造函数中累加类中的静态成员变量,然后构造n个该类的对象。

class Temp
{
public:
    Temp() { ++N; Sum += N; }
    static void Reset() { N = 0; Sum = 0; }
    static unsigned int GetSum() { return Sum; }

private:
    static unsigned int N;
    static unsigned int Sum;
};

unsigned int Temp::N = 0;
unsigned int Temp::Sum = 0;

class Solution
{
public:
   int Sum_Solution( int n ) 
   {
       Temp::Reset();
       Temp* a = new Temp[n];
       delete []a;
       a = NULL;

       return Temp::GetSum();
   }
};

int main( void )
{
    Solution sos;
    cout << sos.Sum_Solution( 100 ) << endl;
    return 0;
}

2.虚函数
利用虚函数实现递归

class A;
A* Array[2];

class A
{
public:
    virtual unsigned int Sum( unsigned int n )
    {
        return 0;
    }
};

class B : public A
{
public:
    virtual unsigned int Sum( unsigned int n )
    {
        return Array[!!n]->Sum(n-1) + n;
    }
};

class Solution
{
public:
    int Sum_Solution( int n )
    {
        A a;
        B b;
        Array[0] = &a;
        Array[1] = &b;

        int value = Array[1]->Sum(n);
        return value;
    }
};

int main( void )
{
    Solution sos;
    cout << sos.Sum_Solution( 100 ) << endl;
    return 0;
}

3.函数指针

typedef unsigned int (*fun)( unsigned int );

unsigned int Solution3_Teminator( unsigned int n )
{
    return 0;
}

unsigned int Sum_Solution3( unsigned int n )
{
    static fun f[2] = { Solution3_Teminator, Sum_Solution3 };
    return n + f[!!n]( n-1 );
}


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

4.模板类型

template<unsigned int n> struct Sum_Solution4
{
    enum Value{
        N = Sum_Solution4<n-1>::N + n
    };
};

template<> struct Sum_Solution4<1>
{
    enum Value { N = 1 };
};

int main( void )
{
    cout << Sum_Solution4<100>::N << endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

给出一列数a1,a2,a3....an,求它们的逆序对数,即有多少个有序对(i,j) 使得i<j,ai>aj,n高达10的6次方

给出一列数a1,a2,a3....an,求它们的逆序对数,即有多少个有序对(i,j) 使得iaj,n高达10的6次方 思路: 和归并排序一样,划分和递归求解都好办,关键在于合并;如何求出i在左边 而...

【微软100题】一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度

一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度...

发散思维题——求1+2+3+...+n(剑指offer)

求1+2+3+...+n 参与人数:1364时间限制:1秒空间限制:32768K通过比例:27.43%最佳记录:0 ms|0K() 题目描述 求1+2+3+...+n,要求不...

一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度。

题目: 一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度。 注: 这道题最近经常出现,包括MicroStrategy 等比较重视算法的公司都...

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

题目:求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A? B:C) 这道题确实有点偏,网上大部分人给出...

第十二周项目三 用递归方法求解(2)求1*3*...*n的递归式

问题及代码: 运行结果: 知识点总结: 学习心得:

程序员面试题精选100题(08)-求1+2+...+n[C/C++/C#]

题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 分析:这道题没有多少实际意义,因为在软件开发中不会有这...

题目:求1+2+…+n,

方法一:利用构造函数和静态数据成员 [cpp] view plaincopyprint? #include   using namespace std;    class Te...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求1+2+....+n
举报原因:
原因补充:

(最多只允许输入30个字)