![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
L3习题☆第三章下 经典思想与优化技巧
SSL Linda
蒟蒻
展开
-
2489 小b和灯泡
题目描述 小b有n个关闭的灯泡,编号为1…n。 小b会进行n轮操作,第i轮她会将编号为i的倍数的灯泡的开关状态取反,即开变成关,关变成开。 求n轮操作后,有多少灯泡是亮着的。 输入 输入一个数字表示灯泡数n,其中1<n≤10000000 输出 输出一个数字表示最终亮着的灯泡数 输入样例 3 输出样例 1 解题思路 核心代码 真没,就10行代码,这个题吧,它是一个找规律的 完整代码 #include<bits/stdc++.h> using namespace std; long long n,a原创 2020-05-22 21:39:08 · 215 阅读 · 0 评论 -
2122 分解质因数
题目描述 请你帮小瓜将正整数n分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。 输入 一行一个正整数n,保证1<=n<=10^8。 输出 若干行,每行表示n的一个质因数。按从小到大的顺序输出质因数。 输入样例 12 输出样例 2 2 3 解题思路 1.首先我们要明白,任意一个>=2的正整数,都可以分解为P1×P2×P3×……×Pn,其中Pi为质数,Pi之间可以相等 (唯一分解定理) 2.定理包括两个断言: (1)断言1:数n可以以某种方式分解成素数乘积。 (2原创 2020-05-22 21:01:12 · 994 阅读 · 0 评论 -
1012 最小公倍数LCM
题目描述: 输入2个正整数A,B,求A与B的最小公倍数。 输入 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) 输出 输出A与B的最小公倍数。 输入样例 30 105 输出样例 210 解题思路: 不开long long见祖宗 核心代码: 求lcm的基本写法: lcm = x * y / gcd(x,y); 完整代码: #include<bits/stdc++.h> using namespace std; long long A,B; int gcd(long原创 2020-05-17 12:31:11 · 429 阅读 · 0 评论 -
1011 最大公约数GCD
题目描述:***//估计只有我这样的蒟蒻才肯写这么水的题 *** 输入2个正整数A,B,求A与B的最大公约数。 输入 2个数A,B,中间用空格隔开。(1<= A,B <= 10^9) 输出 输出A与B的最大公约数。 输入样例 30 105 输出样例 15 解题思路: 数论呗,辗转相除法呗,能有啥 小Tips(大佬用不着): gcd:最大公因数 lcm:最小公倍数 x*y = gcd(x,y)*lcm(x,y)——不明白的别着急哈,举几个例子短除法一下,你就明白哩!!! 核心代码: 求gcd的基础原创 2020-05-17 12:12:11 · 265 阅读 · 0 评论