题目描述 使得 x^xxx 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^xxx 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 10 说明 n<=2000000000 比较套路,首先转化一下题面,我们需要找到一个最小的$x$,使得 $x^x > 10^n$ 两边同时取$log$ $xlog_{10}x > n - 1$ 由于log函数有单调性,因此可以二分$x$ #in

P2759 奇怪的函数 题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 11 输出样例#1: 10 说明 n<=2000000000 换底公式 /* 相当于解不等式x^x>=10^(n-1) 两边取常用对数 x*log10(x)>=n-1 左边是单调增的 然后二分查找就行了 */ #include<iostream> #

题目描述 使得 x^x x x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^xx x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 10 说明 n<=2000000000 这么大肯定有规律..嗯. 求数x的位数,常规做法是写一个函数求,但是这就要求得到这个具体的这个数,这里x^x太大,如果不用高精度,肯定是不行的. 考虑一个数x,求它的位数: log10(1)=0; log1

https://www.luogu.org/problemnew/show/P2759 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<cmath> using namespace std; #define fi first #define se second #define mp make_pair #define pb push_

题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 11 输出样例#1: 10 说明 n<=2000000000 题解:二分答案 实质是求 x^x>=10^(n-1), log(x^x)>=log(10^(n-1)) x*log(x)>=n-1 因为左边是单调的 二分即可. 代码: #include<iostream>

题目链接 看了题解之后突然发现这题简直是水题.然而不看题解就想不出来.为什么呢? len(x)=log10(x)+1 于是二分寻找x. #include<iostream> #include<cmath> #include<cstdio> using namespace std; long long ans; int main(){ ,r=; int n; cin>>n; while(l<=r){ ; ; ; else { ans=mid; r=mid

题目描述 使得 x^x达到或超过 n 位数字的最小正整数 x 是多少? 输入格式 一个正整数 n 输出格式 使得 x^x达到 n 位数字的最小正整数 x 计算一个数有多少位 log10(x)+1 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define int long long using namespace

今天学习第一模块的最后一课课程--函数: python的第一个函数: 1 def func1(): 2 print('第一个函数') 3 return 0 4 func1() 1 同时返回多种类型时,将是返回一元组: 1 def func2(): 2 '],{'五':'六','七':8}#返回多种数据类型 3 data=func2() 4 print(data) 2 函数参数的调用: 1,位置调用:编写时需要一一对应,如果少了,或是多少都会出错! 1 def func3(x,y): 2 z=x+

[题目描述] 给定n,使得x^x达到或超过n位数字的最小正整数x是多少? [样例输入] 11 [样例输出] 10 [解题思路] 首先想到枚举,但是范围有点大,n<=2*10^9,果断用二分.其实这道题并不难,要用到一个求位数的公式trunc(t*(ln(t)/ln(10)))+1,初三自然是没学的,直接抄上公式,AC……,二分的时候注意一下退出的条件.(wikioi上1696和3538的题目不一样,但同一个程序都能AC,也不知道1696中的k是干嘛的……) [代码实现] var n:qword;

函数:Python的乐高积木 让编程改变世界 Change the world by program 相信大家小时候应该都玩过神奇的乐高积木,只要通过想象和创意,我们可以用它拼凑出很多神奇的东西. 随着我们学习的深入,我们编写的Python代码也日益增加且越来越复杂,所以我们需要找一个方法对这些复杂的代码进行重新组织,目的是为了使代码的逻辑显得更为简单和易懂,我们说了优秀的东西永远是经典的,而经典的东西永远是简单的,不是说复杂不好,是能够把复杂的东西简单化才能成为经典. 为了使得程序代码更为简单

[Luogu2759]奇怪的函数(数论) 题面 题目描述 使得 \(x^{x}\)达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 \(x^x\) 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 11 输出样例#1: 10 说明 n<=2000000000 题解 简单题.... 数学题.... 位数\(-1=log_{10}^{x^x}=xlog_{10}^x\) 直接二分即可 #include<iostream>

