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

快来打我* 2022-05-31 09:47 229阅读 0赞

# A Math Problem #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 2572 Accepted Submission(s): 890**

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

14

Sample Output

12

题目解析：

这个题目的意思就是让我们求有多少个数k满足k的k次幂小于给定的数字n，题目非常简单，直接暴力就可以，只是要注意一下最大就到15即可，很简单，1A

代码：

#include <bits/stdc++.h>
    using namespace std;
    typedef unsigned long long ull;
    
    ull solve(ull x)
    {
        ull ans=x;
        for(int i=1; i<x; i++)
        {
            ans*=x;
        }
        return ans;
    }
    int main()
    {
       // freopen("in.txt","r",stdin);
        int cnt;
        ull n;
        while(cin>>n)
        {
            cnt = 0;
            int i=1;
            while(1)
            {
                if(solve(i)>n||i>15)
                    break;
                cnt++;
                i++;
            }
            cout<<cnt<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关 Problem A.Special数（2017计算机）

题目描述 > 设一个正整数既是半方数又是立方数时，称其为Special 数。输入包含多组测试数据，第一行输入测试数据的组数，按若在后续每行输入n > (n<=109) 的

你的名字/ 2023年07月16日 03:44/ 0 赞/ 32 阅读

相关 UVALive 7271-A Math Problem【二进制数位DP】

题目链接：[https://vjudge.net/problem/UVALive-7271][https_vjudge.net_problem_UVALive-7271] 题

矫情吗；*/ 2023年06月01日 06:13/ 0 赞/ 56 阅读

相关 easy math problem（2）

easy math problem Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

绝地灬酷狼/ 2022年10月02日 15:59/ 0 赞/ 201 阅读

相关 Xiangtan Invitation Contest 2017（2017湘潭邀请赛）（Done）

叉姐出的题。题目链接： [点击打开题目链接][Link 1] 或者去 CampOJ交吧。很多人问我代码：[github][] 题号：1260−1269.

约定不等于承诺〃/ 2022年06月15日 08:41/ 0 赞/ 212 阅读

相关 2017ACM/ICPC广西邀请赛-A Math Problem

A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja

快来打我*/ 2022年05月31日 09:47/ 0 赞/ 230 阅读

相关快速幂&&二分&&A Math Problem

题目链接：[点击打开链接][Link 1] A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory L

柔光的暖阳◎/ 2022年05月27日 12:28/ 0 赞/ 195 阅读

相关 A Simple Math Problem（HDU-5974）

Problem Description Given two positive integers a and b,find suitable X and Y to meet t

r囧r小猫/ 2022年05月19日 14:34/ 0 赞/ 232 阅读

相关杭电 1757 A Simple Math Problem （矩阵快速幂）

题目链接：[点我][Link 1] Problem Description Lele now is thinking about a simple function f(

小咪咪/ 2022年05月16日 13:05/ 0 赞/ 221 阅读

相关 HDU1757 A Simple Math Problem——————矩阵快速幂

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3276

矫情吗；*/ 2022年05月09日 11:12/ 0 赞/ 208 阅读

相关 HDU - 5974 - A Simple Math Problem 【数论】题解

目录 1.题目 2.代码 1.题目 Given two positive integers a and b,

电玩女神/ 2021年07月25日 00:18/ 0 赞/ 394 阅读