蓝桥杯_算法训练_素因子去重

试题 算法训练 素因子去重
资源限制
时间限制:1.0s   内存限制:256.0MB
问题描述
  给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1
输入格式
  一个整数,表示n
输出格式
  输出一行,包含一个整数p。
样例输入
1000
样例输出
10
数据规模和约定
  n<=10^12
  样例解释:n=1000=2^3*5*3,p=2*5=10

代码如下:

import java.util.Scanner;

public class 素因子去重 {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	long n = sc.nextLong();
	//素因子数组
	int[] pd=new int[999];
	//数组的下标索引
	int index=0;
	//寻找素因子
	for (int i = 2; i <= n;) {//i代表:可能是素因子的数
		//终止条件
		if (n==i) {
			pd[index]=i;
			index++;
			break;
		}
		//如果可以整除i就代表i是n的素因子
		if (n%i==0) {
			//存放到数组内
			pd[index]=i;
			index++;
			//每找到一个素因子,就将n除以素因子
			n/=i;
			//并把i重新赋值为2
			i=2;
		}else {
			//n%i!=0时,i++,继续找素因子
			i++;
		}
	}
	//结果
	long result = 1;
	//遍历数组
	for (int i = 0; i < index; i++) {
		//如果数组内相邻的两个数不相等,那么就代表他两个是不重复的素因子,就可以将他俩乘在一起,并赋值给结果
		if (pd[i]!=pd[i+1]) {
			result*=pd[i];//简写
			//result=result*pd[i+1];非简写
		}
	}
	//打印结果
	System.out.println(result);
}
}

展开阅读全文

Windows版YOLOv4目标检测实战:训练自己的数据集

04-26
©️2020 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值