首页 > 代码库 > 剑指offer系列源码-1+2+3+...+n
剑指offer系列源码-1+2+3+...+n
题目1506:求1+2+3+...+n 时间限制:1 秒内存限制:128 兆特殊判题:否提交:1261解决:723 题目描述: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为一个整数n(1<= n<=100000)。 输出: 对应每个测试案例, 输出1+2+3+…+n的值。 样例输入: 3 5 样例输出: 6 15
解法1:使用构造函数模拟循环
#include <iostream> #include<stdio.h> using namespace std; 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; unsigned int sum(int n){ Temp::reset(); Temp::reset(); Temp*a = new Temp[n]; //delete[] a; //a = NULL; return Temp::getSum(); } int main() { int n; while(scanf("%d",&n)!=EOF){ printf("%d\n",sum(n)); } return 0; }
解法2:使用虚函数模拟递归
#include <iostream> #include<stdio.h> using namespace std; 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; } }; int sum(int n){ A a; B b; array[0] = &a; array[1] = &b; int value = http://www.mamicode.com/array[1]->sum(n);>解法3:使用函数指针
#include <iostream> #include<stdio.h> using namespace std; typedef unsigned int (*fun)(unsigned int); unsigned int teminator(unsigned int n){ return 0; } unsigned int sum(unsigned int n){ static fun f[2] = {teminator,sum}; return n+f[!!n](n-1); } int main() { int n; while(scanf("%d",&n)!=EOF){ printf("%d\n",sum(n)); } return 0; }剑指offer系列源码-1+2+3+...+n
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。