ZOJ 1003
作者:互联网
题目描述可百度.
思路:找两个数n,m(n>m)在1~100间的因子,从100往下找.如果n%i==0,就找n/i和m在1到i-1之间的因子,直到m变成了1或者i变成了0.这样,每次找的因子不会重复(因为如果出现了一个因子,就找n/i 在1到i-1的,i不出现了).且通过能否回到1就能看n和m能否在1~100间乘出来
语言表达能力亟待提高.
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool a,b;
int judge(int n,int m,int p){
if(a) return 0;
if(m==1 &&n == 1)
{
a = true;
return 0;
}
if(n==1) b = true;
while(p>1){
if(m%p == 0)
{
judge(m/p,n,p-1);
}
if(n%p == 0)
{
judge(m,n/p,p-1);
}
p--;
}
return 0;
}
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{ a = false;b = false;
judge(max(n,m),min(n,m),100);
if(!a && b) cout<<min(n,m);
else cout<<max(n,m);
}
return 0;
}
2018011288
发布了23 篇原创文章 · 获赞 0 · 访问量 237
私信
关注
标签:return,int,ZOJ,因子,judge,100,include,1003 来源: https://blog.csdn.net/qq_36397544/article/details/104121545