ccf—202312-2因子化简

原题链接：计算机软件能力认证考试系统

下面是我写的代码

#include<iostream>
#include<math.h>
using namespace std;
long long cheng(int j, int num) {
	long long x = 1;
	for (int i = 0; i < num; i++) {
		x *= j;
	}
	return x;
}
int main() {
	int n, k;
	cin >> n ;
	long long a,a1;
	long long b[10];
	for (int i = 0; i < 10; i++) {
		b[i] = 1;
	}
	int num = 0;//这个变量与k作比较来判断是否为需要保留的素因子
	bool flag=0;//用于判断是否要j--，因为可能因式分解的时侯有多个相同的因子
	for (int i = 0; i < n; i++) {
		cin >> a>>k;
		a1=a;//主要用于保持sqrt(a1)不变，因为a要不断发生变化
		num = 0;
		for (int j = 2; j < sqrt(a1); j++) {
			if (a % j == 0) {
				a /= j;
				num++;
				flag=1;//num1处之前这行直接写的是j--，错误
			}
			if (a % j != 0||a==1) {
				if (num>=k) {//这个素因子需要保留
					b[i]*=cheng(j, num);
				}
				num = 0;
			}
			if (a == 1){
				break;
			}
			if(flag==1){
				j--;
				flag=0;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		cout << b[i] << endl;
	}
	return 0;
}

这个题的代码写起来不是很难，但是里面细节和易错点还是比较多的，需要比较注意

1.

注意这里数据的范围，int型变量的范围通常是 -2147483648 到 2147483647，大概20亿，但是这里数据的范围是<100亿，所以要用long long型变量来存储。

2.在num1处（代码中有标记），按照我的逻辑是：因式分解的时侯有多个相同的因子，所以比如说能整除2，我们不能直接让j加到3，而是要让j--，来看一下是否还能整除2，但是这里犯的错误就是直接j--了，没有考虑到后面if (a % j != 0||a==1)这里如果j变了也会对这里产生影响。具体比如说样例中的第三个数据100亿它分解出来正好是10个2和10个5，如果像我那样错误地写，就会导致

if (a % j == 0) {
                a /= j;
                num++;
                j--;//本来这里是循环到了5我们肯定是使得此时进不去if (a % j != 0||a==1)代码块

但是这里提前j--就会导致j变成4，使得满足a%j！=0，使得代码逻辑有问题
            }
            if (a % j != 0||a==1) {
                if (num>=k) {//这个素因子需要保留
                    b[i]*=cheng(j, num);
                }
                num = 0;
            }

所以更改后我将j--放到了这个for循环块的最下面，从而不对其他地方造成影响。

我觉得这里需要我总结 的是：更改循环变量的时候一定要确保不会对其他地方造成影响，（我还是经常容易犯这个错误），对于这里的j--完全可以放到一次循环语句的最后面，这样肯定是最保险的，确保不会提前更改影响到其他用到j的地方。

3.第三个需要注意的地方就是常见的边界问题，这个的话emm，可以多想一下极端的情况，还有就是代码输出结果与期望的结果不同时很好的一个方式就是将例子带进去，手写或者脑子里面想一下每个变量如何变，具体的每次执行哪里的代码，过一遍流程一般就能发现问题

最后，欢迎大家的交流和批评指正。