hdu6182 A Math Problem

hdu6182 A Math Problem

​​ 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

Source 2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学） 来青岛参加acm了 觉得自己好弱 啊 赶紧刷几个水题压压惊的 我提前打了张表 发现在16^16的时候正好溢出long long变成了0 所以我就提前对前15打一张表去做就好了

#include long long n;long long st[20];int main(){ // freopen("a.in","r",stdin); for (int i=1;i<=15;++i){ st[i]=i; for (int j=2;j<=i;++j) st[i]*=i; } while (~scanf("%lld",&n)){ int ans=0; for (int i=1;i<=15;++i) if (st[i]<=n) ans++; printf("%d\n",ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。