且未

博客园 首页 新随笔 联系 订阅 管理

代码一:

//这个没有过
#include<stdio.h>
//typedef long long ll;
int main()
{
    int T;
    scanf("%d",&T);
    long long a,b;
    while(T--)
    {
        scanf("%lld%lld",&a,&b);
        for(long long i=1+b;i<=a*2;i++)
        {
            if(i%b==0&&i!=a)
            {
                printf("%lld\n",i);
                break;
            }
        }
    }
    return 0;
}


//给人的感觉是,只要输出的答案,为约数的二倍就可以了。。。。

时隔一年再来回答以前自己的问题:代码一:举个反例:12,2,代码一的答案是4,实际答案是10.

代码二:

 

 

#include<stdio.h>
//typedef long long ll;
int gcd(int a,int b)
{
    if(a<b)
    {
        int t=a;
        a=b;
        b=t;
    }
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    int T;
    scanf("%d",&T);
    long long a,b;
    while(T--)
    {
        scanf("%lld%lld",&a,&b);
        for(long long i=b*2;i<=a*2;i++)
        {
            if(gcd(a,i)==b) {


                printf("%lld\n",i);break;
            }
        }
    }
    return 0;
}

代码三:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int Gcd(int m, int n)
{
    return m == 0 ? n : Gcd(n % m, m );
}
int main()
{
    int n;
    int a, b, c;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d%d", &a, &b);
        c = b+b;
        while(Gcd(a,c)!=b)
            c+=b;
        printf("%d\n",c);
    }
    return 0;
}

//最后说一下,代码二和代码三是可以过的,但是为什么代码一不能过,和答案为啥每次都是凑巧是:约数*2 (因为你有些情况没有考虑到),我还是不知道。
用了一个测试数据:
输入:8 3 
输出:代码一:6
      代码二:无(3根本不是8的约数)
      代码三:9

posted on 2017-07-26 17:02  阿聊  阅读(151)  评论(0编辑  收藏  举报