关闭

UOJ 12 [UER #1]猜数

标签: UOJ-12
177人阅读 评论(0) 收藏 举报
分类:

数论推式子。

n=ab=gl,且a,b都是g的倍数
a=ig,b=jg
a+b=(i+j)g

ab=gl
g2ij=gl
j=lgi
a+b=(i+j)g=(i+lgi)g

这是一个对勾函数,
最小值用均值不等式,为2lg
最大值显然当i=1时取得l+g

不开心,第一次提交被精度卡60分QAQ

听说double大概只有15~16位10进制有效数字

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long g, l;
        scanf("%lld%lld",&g,&l);
        printf("%lld %lld\n",(long long)(sqrt(l/g)+0.5)*g*2, l+g);
    }
} 
1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

UOJ #210. 【UER #6】寻找罪犯 2-sat 前缀优化建边 详解

先%下Flaze_ 太强了Orz 这是一个2-sat 2-sat 边 u->v 的含义在于:若u则一定v 要诀就在于一定要对每一个这样的约束条件考虑完全 先来一个40分做法 裸的2-sat ~ 常...
  • BlackJack_
  • BlackJack_
  • 2017-12-24 20:59
  • 61

C++编程练习(1)——简单的猜数游戏

C++基础——简单的猜数游戏C++是面向对象的编程语言。类和对象使得解决问题变得非常方便。对于猜数游戏这样的程序来说,不需要使用类和对象,只需要借助函数即可完成。这里借助猜数游戏这个程序来复习基本的语...
  • happywlg123
  • happywlg123
  • 2017-03-25 17:07
  • 842

Java猜数游戏:编写一个猜数程序,该程序随机在1到1000的范围中选择一个供用户猜测的整数。界面上提供一个文本框来接收用户输入的猜测的数,如果用户猜得太大,则背景变为红色,如果猜得太小,背景变为蓝色

package text4; import java.awt.event.*; import javax.swing.*; import java.awt.*; i...
  • jack67722
  • jack67722
  • 2014-12-26 00:16
  • 2112

算法题目-猜数字游戏

算法题目: 设计一个猜数字游戏的java程序,数字为50到150之间的一个整数,由程序随机生成,程序使用者从键盘输入。 如果大了,提示“猜大了” 如果小了,提示“猜小了” 如果一直则结束程序,保存文件...
  • lynn_Kun
  • lynn_Kun
  • 2017-06-06 10:56
  • 598

Java实现猜数字游戏 数字区间1-10

/*需求: 实现猜数字游戏, 如果没有猜对可以继续输入你猜的数字,如果猜对了停止程序。最多只能猜三次,如果还剩下最后一次机会的时候要提醒用户。*/import java.util.*;class De...
  • mengliran
  • mengliran
  • 2017-04-20 14:49
  • 1008

零基础学python-1.7 第二个程序 猜数字小游戏

第一个程序实际上只是打印一些东西到屏幕上面,下面我们引入一个游戏,使得课程更加有趣。 第二个程序是一个小游戏-猜数字,我先把代码贴上 import random secret=random.rand...
  • raylee2007
  • raylee2007
  • 2015-08-10 13:02
  • 7407

猜数游戏代码--图形界面

猜数游戏:1:由系统随机产生一个数字,由用户猜,并给出偏大偏小的信息,直到猜出正确答案,系统给出猜的次数                 ...
  • u012116457
  • u012116457
  • 2013-11-03 16:17
  • 1529

使用python进行猜数字游戏,练习if循环

使用python进行猜数字游戏,while循环练习:如果猜的数字大于该年龄,那么就提示说猜的大了,请再想小点,如果猜的年龄小于该年龄,那么久提示说猜的小了,请再想大点,如果正好猜对,那么就友好提示说:...
  • shenBML
  • shenBML
  • 2016-10-11 10:36
  • 1647

猜数游戏(JAVA)

GuessGame.javapackage com.wondersgroup.game;/** * 猜数游戏 * * @author Administrator * */ public ...
  • u012934325
  • u012934325
  • 2016-07-23 18:43
  • 409

1.9猜数游戏,随机生成一个整数(0-100),用户输入他所猜的数,程序回答大了或者小了,用户再输入他所猜的数,直至猜对了为止

摩尔的Java学习笔记1.9 猜数游戏,随机生成一个整数(0-100),用户输入他所猜的数,程序回答大了或者小了,用户再输入他所猜的数,直至猜对了为止。
  • xuexueloveair
  • xuexueloveair
  • 2017-03-05 00:16
  • 1631
    个人资料
    • 访问:62684次
    • 积分:3604
    • 等级:
    • 排名:第10553名
    • 原创:308篇
    • 转载:0篇
    • 译文:0篇
    • 评论:24条
    公告
    欢迎您 !
    由于博主是一个蒟蒻,
    如有错误之处还望指出!
    o( =•ω•= )o
    神犇们的博客
    文章分类