本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
欢迎大家订阅我的专栏：算法题解：C++与Python实现！
附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总
【题目来源】
洛谷：B2073 求小数的某一位 - 洛谷
【题目描述】
分数a b \dfrac{a}{b}ba化为小数后，小数点后第n nn位的数字是多少？
【输入】
三个正整数a aa，b bb，n nn，相邻两个数之间用单个空格隔开。0 < a ≤ b ≤ 100 0<a\le b\le1000<a≤b≤100，1 ≤ n ≤ 10000 1 \le n \le 100001≤n≤10000。
【输出】
一个数字。
【输入样例】
1 2 1【输出样例】
5【算法标签】
#入门# #语法基础#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;intmain(){inta,b,n;// a: 分子，b: 分母，n: 要输出的小数点后第n位intd;// 用于存储第n位的数字// 输入a, b, ncin>>a>>b>>n;intr=a%b;// 初始余数，即整数除法后的余数，作为计算小数部分的起始被除数// 循环计算小数部分的每一位for(inti=1;i<=n;++i)// i从1循环到n{r*=10;// 被除数乘以10（模拟手算除法中"借一位"的过程）d=r/b;// 计算当前位的商，即为小数点后第i位的数字r%=b;// 计算新的余数，作为下一次计算的被除数}// 输出小数点后第n位的数字cout<<d;return0;// 程序正常结束}【运行结果】
1 2 1 5
