您的位置:首页 > 其它

coderforce 483A Counterexample

2015-12-02 20:00 176 查看
题意:给定l和r,找出满足条件 l ≤ a < b < c ≤ r 的a,
b, c,且a和b互素,b和c互素,但a和c不互素。

解:三层for循环暴力水过
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
LL gcd(LL a,LL b)
{
LL temp;
while(b)
{
temp=a%b;
a=b;
b=temp;
}
return a;
}
int main()
{
LL m,n;
while(scanf("%lld%lld",&m,&n)!=EOF)
{
int ok=0;
for(LL i=m; i<=n; i++)
{
for(LL j=i+1; j<=n; j++)
{
for(LL k=j+1; k<=n; k++)
{
if(gcd(i,j)==1&&gcd(j,k)==1&&gcd(i,k)!=1)
{
printf("%lld %lld %lld\n",i,j,k);
ok=1;
break;
}
}
if(ok)
{
break;
}
}
if(ok)
{
break;
}
}
if(!ok)
{
printf("-1\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: