CCF CSP认证 20231202 因子化简满分题解 + 标准题解 C++实现

最新推荐文章于 2024-03-29 17:47:42 发布

快乐小狗_

最新推荐文章于 2024-03-29 17:47:42 发布

阅读量772

点赞数 11

文章标签： c++

本文链接：https://blog.csdn.net/weixin_44831753/article/details/135654441

版权

1.1编码实现

#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int x) 
{
    if(x < 2) return false;
    for(int i = 2; i <= sqrt(x); i++)
	{
        if(x % i == 0) 
			return false;
    }
    return true;
}

int Yinzi(long long y,int factor[200])
{
	int j;
	int p = 0;
	for(j=2;j<200;j++)
	{
		if(isPrime(j))
		{
			while(y%j == 0) 
			{
				y /= j;
				factor[j]++;
				p = j;
			}
		}
	}
	return factor[p];
}
int main()
{
	int q;
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		long long n;
		int k;
		cin>>n>>k;
		int factor[200] = {0};
		Yinzi(n,factor);
		long long t = 1;
		for(int j=2;j<200;j++)
		{
			if(isPrime(j) && factor[j]>=k)
			{
				t *= pow(j,factor[j]);
			}
		}
		cout<<t<<endl;	
	}
}

1.2 提交结果