- 博客(2)
- 收藏
- 关注
RSS订阅原创 [NOIP2012]质因数分解
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数 n。 输出格式 一个正整数 p ，即较大的那个质数。 n≤2×10 的9次方 这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：` #include #include<iostream> using namespace std; int main(...
2020-02-23 12:19:28
535
原创 开关灯模拟代码
题目如下： 假设有 NN 盏灯（NN 为不大于 50005000 的正整数），从 11 到 NN 按顺序依次编号，初始时全部处于开启状态；有 MM 个人（MM 为不大于 NN 的正整数）也从 11 到 MM 依次编号。 第一个人（11 号）将灯全部关闭，第二个人（22 号）将编号为 22 的倍数的灯打开，第三个人（33 号）将编号为 33 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开...
2020-02-23 12:11:10
1647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人