代码一:

//这个没有过
#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

hdu2504的更多相关文章

  1. HDU2504 又见GCD

    又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

  2. HDU2504:又见GCD

    Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c.   Input ...

  3. OJ题目分类

    POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006 POJ1008 POJ1013 P ...

随机推荐

  1. 前端面试问题html汇总

    1.对WEB标准以及W3C的理解与认识 结构层 html :表示层  css:行为层:js; 标签闭合.标签小写.不乱嵌套.提高搜索机器人搜索机率.使用外链css和js脚本.结构行为表现的分离.文件下 ...

  2. 796B Find The Bone

    B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes input standard in ...

  3. javascript 高级程序设计 九

    JS 面向对象的程序设计思想(1)深入理解JS对象 1.js的中没有OO语言中的'类'的概念.ECMAjs中把对象定义为:‘无序属性的集合,其属性可以包含基本值,对象或函数’. 2.ECMAScrip ...

  4. mount重新挂载为写模式

    mount -o remount,rw -t yaffs2 /dev/block/mtdblock3 /system mount -o remount,rw -t rootfs rootfs /

  5. dede 栏目及子栏目

    结果如图: <ul class="bottom_ul"> {dede:channelartlist } <li><a href="{dede ...

  6. Nginx 如何限定IP访问

    在nginx.conf中的server限制段中.deny IP.表示需要限制该IP不可访问.allow IP表示权该IP可以访问. 如上图.表示阻止192.168.1.122的IP的访问.那当然也可以 ...

  7. js值类型与引用类型

    JavaScript值类型和引用类型有哪些 (1)值类型:数值.布尔值.null.undefined. (2)引用类型:对象.数组.函数. 三.如何理解值类型和引用类型及举例 我们可以用“连锁店”和“ ...

  8. win8 本地化

    先看个简单的案例:新时尚Windows8开发(6):资源 & 本地化 http://www.silverlightchina.net/html/windows8/study/2012/0902 ...

  9. 20170531动手实践MyOD——20155312

    实践题目 编写MyOD.java 用java MyOD XXX实现Linux下od -tx -tc XXX的功能 对题目分析如下 od的功能(参考Linux od命令详细介绍及用法实例): od命令用 ...

  10. mysql之数据库的介绍和基本的增删改查

    一 学前知识 什么叫做静态页面:用户传入内容后,不能处理用户的请求,只能单纯的显示主页面的信息. 什么是负载均衡:通过计算服务器的性能,将客户发送过来的请求指派给某台服务器.一般还要有一个备份的负载均 ...