RE在线求救
  • 板块P1888 三角函数
  • 楼主TJ_WY
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/1 21:51
  • 上次更新2023/12/2 09:22:12
查看原帖
RE在线求救
1162195
TJ_WY楼主2023/12/1 21:51

全部RE我开心的要趋势了 万恶的递归早知道就不写了

辗转相除不用自己用递归求最大公因数 感觉自己像个蒻蒟

但是下下周校竞赛我连个DP都不会做 我好开心啊,谁来救救我

在线给各位大佬们出题 题目内容:帮我这个蒟蒻修正程序

数据约定:

 数据形式:n行字符串,表示代码

 输出形式:n行字符串,表示修正好的代码

样例数据: 输入

#include<bits/stdc++.h>
using namespace std;
bool sfyf;
long long i[1000],icc,icc2;
long long yf(long long fm,long long fz){
	for(int i=2;i<=max(fm,fz);i++){
		if(fm%i==0&&fz%i==0){
			fm/=i;
			fz/=i;
			sfyf=true;
		}
		else{
			sfyf=false;
		}
	}
	if(sfyf)return yf(fz,fm);
	for(int i=0;i<=999;i++){
		if(i!=0)icc*=i;
	}
	return icc;
}
int main()
{
	long long ggn[3];
	cin>>ggn[0]>>ggn[1]>>ggn[2];
	sort(ggn,ggn+3,greater<long>());
	icc2=yf(ggn[0],ggn[2]);
	ggn[0]/=icc2;ggn[2]/=icc2;
	cout<<ggn[2]<<'/'<<ggn[0];
	return 0;
}

输出:我要是知道就不会求助了

注解是没有的,各位DALAO自行理解

2023/12/1 21:51
加载中...