前言
今天和往常一样,没什么不同,喔,对了,我们宿舍的五年级的回家了
今天一共做了四题
第一题
题目大意
给出一个超大正整数s,求出n, 使得n为正整数,且n^n=s
输入样例
387420489
输出样例
9
解题思路
这道题一开始我在比赛的时候,想打表,但看数据太大就放弃了
后来用一种方法,就是不断的%10看它有几位数,再log10一下,i再乘于,即可
程序如下
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
string a;
long long i;
int main()
{
freopen("yy.in","r",stdin);
freopen("yy.out","w",stdout);
cin>>a;
for (i=1;i<=a.size();i++)//枚举长度
{
if (floor(i*