HDU 6182 && 2017广西邀请赛:A Math Problem

xiaoxiao2021-02-28  78

题意:

给你一个n,问有多少个正整数k满足k^k<=n

暴力枚举,k不会超过15,唯一的坑点就是可能会爆long long

#include<stdio.h> #define LL long long int main(void) { LL n, i, j, sum, now; while(scanf("%lld", &n)!=EOF) { sum = 0; for(i=1;i<=15;i++) { now = 1; for(j=1;j<=i;j++) now *= i; if(now<=n) sum++; } printf("%lld\n", sum); } return 0; }

转载请注明原文地址: https://www.6miu.com/read-46916.html

最新回复(0)