本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
欢迎大家订阅我的专栏:算法题解:C++与Python实现!
附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总
【题目来源】
洛谷:B2070 计算分数加减表达式的值 - 洛谷
【题目描述】
S n = 1 1 − 1 2 + 1 3 − 1 4 + 1 5 − 1 6 + . . . + ( − 1 ) n − 1 × 1 n S_n=\frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}-\frac{1}{6}+...+(-1)^{n-1}\times\frac{1}{n}Sn=11−21+31−41+51−61+...+(−1)n−1×n1。
输入一个整数n nn,求S n S_nSn。
【输入】
输入为一行,含一个正整数n nn。
【输出】
输出为一行,为S n S_nSn的值,结果保留小数点后4 44位小数。
【输入样例】
2【输出样例】
0.5000【算法标签】
#入门# #语法基础#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intmain(){doubles=0;//s:加和intn,sign=1;//sign:每项符号cin>>n;for(inti=1;i<=n;++i)//i:分母{s+=(double)sign*1/i;//每一项:符号乘以分数,分数分子是1,分母是i。要先转为浮点型后再参与计算,才能避免整数间形成整除运算。sign=-sign;}cout<<fixed<<setprecision(4)<<s;return0;}【运行结果】
2 0.5000