题目1506:求1+2+3+...+n
来源:互联网 发布:sql和oracle语句 编辑:程序博客网 时间:2024/06/03 13:53
- 题目描述:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。
- 输出:
对应每个测试案例,
输出1+2+3+…+n的值。
- 样例输入:
35
- 样例输出:
615
方法一:利用构造函数和静态数据成员
#include <iostream>using namespace std;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(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;}利用函数指针#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);}void main(){cout<<solution_f2(100)<<endl;}三。利用&&的短路特性#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;}
- 题目1506:求1+2+3+...+n
- 题目1506:求1+2+3+...+n
- 题目1506:求1+2+3+...+n
- 算法题目---求1+2+3+...+n
- 题目1506:求1+2+3+...+n -九度
- 九度_题目1506:求1+2+3+...+n
- 九度OJ-题目1506:求1+2+3+...+n
- 题目:求1+2+…+n
- 题目:求1+2+…+n
- 题目:求1+2+…+n,
- 【剑指Offer面试编程题】题目1506:求1+2+3+...+n--九度OJ
- 10. 微软面试题:题目:求1+2+…+n,
- 题目:求1+2!+3!+...的前n项的和
- 1、求n!;2、求1!+2!+3!+......+n!之和
- 求1+2+3+....n
- 求1+2+3+...+n
- 求1+2+3+...+n
- 求1+2+3+...+n
- hibernate中 get和load之间的区别
- android 反编译
- [python] spider 01
- H.264参考软件JM12.2RC代码详细流程
- 【Cocos2dx隐藏iOS7状态栏】通过添加Plist Key隐藏iOS7状态栏
- 题目1506:求1+2+3+...+n
- uboot编译过程完全分析
- Floor problem
- 2014腾讯校招面试之一总结
- VC++程序常见错误 提示(1)---gyy整理
- 温故而知新之异常处理
- 常用linux命令列表
- C++循环链表实现约瑟夫问题
- 插入算法-insertionsort