HDU 6182 - A Math Problem

原创 2018年04月17日 11:42:50

题意

输入一个n ( 0 <= n <= 1018 ) 求有多少个k 使得 kkn

思路

这个题蜜汁爆llu
用计算器试一下就知道当k = 16时, kk=1616 已经超过 1018
所以最多是15 故用最朴素的循环求kk 就行

AC代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;
typedef unsigned long long ll;
ll n, i, cnt;

bool judge( ll a ){
    ll ans = 1;
    for( ll i = 1; i <= a; i++ ){
        ans *= a;
        if( ans > n ) return 0;
    }
    return ans <= n;
}

int main()
{
    while( ~scanf("%llu",&n) ){
        cnt = 0;
        for( i = 1; ; i++ )
            if( judge(i) )
                cnt++;
            else break;
        printf("%llu\n",cnt);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/JinxiSui/article/details/79972632

深入Javascript数值类型及数学运算(Math)

-
  • 1970年01月01日 08:00

hdu 6182A Math Problem/2017ACM/ICPC广西邀请赛

A Math Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...
  • The_star_is_at
  • The_star_is_at
  • 2017-09-01 10:08:39
  • 392

HDU6182-A Math Problem

A Math Problem                                                                    Time Limit: 2000/...
  • a664607530
  • a664607530
  • 2017-09-03 17:46:45
  • 331

HDU 6182 A Math Problem

题目地址 题意:就是告诉你一个n,求出有多少个k^k小于等于n。 思路:当16^16就已经超过了给定的数据范围,所以直接打表暴力判断就好了。...
  • xjh_shin
  • xjh_shin
  • 2017-08-31 17:53:42
  • 200

HDU 6182 A Math Problem

You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n.  ...
  • CS33sun
  • CS33sun
  • 2017-10-24 20:12:48
  • 104

HDU 6182 A Math Problem(水~)

Description 给出一正整数nnn,求满足kk≤nkk≤nk^k\le n的最大正整数kkk Input 多组用例,每组用例输入一正整数nnn(1≤n≤1018)(1≤n≤1018)(1...
  • V5ZSQ
  • V5ZSQ
  • 2018-02-12 17:35:10
  • 71

【2017广西邀请赛】hdu 6182 A Math Problem

Problem Description You are given a positive integer n, please count how many positive integers k...
  • zchahaha
  • zchahaha
  • 2017-09-06 08:13:04
  • 532

HDU 6182 - A Math Problem

题意 输入一个n ( 0 &amp;lt;= n &amp;lt;= 1018101810^{18} ) 求有多少个k 使得 kk≤nkk≤n k^k≤n 思路 这个题蜜汁爆llu 用计算器...
  • JinxiSui
  • JinxiSui
  • 2018-04-17 11:42:50
  • 11

hdu 5435 A serious math problem(数位dp)

题目链接:hdu 5435 A serious math problem 裸的数位dp。 #include #include #include using namespac...
  • u011328934
  • u011328934
  • 2015-09-12 22:17:33
  • 336

A Math Problem HDU - 6182 (快速幂)

You are given a positive integer n, please count how many positive integers k satisfy k^k≤n. Input...
  • elbadaernu
  • elbadaernu
  • 2017-09-03 22:33:49
  • 226
收藏助手
不良信息举报
您举报文章:HDU 6182 - A Math Problem
举报原因:
原因补充:

(最多只允许输入30个字)