YY

题目大意：

给出一个超大正整数S，求出nn{n}^{n}nn=S中n的解

样例输入

387420489

样例输出

数据范围限制

S的位数小于500000

解题思路：

看到数据，爆搜是不可能的，我们用数字的位数来做，我们用一个公式：log10(S)+1log_{10}(S)+1log10(S)+1(S的位数，当S为100时，结果为2+1=3，若ab{a}^{b}ab=S,则b=loga(S)+1log_{a}(S)+1loga(S)+1)，然后将S换为p的p次方（如题意）则为log10(pp)+1log_{10}({p}^{p})+1log10(pp)+1,然后就可以代换成p∗log10(p)+1p*log_{10}(p)+1p∗log10(p)+1（因为p的p次方的位数，等于p的位数乘上p），然后根据这个东西枚举p，再判断这个的值和S的位数是否相等即可

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
string str;
long long len;
int main()
{cin>>str;len=str.size();//位数for (long long i=1;i<=len+1;++i)//枚举p，因为3^3=27,27的位数为2，由此得知要加一if (floor(i*log10(i)+1)==len)//求出p的p次方的位数，再判断是否和S的位数相等{printf("%lld",i);//输出break;//退出}return 0;
}

【对数】YY（jzoj 1438）相关推荐

医疗检测机构能力建设指导原则
一.编制目的医疗器械检验检测体系是医疗器械监管体系的重要组成部分.为加强医疗器械检验检测体系建设,提升医疗器械检验检测能力,根据<医疗器械监督管理条例>(国务院令第680号).<国 ...
1438. 【普及组_在线赛】YY
题目描述最近小h接到命令,要再出一份题目,于是小h马上陷入了沉思之中,想到了yy曾经出过的一道题目: 给出一个超大正整数S,S的位数小于500000,然后找出一个数 n, 使得n为正整数,且N^N= ...
hdu 1568 (log取对数 / Fib数通项公式)
2007年到来了.经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>= ...
常见数学符号：等号、不等号、算术运算符号、几何符号、三角函数、指数、对数、微分、积分符号、集合符号、逻辑符号
一般数学符号 1. 有序符号符号意义 a1, a2, - , an 数列:序列 2. 等号和不等号符号意义符号意义符号意义＝等于 -.∝ 正比于 << ...
【匈牙利算法】指引（jzoj 2319）
指引 jzoj 2319 题目大意: 在平面上有n个人和出口,一个出口只能让一个人进,每个人只能向右向上走,问最多让多少个人到出口输入样例: 6 3 2 0 3 1 1 3 4 2 0 4 5 5 ...
【贪心】失意（jzoj 2318）
失意 jzoj 2318 题目大意: 在x轴上给出n条线段,让你选m条线段,使他们的相交部分尽量大输入样例: 4 6 3 3 8 4 12 2 6 1 10 5 9 11 12 输出样例: 4 1 ...
【状压DP】剑之修炼（jzoj 2130）
剑之修炼 jzoj 2130 题目大意: 在一个位置上有一个人,同时还有NNN(N⩽10N \leqslant 10N⩽10)个怪物,这个人会不停地释放技能,技能可以瞬间杀死周围8个格子上的怪物,行走 ...
【bfs】WZK旅游（jzoj 1996）
WZK旅游 jzoj 1996 题目大意: 给出一个n×m的矩阵,表示一个地方的高度,高度相同且相邻(不算斜角)的算一块,当整一块高度都大于周围时,这是个山峰,相反当高度都低于附近时是湖泊,现在问你有 ...
【并查集】【最小生成树】【贪心】给水（jzoj 2015）
给水 jzoj 2015 题目大意: 有n个草地,可以在某些草地各安装一个水井,代价是aia_iai,或者从别的草地运水过来,代价是pijp_{ij}pij,现在问要让所有草地都有水,代价最少是多 ...

【对数】YY（jzoj 1438）

YY