UOJ 12 猜数

快来打我* 2021-09-29 04:32 247阅读 0赞

*  [ 描述][Link 1]
 *  [ 提交][Link 2]
 *  [ 自定义测试][Link 3]

这一天，小Y、小D、小C正在愉快地玩耍。

小Y是个数学家，他一拍脑袋冒出了一个神奇的**完全平方数** nn。

小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。

小C是个八卦狂，他发现小D从小Y那里获知了神奇的东西，于是死缠烂打追问小D。最后小D说道：“我可以告诉你正整数 gg 和 ll 的值，我保证 ab=gl=nab=gl=n 且 a,ba,b 都是 gg的倍数。但是 a,ba,b 我可不能告诉你。”

这可急坏了小C。他决定退而求其次，找出a\+ba+b的最小值和最大值。请你帮帮他吧！

### 输入格式 ###

第一行一个正整数 TT，表示有 TT 组询问。

接下来 TT 行每行两个正整数 g,lg,l 表示一组询问。

### 输出格式 ###

对于每个询问输出一行两个正整数，分别表示 a\+ba+b 的最小值与最大值。保证问题有解。

C/C++ 输入输出 long long 时请用 `%lld`。C++ 可以直接使用 cin/cout 输入输出。

### 样例一 ###

#### input ####

1
    1 4

#### output ####

4 5

#### explanation ####

只有三组解：\{ a=1,b=4\},\{ a=2,b=2\},\{ a=4,b=1\}\{a=1,b=4\},\{a=2,b=2\},\{a=4,b=1\}。

### 样例二 ###

#### input ####

1
    2 8

#### output ####

8 10

#include<cmath>
    #include<iostream>
    using namespace std;
    int main()
    {
        int T;
        long long g,l;
        cin>>T;
        while(T--)
        {
            cin>>g>>l;
            cout<<(long long)sqrt(l/g)*2*g<<' '<<g+l<<endl;
        }
    }

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/7411807.html

[Link 1]: http://uoj.ac/problem/12#tab-statement
[Link 2]: http://uoj.ac/problem/12#tab-submit-answer
[Link 3]: http://uoj.ac/problem/12#tab-custom-test

发表评论取消回复

表情：

评论列表（有 0 条评论，247人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python猜数游戏。

from random import number = randint(0, 100) print(number) count = 0

忘是亡心i/ 2024年04月02日 03:24/ 0 赞/ 39 阅读

相关 Java实现猜数游戏

1 问题编写一个Java程序，实现以下功能： ![06518698cd318e1adce737460880943f.png][] 2 方法 1. 首先导入java.

柔情只为你懂/ 2024年03月31日 14:06/ 0 赞/ 29 阅读

相关猜数游戏

一个小小的程序，找点乐趣。。哈哈目前我觉得能最快的找出数字的方法是二分法。。。代码： \include <stdio.h> \include <stdlib.h>

男娘i/ 2022年06月15日 03:42/ 0 赞/ 203 阅读

相关 java小练习（控制台输出猜一个数，有猜大猜小提示）

/ (程序头部注释开始) 程序的版权和版本声明部分 Copyright (c) 2011, 烟台大学计算机学院学生 All rights

ゝ一世哀愁。/ 2022年05月28日 13:29/ 0 赞/ 137 阅读

相关一个猜数小游戏

在零到一百猜数字，提醒你偏大或偏小，直到猜出正确数字。。 import java.util.; public class SetMath {

柔光的暖阳◎/ 2022年05月21日 11:04/ 0 赞/ 219 阅读

相关【C语言】猜数游戏

系统随机产生四个不同的有序的数字（从小到大排列），等待用户输入猜测的结果，用A来表示数字正确且位置正确的个数，用B来表示数字正确但位置不正确的个数，给八次机会，猜中则游戏

缺乏、安全感/ 2022年05月19日 04:36/ 0 赞/ 312 阅读

相关猜数游戏（1）

猜数游戏 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem D

偏执的太偏执、/ 2022年01月09日 10:43/ 0 赞/ 230 阅读

相关 uoj#279. 【UTR #2】题目交流通道（容斥+数数）

[传送门][Link 1] 先考虑无解的情况，为以下几种：\\(dis\_\{i,j\}+dis\_\{j,k\}<dis\_\{i,k\}\\)，\\(dis\_\{i,i

r囧r小猫/ 2021年12月23日 05:34/ 0 赞/ 168 阅读

相关 UOJ 12 猜数

[ 描述][Link 1] [ 提交][Link 2] [ 自定义测试][Link 3] 这一天，小Y、小D、小C正在愉快地玩耍。小Y是个数学家，他一拍

快来打我*/ 2021年09月29日 04:32/ 0 赞/ 248 阅读

相关猜数小游戏

猜数小游戏： 1. 从键盘录入你猜的数； 2. 比较环节，如果猜大了，提示猜大了重新猜测；如果猜小了，提示猜小了重新猜测；如果相等，提醒猜中了。 3. 循环环节，

朱雀/ 2021年09月15日 22:06/ 0 赞/ 346 阅读