投稿
  1. 首页
  2. 随笔

PAT甲级 1059（C++）

信息化工作总结 • 2022-11-8 • 随笔 • 阅读 10

PAT甲级 1059（C++）,第1张

PAT甲级 1059（C++）

两个注意要点：

1、从小到大找符合的prime

2、如果输入1，输出1=1

#include
#include
#include
using namespace std;
mapresult;
int judgePrime(int n) {
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main() {
	long n; cin >> n; int back = n;
	if (n == 1) {
		cout << "1=1";
		return 0;
	}
	int i = 2;
	while(n!=1){
		if (n >= i && n % i == 0) {
			if (judgePrime(i)) {
				result[i]++;
				n = n / i;
			}
			else if (i == 2) i = 3;
			else i += 2;
		}
		else if (i == 2) i = 3;
			else i += 2;
	}
	printf("%ld=", back);
	int size = result.size(); int count = 1;
	for (auto it : result) {
		cout << it.first;
		if (it.second != 1) cout << "^" << it.second;
		if (count != size) cout << "*";
		count++;
	}
	return 0;
}

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/zaji/4749746.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
信息化工作总结 信息化工作总结 一级用户组
0 0
上一篇 2022-11-08
下一篇 2022-11-08

发表评论

登录后才能评论

评论列表（0条）

保存