LuoguP2759奇怪的函数_hhuhao的博客-程序员宝宝_奇怪的函数 xx.cpp 数据

技术标签: 数论  

先来推一下:
log10xx>n2
xlog10x>n2
x,log10x 都是单调递增的
xlog10x 是单调递增的
直接二分

/*************************************************************************
    > File Name: 2759.cpp
    > Author: huhao
    > Mail: [email protected] 
    > Created Time: 2017/5/6 9:49:00
 ************************************************************************/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3f
#define eps 1e-8
#define rt return
#define gc getchar()
#define ll long long
#define fr(i,a,b) for(int i=a,_end_=b;i<=_end_;i++)
#define fd(i,a,b) for(int i=a,_end_=b;i>=_end_;i--)
void SWAP(int a,int b)
{
    a^=b^=a^=b;
}
int read()
{
    int r=1,t=0;
    char c=gc;
    while(c<'0'||c>'9')
    {
        if(c=='-')
            r=-1;
        else
            r=1;
        c=gc;
    }
    while(c>='0'&&c<='9')
    {
        t=t*10+c-48;
        c=gc;
    }
    rt r*t;
}
char readchar(int x,int y)
{
    char c=gc;
    while(c<x||c>y)
        c=gc;
    rt c;
}
long long n,l,r;
int main()
{
#ifndef ONLINE_JUDGE
    freopen("", "r", stdin);
    freopen("", "w", stdout);
#endif
    n=read()-1;
    l=1;
    r=238723448;
    while(l<r)
    {
        long long mid=(l+r)>>1;
        if((log(mid)/log(10)*mid)>=n)
            r=mid;
        else
            l=mid+1;
    }
    printf("%lld\n",l);
    rt 0;
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hhuhao/article/details/71248846

智能推荐

BNU18547 UVA10129 Play on Words_没有灵魂的程序员的博客-程序员宝宝

Play on WordsTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1012964-bit integer IO format: %lld      Java class name: MainPrev Submit Status Sta

JSTL 入门: 表达式语言_铑枪--突廆孒的博客-程序员宝宝

转自:http://www.ibm.com/developerworks/cn/java/j-jstl0211/简介: JSP 标准标记库(JSP Standard Tag Library,JSTL)是一个实现 Web 应用程序中常见的通用功能的定制标记库集,这些功能包括迭代和条件判断、数据管理格式化、XML 操作以及数据库访问。在 developerworks 上其新系列的第一篇文章中,软件

复习小结--小康迷糊了--21.4.21_小康迷糊了的博客-程序员宝宝

小康迷糊了的复习小结1.字典树2.线段树3.KMP算法4.字符串哈希5.二分图匹配6.最长递增子序列7.最长公共子串/子序列8.拓展欧几里得9.快速幂10.组合数学问题(卡特兰数)11.树的直径12.最短路问题13.最小生成树14.并查集15.欧拉回路16.连通块问题17.多源bfs问题18.差分,二分19.前缀和1.字典树模板#include &lt;bits/stdc++.h&gt;using namespace std;const int N=27;st

c 语言中古括号,上古韵部与中古韵部对照表_主播碉炸了的博客-程序员宝宝

上古韵部与中古韵部对照表雍冠生前言一、为使初学古诗者了解上古韵部到中古韵部的流变,特编写本对照表。二、本篇所用上古韵部,采纳了近代学者王力教授的上古韵部分类体系。三、为了便于读者查找,各韵部韵类的声母按照汉语拼音字母表的顺序进行排列。对于同音异调字,则按照现代汉语四声读音(即阴平、阳平、上声、去声)进行排列。四、各字韵后面的括号中标明的是中古韵部(即采用《平水韵》的韵部分类体系)。对于多音字,则标...

二级指针**P_hehe6378的博客-程序员宝宝

首先理解几个概念:1.对于一个普通变量,进行引用操作,得到的是一级指针。如int a=0;int *p=&a,则&a就是一级指针。因为&a的值就是a的地址,p的值也是a的地址,则&a和p就是一级指针变量(简略为指针),对&a进行解引用操作,int b=*&a;这b等于0.2.对于普通变量作为形参传递到函数内部,参数的值传递就意味着只是简单的将变量的值copy了一份到临时变量中,然后将临时变

随便推点

如何通过QQ机器人技术实现禅道bug的自动提交功能_一MasonChen的博客-程序员宝宝

零、写在前头最近部门老大提到可以使用qq机器人实现bug自动提交禅道,好奇心趋势于是自告奋勇进行了一系列探索。qq机器人当然有很多种,这里选择基于smartQQ协议的qqbot作为模拟客户端。qqbot是用python写的,目前社区比较活跃,如果想要实现一些简单的功能的话,推荐使用qqbot。不过最近由于支付宝扫码红包事件,腾讯封掉了一些smartQQ的关键字段,所以qqbot以及所有基于sm

仿生萤火虫、萤火之光投影灯互动装置_toushi_tech的博客-程序员宝宝

小时候常常见的萤火虫,长大之后就很少见到萤火虫了,投石科技的两款萤火虫灯互动装置可再现童年抓萤火虫时候的童真乐趣。萤火之光投影灯互动装置闪烁的萤火带有仲夏的味道,满满都是童年的味道。当我们走近树旁边,通过装置的效果呈现,走进去捕抓一只萤火虫,便惊扰了一树的宁静,像漫天闪烁的星辰。投石科技的“萤火之光投影灯”互动装置就是想营造一个这样温馨的回忆感。被一束肉眼看不见的激光牵引。光点数量:50...

机器人正运动学(7)—— 连杆坐标系与DH参数_AGOLK的博客-程序员宝宝_正运动学dh参数

目录1. 引言2. 连杆坐标系3 DH参数3.1 DH参数的介绍3.2 DH参数定义3.2.1 连杆长度和扭角3.2.2 连杆转角和连杆偏距4. 解决问题5. 总结1. 引言  前面的文章我们一直在介绍坐标系以及它们之间的变换关系,数学的意味还是很浓的。讲了那么多的公式和规律,它们要怎么用在机器人上呢?这篇文章将介绍坐标系和机器人之间的纽带即连杆坐标系。完成这篇文章的介绍之后我们就可以利用一些机器人的开发平台如ROS,Robotic Toolbox,SimMechanics等来进行一些基本的机器人建模与

最小深度_hellotomhaha的博客-程序员宝宝

Minimum Depth of Binary Tree 问题描述: leetcode 111

给出n个数,找出这n个数的最大值,最小值,和。_宁静致远222的博客-程序员宝宝_给出n个数,找出这n个数的最大值,最小值,和。

/*2020.2.17问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和*/#include &lt;stdio.h&gt;int main(void){int...

nodejs服务后台持续运行的方法_Chris馒头的博客-程序员宝宝

forever是一个nodejs守护进程,完全由命令行操控。forever会监控nodejs服务,并在服务挂掉后进行重启。1、安装 forevernpm install forever -g2、启动服务service forever start3、使用 forever 启动 js 文件forever start index.js4、停止 js 文件forever stop index.js5、启动js文件并输出日志文件forever start -l forever.log

推荐文章

热门文章

相关标签