给c++小白的教程11:优化(1)

大家好!我们又见面了。

上次的第9期教程说10期讲这个,但因为太久没更忘了()

所以今天讲一下代码的优化。

上课了,c++老师出了一道题:

输入n(自然数),输出1~n的自然数之和。

赫炎第一个做出来:(这里为了方便只展示main函数里的内容)

cpp 复制代码
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
    sum+=i;
cout<<sum;
return 0;

但冰霖表示不服:

cpp 复制代码
int n;
cin>>n;
cout<<n*(n+1)/2;
return 0;

可以看到,两者相比,冰霖的代码少定义了一个变量,还少了一个循环,使代码运行的时间更短了。

那,冰霖的依据在哪里呢?

作为一个数学学霸,冰霖自有依据:

首先写出1~n:1,2,3,......,n-1,n

接着,将第一项与最后一项相加,第二项与倒数第二项相加......以此类推,就可得到:

(n+1)+(n-1+2)+(n-2+3)......

=(n+1)+(n+1)+(n+1)......

因为此刻两项合并成一项,所以项数要/2.

所以得(n+1)*n/2.

小声bb:这也是等差数列的求和公式------(首+尾)*项数/2

所以说,我们都要学习冰霖。但,这是要有一定数学底子的,如果小白们医师想不出来,建议还是乖乖循环。

接下来我们看向9期的练习题之一:一尺之锤

传送门

大意:给定一个n,每次/2,向下取整,问几次变成1

作者代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	cout<<floor(log2(n))+1;
	return 0;
}

这里,floor是向下取整函数,log2是求n以2为底的自然对数(说人话:n是2的多少次方)

推导过程:

因为他这题是每次除以二,所以我们首先要求log2(n)

有可能会得小数,所以要向下取整。(向上取整或四舍五入都会让结果不准确)

而加一是因为作者试出来的

由题意得是从第二天开始切,第一天是不动的。所以要加1.

本期没有练习题,主要是让大家学习这个思想。

都给我好好学数学!!!

相关推荐
zore_c1 分钟前
【C++】C++类和对象实现日期类项目——时间计算器!!!
java·c语言·数据库·c++·笔记·算法·排序算法
草莓熊Lotso4 分钟前
Linux 线程同步与互斥(二):线程同步从条件变量到生产者消费者模型全解,原理 + 源码彻底吃透
linux·运维·服务器·c语言·开发语言·数据库·c++
澈2076 分钟前
C++ string操作指南:从入门到精通
数据结构·c++·算法
并不喜欢吃鱼7 分钟前
C++中使用memcpy的拷贝问题
开发语言·c++
WBluuue8 小时前
数据结构与算法:康托展开、约瑟夫环、完美洗牌
c++·算法
木子墨5169 小时前
LeetCode 热题 100 精讲 | 并查集篇:最长连续序列 · 岛屿数量 · 省份数量 · 冗余连接 · 等式方程的可满足性
数据结构·c++·算法·leetcode
王老师青少年编程10 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:均分纸牌
c++·算法·编程·贪心·csp·信奥赛·均分纸牌
weixin_5134499610 小时前
PCA、SVD 、 ICP 、kd-tree算法的简单整理总结
c++·人工智能·学习·算法·机器人
烟锁池塘柳011 小时前
一文讲透 C++ / Java 中方法重载(Overload)与方法重写(Override)在调用时机等方面的区别
java·c++·面向对象
yolo_guo11 小时前
glog单行 30000 字节限制问题
c++