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

最新推荐文章于 2019-05-14 15:56:22 发布

原创最新推荐文章于 2019-05-14 15:56:22 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#枚举 #2017 #广西邀请赛 #acm

题解专栏收录该内容

40 篇文章

订阅专栏

本文探讨了一种特殊的计数问题：对于给定的正整数n，统计满足条件k^k<=n的正整数k的数量。文章通过提供一个C++实现示例，展示了如何通过暴力枚举的方法解决该问题，并给出了输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

You are given a positive integer n, please count how many positive integers k satisfy

kk≤n.

Input

There are no more than 50 test cases.

Each case only contains a positivse integer n in a line.

1≤n≤1018

Output

For each test case, output an integer indicates the number of positive integers k satisfy

kk≤n in a line.

Sample Input

1
4

Sample Output

1
2

暴力枚举

//
//  main.cpp
//  A
//
//  Created by zc on 2017/9/6.
//  Copyright © 2017年 zc. All rights reserved.
//

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define ll long long 
using namespace std;

ll n;

int main(int argc, const char * argv[]) {
    while(~scanf("%lld",&n))
    {
        int ans=0;
        for(int i=1;i<=15;i++)
        {
            ll sum=1;
            for(int j=1;j<=i;j++)
            {
                sum*=(ll)i;
            }
            if(sum<=n)  ans++;
            else    break;
        }
        printf("%d\n",ans);
    }
}