首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
缩到专题
NOIP 2021 第一题 报数 number 游走在超时的边缘(不定长数组) 10分+30分+50分(纯暴力)+70分(约数范围缩到sqrt(x)之内 4倍2倍重复的筛法 )+100分(查找优化)
总目录详见:NOIP 提高组 复赛 试题 目录 信奥 历年 在线测评地址:洛谷 P7960 [NOIP2021] 报数 1.10分 对于10% 的数据,T≤10,x≤100。 纯暴力,极限情况,在x=100中傻傻找约数,1,2,3,......,99,100的方式,查找100次,再对约数进行判定,约数中数字是否含有7(极限是每个约数2次),约数是否是7的倍数(极限是每个约数1次),故此时对
阅读更多...