【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句

看到这个问题,第一个反应是真变态啊。 然后,直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦, 我连goto语句都考虑了也没弄好。

后来想到一个非常NC的方法:查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的.....

后来,我转换了一下思路 1+2...+n = (n*n + n)>>1  只要求出n*n来就好了, 但问题是不能用乘法,于是硬件出身的我想到了二进制&,|,>>,<<都是可以用的。

思路:设n = 5 则 n = 1 0 1 b.  n * n =

1 0 1

*          1 0 1

--------------------

1 0 1         5

0 0 0

1 0 1                20

---------------------

1 1 0 0 1         25

我们只要把中间那一段的数求出来,加起来就好了。 代码实现中,因为不能写for,我又懒得自己写太多遍加法,于是设定n的取值范围只能是 0-255

/*
题目: 计算 1+2+3+...+n
要求:不可用 乘除 if else for while switch case ?:
*/
#include <stdio.h>

const unsigned char b[16] = {1, 1<<1, 1<<2, 1<<3, 1<<4, 1<<5, 1<<6, 1<<7, 1<<8, 1<<9, 1<<10, 1<<11, 1<<12, 1<<13, 1<<14, 1<<15};

int get_add_factor(unsigned char n, unsigned char onebit)
{
     unsigned char b = onebit + (onebit<<1) + (onebit<<2) + (onebit<<3) + (onebit<<4) + (onebit<<5) + (onebit<<6) + (onebit<<7);
     return n&b;
}

int addn(unsigned char n)
{
    unsigned char bits[8] = {n&b[0], (n&b[1])>>1, (n&b[2])>>2 ,(n&b[3])>>3, (n&b[4])>>4, (n&b[5])>>5, (n&b[6])>>6, (n&b[7])>>7};  //把数字的每一位取出来
    int tmp[8] = {get_add_factor(n, bits[0]), get_add_factor(n, bits[1])<<1, get_add_factor(n, bits[2])<<2, get_add_factor(n, bits[3])<<3,
                  get_add_factor(n, bits[4])<<4, get_add_factor(n, bits[5])<<5, get_add_factor(n, bits[6])<<6, get_add_factor(n, bits[7])<<7};

    int pow = tmp[0] + tmp[1] + tmp[2] + tmp[3] + tmp[4] + tmp[5] + tmp[6] + tmp[7];
    int ans = (pow + n) >> 1;
    return ans;
}

int main()
{
    //addn 的输入必须是 0 - 255
    int r = addn(255);

    return 0;
}

然后,到网上看看别人的答案,我震惊了。原来有这么多种方法啊。

最让我叹服的是下面这个版本: 利用逻辑与&&的特性 成功跳出了循环

#include <stdio.h>
#include <stdlib.h>
#include <string.h>  

int add_fun(int n, int &sum)
{
    n && add_fun(n-1, sum);  //逻辑与 先计算左边的值 如果 左边的值不为真 则不会计算右边
    return (sum+=n);
}  

int main()
{
    int sum=0;
    int n=100;  

    printf("1+2+3+...+n=%d\n",add_fun(n, sum));  

    return 0;
} 

方法三:利用类的静态变量 在构造函数中对静态变量做加法 构建多个类对象实现求和

#include <iostream>
using namespace std;

class Temp
{
public:
    Temp()
    {
        N++;
        SUM+=N;
    }
    static int GetSum()
    {
        return SUM;
    }
    static void Reset()
    {
        N = 0;
        SUM = 0;
    }
    ~Temp(){};
private:
    static int N;
    static int SUM;
}; //注意分号 别忘了

//初始化类的静态成员变量
int Temp::N = 0;
int Temp::SUM = 0;

int Sum(int n)
{
    Temp::Reset();
    Temp * a = new Temp[n];
    delete [] a;

    return Temp::GetSum();
}
int main()
{
    int a = Sum(100);
    return 0;
}

方法四 利用函数指针.也是非常的巧妙 定义了一个函数指针的数组 只有i = 0的时候 !!i = 0, 其他情况下  !!i = 1 利用这个规则跳出递归

#include <iostream>
using namespace std;  

typedef int (*fun)(int);  