提交地址:http://cojs.tk/cogs/problem/problem.php?pid=558 558. 奇怪的函数 ★☆   输入文件:xx.in   输出文件:xx.out   简单对比时间限制:1 s   内存限制:32 MB 问题描述     使得x^x达到或超过n位数字的最小正整数x是多少?   输入数据     输入一个正整数n.   输出数据     输出使得x^x达到n位数字的最小正整数x.   输入样例 11   输出样例 10   时间限制     各测试点1秒  

匿名函数 python定义一个函数通常使用def关键词,后面跟函数名,然后是注释.代码块等. def func(): '''注释''' print('from func') 这样就在全局命名空间定义了一个叫func的函数,func表示函数体的内存地址,因为func指向函数体内存地址,所以可以通过func来调用函数. 那么匿名函数呢?从名字就可看出,匿名.想想就有点像以前小时候的佚名一样,带点说不清楚的神秘色彩,现在想来之所以感觉神秘可能是因为那时候不认识''佚''这个字... 强调: 匿名函数的

题意 奇怪的函数 [问题描述] 使得x^x达到或超过n位数字的最小正整数x是多少? [文件输入] 输入一个正整数n(n<=2*10^9). [文件输出] 输出使得x^x达到n位数字的最小正整数x. [样例输入] 11 [样例输出] 10 分析 \[ x^x \geq 10^{n-1} \\ x \lg x \geq n-1 \] 然后就可以二分解决问题了. 时间复杂度\(O(\log n)\) 代码 #include<bits/stdc++.h> using namespace std;

奇怪的函数 考虑暴力,每次查询\(O(n)\)扫所有操作,修改\(O(1)\) 这启发我们平衡复杂度,考虑分块. 观察题目性质,可以发现,经过若干次操作后得到的结果一定是一个关于\(x\)的分段函数,图像分为三段,且第一段和第三段斜率为0,中间斜率为1.那么只需要简单地记下拐点的坐标就可以表示这个函数. 简单分类讨论一下,可以线性处理出我们要的分段函数. 那么就很简单了,分\(B\)块维护分段函数,每次修改暴力重构整个块,查询遍历每个块,复杂度为\(O(q(B+\frac{n}{B}))\)取\

zip函数接受任意多个(包括0个和1个)序列作为参数,返回一个tuple列表. zip函数在获取数据后,生成字典(dict)时比较好用. for examples: # Code based on Python 3.x # _*_ coding: utf-8 _*_ # __Author: "LEMON" pList = [('li', 'LY', 80), ('zeng', 'ZW', 90), ('dudu', 'LR', 98)] names = [] scores = [] f

一个函数可以有多个参数,而在有的情况下有的参数先得到,有的参数需要在后面的情景中才能知道,python 给我们提供了partial函数用于携带部分参数生成一个新函数. def add(a,b,c=2): print("a is:%s b is %s c is %s"%(a,b,c)) return a+b+c add_with_a_b=partial(add,2,3) print(add_with_a_b())# it's 7 add_with_a=partial(add,9) pri

http://www.runoob.com/python/python-func-hasattr.html https://www.cnblogs.com/zanjiahaoge666/p/7475225.html #!/usr/bin/python # -*- coding: UTF-8 -*- class Coordinate: x = 10 y = -5 z = 0 point1 = Coordinate() print(hasattr(point1, 'x')) print(hasatt

1.1 迭代器: 迭代的工具 1.1.1 什么是迭代: 指的是一个重复的过程,每一次重复称为一次迭代,并且每一次重复的结果是下一次重复的初始值 while True: print('=====>') l=['a','b','c'] count=0 while count < len(l): print(l[count]) count+=1   1.1.2 为什么要有迭代器? 对于序列类型:str,list,tuple,可以依赖索引来迭代取值, 但是对于dict,set,文件,python必须为

目录 函数进阶三 1. 匿名函数 1. 什么是匿名函数 2. 匿名函数的语法 3. 能和匿名函数联用的一些方法 2. python解释器内置方法 3. 异常处理 面向过程编程 函数进阶三 1. 匿名函数 1. 什么是匿名函数 匿名函数就是没有名字的函数,没法调用,他只能和某些方法联合起来使用 2. 匿名函数的语法 lambda 参数:返回值 #也可以通过赋值,让它变为有名函数 f = lambda x,y:x+y res = f(1,2) print(res) 3. 能和匿名函数联用的一些方法