hdu2504

代码一:

//这个没有过
#include
//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
//typedef long long ll;
int gcd(int a,int b)
{
    if(a

代码三:

#include
#include
#include
#include
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

转载于:https://www.cnblogs.com/qie-wei/p/10160290.html

你可能感兴趣的:(hdu2504)