int solution_f1(int i)
{
    return 0;
}  

int solution_f2(int i)
{
    fun f[2]={solution_f1, solution_f2};
    return i+f[!!i](i-1);
}  

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

还有个方法五 利用虚函数的 具体思想其实跟 函数指针很像  这个没仔细看 因为我虚函数学得不好....

#include <iostream>
using namespace std;  

class A;
A* Array[2];  

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

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

int solution2_Sum(int n)
{
    A a;
    B b;
    Array[0]=&a;
    Array[1]=&b;  

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

    return value;
}  

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

【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句

时间: 2024-10-13 22:25:49

【编程题目】求1+2+…+n, 要求不能使用乘除法、for、while、if、else、switch、case和条件语句的相关文章

编程算法 - 求1+2+...+n(构造函数) 代码(C++)

求1+2+...+n(构造函数) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C). 可以使用构造函数, 循环求解, 使用数组构造多个类, 使用类的静态变量存储数据. 代码: /* * main.cpp * * Created on: 2014.7.12 * Author: spike */ #inc

编程算法 - 求1+2+...+n(函数继承) 代码(C++)

求1+2+...+n(函数继承) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C). 可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1. 代码: /* * main.cpp * * Created on: 2014.7.12 * Author: spik

编程算法 - 求1+2+...+n(函数指针) 代码(C++)

求1+2+...+n(函数指针) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C). 可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1. 代码: /* * main.cpp * * Created on: 2014.7.12 * Author: sp

编程算法 - 求1+2+...+n(模板类) 代码(C++)

求1+2+...+n(模板类) 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C). 可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类. 代码: /* * main.cpp * * Created on: 2014.7.12 * Author

【目录】编程题目

编程题目 如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1) 一个数组是由一个递减数列左移若干位形成的,在这种数组中查找某一个数.☆ 请修改 append 函数,利用这个函数实现两个非降序链表的并集 一串首尾相连的珠子(m 个),有 N 种颜色(N<=10),取出其中一段,要求包含所有 N 中颜色,并使长度最短. 求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边, 有向图不再连通 有 n 个长为 m+1 的字符串,如果某个字符串的最后 m 个字符与某个字符串的前

【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)

35.(矩阵)求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码 早上灭小题! /* 35.(矩阵) 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码 */ #include <stdio.h>

【编程题目】求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5, 4,3,2}

47.创新工场(算法):求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2} 思路:动态规划 从最后一个数字开始,计算以当前数字其实的序列的最长递减子序列. 每次找最长子序列,都扫描它之前求得的子序列中最长,且第一个数字比当前数字小的. 如: 第一个数字 2, 最大长度 1, 下一个数字是 第 7 个 第二个数字 3,  最大长度 2, 下一个数字是 第 7 个 第三个数字 4,  最大长度 3, 下一个数字是 第 6 个 第四个数字 5, 

火车调度-c#求解-英雄会在线编程题目

题目: 火车调度 返回首页 发布公司: 有 效 期: 赛 区: CSDN 2014-04-30至2015-04-30 北京 难 度 等 级: 答 题 时 长: 编程语言要求: 120分钟 C C++ Java C# 题目详情 火车从A地和B地之间运行,你知道火车从某地出发的时间和到达某地的时间(这个时间出发,一定这个时候到达).火车到达目的地后,不能立刻返回,需要经过t分钟检修才可以返回.列车只在A.B两地运行.你知道每天内的时刻表,求A,B两地各需要存放多少辆列车,才能满足这个时刻表?即只要该

F(X)--c#求解-英雄会在线编程题目

先看题目: F(X) 发布公司: 有 效 期: 赛 区: CSDN 2014-04-16至2015-04-16 北京 难 度 等 级: 答 题 时 长: 编程语言要求: 120分钟 C C++ Java C# 题目详情 我们定义 F(x)是满足 x  mod(a*b) == 0这样的a,b的组数.现在给你一个n,你需要求出 F(n) 输入格式: 多组数据,每组第一行有一个整数n, 0 < n <= 10^11. 输出格式: 每组输出一行,满足条件的(a,b)对数 答题说明 输入样例 1 2 3