标签：进阶 int 洛谷题 质数 编程 TAG using include lld

P1075 质因数分解

• PZ's solution：

  **1. **\(n\)的大小不支持我们直接枚举，考虑从较小的质数开始入手；

  **2. **考虑最坏可能近似为\(\sqrt{n}*\sqrt{n}\)，则最大 较小的质数近似为$ \sqrt{n} $ ；

  **3. **设较小质数的值为\(i\)，则 \(ans=n/i\)

• TAG：数学；质数

P1075.cpp

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
int main(){
	scanf("%d",&n);
	for(int i=2;i<=sqrt(n);++i)
		if(n%i==0){
			printf("%d",n/i);
			return 0;
		}
}

P1888 三角函数

• PZ's solution：

  要求约分即为 求其最大公约数

• TAG：数学；GCD最大公约数

P1888.cpp

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[4],x;
int gcd(int x,int y){ return y==0 ? x : gcd(y,x%y); }
int main(){
	for(int i=1;i<=3;++i) scanf("%d",&a[i]);
	sort(a+1,a+1+3);
	x=gcd(a[1],a[3]);
	printf("%d/%d",a[1]/x,a[3]/x);
	return 0;
}

P6159 [Cnoi2020]光图

• PZ's solution：

  1.观察规律，发现\(A_0\)与\(A_p\)之间 间隔\(p\)个点，而 第二次反射后 的\(A_t\)与\(A_p\)之间 也间隔\(p\)个点；

  2.获得此规律后，我们可以得到\(O(1)\)公式，即\(A_t=p*k \% n\)

• TAG：数学；模拟

P6159

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define int long long
int n,p,k;
signed main(){
	scanf("%lld %lld %lld",&n,&p,&k);
	printf("%lld",p*k%n);
	return 0;
}

• 后记

  这就是传说中的十二芒星图吗(っ °Д °;)っ？！

P2640 神秘磁石

• TAG：模拟；质数；欧拉线性筛质数

  按照题意模拟就好了是( •̀ .̫ •́ )✧

P2640.cpp

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,p[10010],k;
bool vis[10010],flog;
void getprime(){
	for(int i=2;i<=n;++i){
		if(!vis[i]) p[++p[0]]=i;
		for(int j=1;j<=p[0]&&i*p[j]<=n;++j){
			vis[i*p[j]]=1;
			if(i%p[j]==0) break;
		}
	}
}
int main(){
	scanf("%d %d",&n,&k);
	getprime();
	for(int i=1;i<=p[0]&&p[i]+k<=n;++i){
		if(!vis[p[i]+k]){
			flog=1;
			printf("%d %d\n",p[i],p[i]+k);
		}
	}
	if(!flog) printf("empty");
	return 0;
}

P5436 【XR-2】缘分

未完待续

标签：进阶,int,洛谷题,质数,编程,TAG,using,include,lld
来源： https://www.cnblogs.com/Potrem/p/LuoguQuestionsheet1.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。