ZZULIOJ 1798 戴姆勒的求助

1798: 戴姆勒的求助

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 470  Solved: 53

SubmitStatusWeb Board

Description

戴姆勒最近比较喜欢平方数，自称掌握所有关于平方数的题。

灿灿听到后就不高兴了，立马要考考他。

聪明的灿灿要用立方数来难倒他。

他给戴姆勒一个数字n，问他有从1到n有多少个完全立方数（1，8，27，，，，）？

戴姆勒瞬间傻眼了（好可怜），于是请求你来帮助他，你能帮助他吗？

Input

输入第一行为一个整数T（0<T<=1000），表示有T组测试实例。

每组测试实例有一个数字n（1<=n<=10¹⁸)。

Output

请输出从1到n中立方数的个数；

Sample Input

3128

Sample Output

112

HINT

如果使用了pow函数，请尝试加不同大小的小数修正来修正精度。

 

根据hint写的一个神奇的方法=。=

没什么参考价值。

#include<stdio.h>#include<math.h>int main(){int t;double zj;long long n,z;while(~scanf("%d",&t)){while(t--){scanf("%lld",&n);zj=pow(n,1/3.000000);zj+=0.000000001;z=(long long)zj;printf("%lld\n",z);}}return 0;}