本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏算法题解C与Python实现附上汇总贴算法竞赛备考冲刺必刷题C | 汇总【题目来源】洛谷P15798 [GESP202603 五级] 有限不循环小数 - 洛谷【题目描述】若1 a \frac{1}{a}a1​可化为一个有限的不循环的小数则称a aa为终止数。请你求出在L LL到R RR中终止数的数量。【输入】输入一行包含两个整数L , R L,RL,R。【输出】输出一行包含一个整数表示L LL到R RR中终止数的数量。【输入样例】2 11【输出样例】5【算法标签】#普及-# #约数#【代码详解】#includebits/stdc.husingnamespacestd;intl,r,ans;// 检查一个数是否只包含质因子 2 和 5boolcheck(intx){// 不断除以 2while(x%20){x/2;}// 不断除以 5while(x%50){x/5;}// 如果最终结果为 1说明 x 只包含质因子 2 和 5returnx1;}intmain(){cinlr;// 遍历区间 [l, r] 中的每个数for(intil;ir;i){if(check(i)){ans;}}coutansendl;return0;}【运行结果】2 11 5