![](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 · 212 阅读 · 0 评论 -
2122 分解质因数
题目描述请你帮小瓜将正整数n分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。输入一行一个正整数n,保证1<=n<=10^8。输出若干行,每行表示n的一个质因数。按从小到大的顺序输出质因数。输入样例12输出样例223解题思路1.首先我们要明白,任意一个>=2的正整数,都可以分解为P1×P2×P3×……×Pn,其中Pi为质数,Pi之间可以相等(唯一分解定理)2.定理包括两个断言:(1)断言1:数n可以以某种方式分解成素数乘积。(2原创 2020-05-22 21:01:12 · 989 阅读 · 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 · 424 阅读 · 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 · 262 阅读 · 0 评论