(Relax 数论1.10)POJ 1365 Prime Land(质因数分解)


 题目大意:给出n的质因数分解式,求n-1的质因数的分解式。比如第二组sample,就是5^1*2^1=10, 10-19的质因数分解,从大到小输出,即3^2.本来很简单的嘿,直接最暴力最裸的就行了。


#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>

/**
 * 2 2 3 17
 2 2 3 29

 2 2 5 37
 */
using namespace std;

const int maxn = 100002;

int su[100002];
bool u[100002];
int num = 0;

void prepare() {//欧拉筛法产生素数表...
	int i, j;
	memset(u, true, sizeof(u));

	for (i = 2; i <= 100002; ++i) {
		if (u[i]) {
			su[++num] = i;
		}

		for (j = 1; j <= num; ++j) {
			if (i * su[j] > 100002) {
				break;
			}

			u[i * su[j]] = false;

			if (i % su[j] == 0) {
				break;
			}
		}
	}
}
//------------------------
int path[maxn];//底
int po[maxn];//指数
int cnt;//用到了多少个质因数

void solve(int n) {//对n进行质因数分解

	cnt = 0;
	int i;
	for (i = 1; su[i] <= n && n != 1; ++i) {

		int ct = 0;
		while (n % su[i] == 0) {
			ct++;
			n /= su[i];
		}

		if (ct != 0) {
			path[cnt] = su[i];
			po[cnt++] = ct;
		}
	}

	for (i = cnt - 1; i >= 0; --i) {//输出分解完的式子
		if (i != 0) {
			printf("%d %d ", path[i], po[i]);
		} else {
			printf("%d %d\n", path[i], po[i]);
		}
	}
}

int main() {

	/**
	 * ****特别要注意这种格式数据的处理...
	 * 17 1
	   5 1 2 1
	   509 1 59 1
	   0
	 */
	prepare();

	int a, b, num1;
	char ch;
	while (scanf("%d", &a) != EOF, a) {
		scanf("%d%c", &b, &ch);
		num1 = 1;
		num1 *= (int) pow(a * 1.0, b * 1.0);

		while (ch != '\n') {
			scanf("%d%d%c", &a, &b, &ch);
			num1 *= pow(a + 0.0, b);//**这里需要注意一下
		}

		solve(num1 - 1);
	}

	return 0;
}


内容概要:本文详细介绍了施耐德M580系列PLC的存储结构、系统硬件架构、上电写入程序及CPU冗余特性。在存储结构方面,涵盖拓扑寻址、Device DDT远程寻址以及寄存器寻址三种方式,详细解释了不同类型的寻址方法及其应用场景。系统硬件架构部分,阐述了最小系统的构建要素,包括CPU、机架和模块的选择与配置,并介绍了常见的系统拓扑结构,如简单的机架间拓扑和远程子站以太网菊花链等。上电写入程序环节,说明了通过USB和以太网两种接口进行程序下载的具体步骤,特别是针对初次下载时IP地址的设置方法。最后,CPU冗余部分重点描述了热备功能的实现机制,包括IP通讯地址配置和热备拓扑结构。 适合人群:从事工业自动化领域工作的技术人员,特别是对PLC编程及系统集成有一定了解的工程师。 使用场景及目标:①帮助工程师理解施耐德M580系列PLC的寻址机制,以便更好地进行模块配置和编程;②指导工程师完成最小系统的搭建,优化系统拓扑结构的设计;③提供详细的上电写入程序指南,确保程序下载顺利进行;④解释CPU冗余的实现方式,提高系统的稳定性和可靠性。 其他说明:文中还涉及一些特殊模块的功能介绍,如定时器事件和Modbus串口通讯模块,这些内容有助于用户深入了解M580系列PLC的高级应用。此外,附录部分提供了远程子站和热备冗余系统的实物图片,便于用户直观理解相关概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

帅气的东哥

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值