技术标签: 数论
先来推一下:
∵log10xx>n−2
∴x∗log10x>n−2
∵x,log10x 都是单调递增的
∴x∗log10x 是单调递增的
直接二分
/*************************************************************************
> 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;
}
k8s基础监控配置普罗米修斯,页面进行展示
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
转自:http://www.ibm.com/developerworks/cn/java/j-jstl0211/简介: JSP 标准标记库(JSP Standard Tag Library,JSTL)是一个实现 Web 应用程序中常见的通用功能的定制标记库集,这些功能包括迭代和条件判断、数据管理格式化、XML 操作以及数据库访问。在 developerworks 上其新系列的第一篇文章中,软件
小康迷糊了的复习小结1.字典树2.线段树3.KMP算法4.字符串哈希5.二分图匹配6.最长递增子序列7.最长公共子串/子序列8.拓展欧几里得9.快速幂10.组合数学问题(卡特兰数)11.树的直径12.最短路问题13.最小生成树14.并查集15.欧拉回路16.连通块问题17.多源bfs问题18.差分,二分19.前缀和1.字典树模板#include <bits/stdc++.h>using namespace std;const int N=27;st
上古韵部与中古韵部对照表雍冠生前言一、为使初学古诗者了解上古韵部到中古韵部的流变,特编写本对照表。二、本篇所用上古韵部,采纳了近代学者王力教授的上古韵部分类体系。三、为了便于读者查找,各韵部韵类的声母按照汉语拼音字母表的顺序进行排列。对于同音异调字,则按照现代汉语四声读音(即阴平、阳平、上声、去声)进行排列。四、各字韵后面的括号中标明的是中古韵部(即采用《平水韵》的韵部分类体系)。对于多音字,则标...
首先理解几个概念:1.对于一个普通变量,进行引用操作,得到的是一级指针。如int a=0;int *p=&a,则&a就是一级指针。因为&a的值就是a的地址,p的值也是a的地址,则&a和p就是一级指针变量(简略为指针),对&a进行解引用操作,int b=*&a;这b等于0.2.对于普通变量作为形参传递到函数内部,参数的值传递就意味着只是简单的将变量的值copy了一份到临时变量中,然后将临时变
零、写在前头最近部门老大提到可以使用qq机器人实现bug自动提交禅道,好奇心趋势于是自告奋勇进行了一系列探索。qq机器人当然有很多种,这里选择基于smartQQ协议的qqbot作为模拟客户端。qqbot是用python写的,目前社区比较活跃,如果想要实现一些简单的功能的话,推荐使用qqbot。不过最近由于支付宝扫码红包事件,腾讯封掉了一些smartQQ的关键字段,所以qqbot以及所有基于sm
小时候常常见的萤火虫,长大之后就很少见到萤火虫了,投石科技的两款萤火虫灯互动装置可再现童年抓萤火虫时候的童真乐趣。萤火之光投影灯互动装置闪烁的萤火带有仲夏的味道,满满都是童年的味道。当我们走近树旁边,通过装置的效果呈现,走进去捕抓一只萤火虫,便惊扰了一树的宁静,像漫天闪烁的星辰。投石科技的“萤火之光投影灯”互动装置就是想营造一个这样温馨的回忆感。被一束肉眼看不见的激光牵引。光点数量:50...
目录1. 引言2. 连杆坐标系3 DH参数3.1 DH参数的介绍3.2 DH参数定义3.2.1 连杆长度和扭角3.2.2 连杆转角和连杆偏距4. 解决问题5. 总结1. 引言 前面的文章我们一直在介绍坐标系以及它们之间的变换关系,数学的意味还是很浓的。讲了那么多的公式和规律,它们要怎么用在机器人上呢?这篇文章将介绍坐标系和机器人之间的纽带即连杆坐标系。完成这篇文章的介绍之后我们就可以利用一些机器人的开发平台如ROS,Robotic Toolbox,SimMechanics等来进行一些基本的机器人建模与
Minimum Depth of Binary Tree 问题描述: leetcode 111
/*2020.2.17问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和*/#include <stdio.h>int main(void){int...
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