题目描述
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
样例
输入
10
输出
55
算法1
二逼做法,这已经是个梗了
时间复杂度
好像不完全是常数
C++ 代码
class Solution {
public:
int getSum(int n) {
char a[n][n+1];
return sizeof(a)>>1;
}
};
面向结果编程。。。
哈哈哈哈哈
不给乘除就跟你绕着来
太骚了
# 致敬!!!
笑死了
#include[HTML_REMOVED]//STL通用算法
#include[HTML_REMOVED] //STL位集容器
#include[HTML_REMOVED] //字符处理
#include[HTML_REMOVED] //定义错误码
#include[HTML_REMOVED] //定义本地化函数
#include[HTML_REMOVED] //定义数学函数
#include[HTML_REMOVED]//复数类
#include[HTML_REMOVED] //定义输入输出函数
#include[HTML_REMOVED] //定义杂项函数内存分配函数
#include[HTML_REMOVED] //字符串处理
#include[HTML_REMOVED] //定义关于时间的函数
#include[HTML_REMOVED] //STL双端队列容器
#include[HTML_REMOVED] //异常处理类
#include[HTML_REMOVED] //文件输入或者输出
#include[HTML_REMOVED]// STL定义运算函数(代替运算符)
#include[HTML_REMOVED] //定义各种数据类型最值常量
#include[HTML_REMOVED] //STL线性列表容器
#include[HTML_REMOVED] //STL映射容器
#include[HTML_REMOVED]// 参数化输入输出
#include[HTML_REMOVED]//基本输入输出支持
#include[HTML_REMOVED] //输入输出系统使用的前置声明
#include[HTML_REMOVED] //数据流输入数据流输出
#include[HTML_REMOVED] //基本输入流
#include[HTML_REMOVED] //基本输出流
#include[HTML_REMOVED] //STL队列送容器
#include[HTML_REMOVED] //STL集合容器
#include[HTML_REMOVED] //基于字符串的流
#include[HTML_REMOVED] //STL堆栈容器
#include[HTML_REMOVED] //标准异常类
#include[HTML_REMOVED] //底层输入输出支持
#include[HTML_REMOVED] //字符串类
#include[HTML_REMOVED] //STL通用模板类
#include[HTML_REMOVED]//STL动态数组容器
#include[HTML_REMOVED]//宽字符处理及输入或者输出
#include[HTML_REMOVED] //宽字符分类
#include[HTML_REMOVED] //复数处理
#include[HTML_REMOVED] //浮点环境
#include[HTML_REMOVED] //整数格式转换
#include[HTML_REMOVED] //布尔环境
#include[HTML_REMOVED] //整数环境
#include[HTML_REMOVED] //通用类型数学宏
#define N1 n
#define N2 n + 1
#define A sizeof(a)
#define ANS A >> 1
using namespace std;
class Solution {
public:
int getSum(int n) {
if (n == 0) return 0;
return getSum(n - 1) + n;
}
};
## 马蚤?
## 女少?
# 我已经不知道怎么说了
兄弟你是真的骚
这代码简洁有力有点上头
我直接地铁老人看手机.jpg
char a[n][n+1];这个是啥意思啊
给 a分配n*(n+1)个空间,然后空间长度右移1位(即除以2)。变相使用乘除法。只能说太妙了
太聪明了逆天的天赋
好好好
牛逼,卡bug
class Solution {
public:
int getSum(int n) {
if(n==1) return 1;
return n+getSum(n-1);
}
};
递归两行结束
题目说了不能用if
题目都不看。。。。。。
变相乘法,太骚了
好家伙,可以这么绕着来
这个为什么可以以变量作为数组大小的参数呢
太骚了
6
nb
6666
妙