萌新求助“约分”
  • 板块学术版
  • 楼主下一刻悲哀
  • 当前回复14
  • 已保存回复14
  • 发布时间2020/7/22 11:22
  • 上次更新2023/11/6 22:36:45
查看原帖
萌新求助“约分”
217103
下一刻悲哀楼主2020/7/22 11:22

这是题目。。。

#include<iostream>

using namespace std;

int a, b;

bool pdzs(int x) {
	for (int i = 2; i * i <= x; i++) {
		if (x % i == 0) {
			return 0;
		}
	}
	return 1;
}

void yf(int a, int b) {
	for (int i = a; i >= 2; i--) {
		if (a % i == 0 && b % i == 0) {
			a /= i;
			b /= i;
			if (pdzs(a) || pdzs(b)) {
				cout << a << '/' << b << endl;
				break;
			}
		}
	}
}

int main() {
	cin >> a >> b;
	if (b == 0) {
		cout << "It's meaningless" << endl;
		return 0;
	}
	if (a % b == 0) {
		cout << a / b << endl;
		return 0;
	}
	else {
		if (a > b) {
			cout << a / b << '+';
			a %= b;
			yf(a, b);
		}
		else {
			if (pdzs(a) || pdzs(b)) {
				cout << a << '/' << b << endl;
			}
			else {
				yf(a, b);
			}
		}
	}
}

最后,神奇滴WA了。。。

求助啊啊啊!!!

2020/7/22 11:22
加载中...