llxywfer

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #约瑟夫环#

规律：f(i)=(f(i-1)+m)%i 百度链接：https://baike.baidu.com/item/%E7%BA%A6%E7%91%9F%E5%A4%AB%E9%97%AE%E9%A2%98/3857719?fromtitle=%E7%BA%A6%E7%91%9F%E5%A4%AB%E7%...

2021-05-09

0 0

质数（素数）

质数个数：本题明显先求出每个数i前面有多少个质数num[i]，在输入想要的值n找对应的num[n]速度更快。而更快速的求num[i]则是关键，以往都是一个数一个数判断，但是效率不高。反向思考一下，先找出有哪些非素数，然后再对素数操作。#include<iostream>#include&...

2021-05-09

0 0