#include <stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long int cnt=1,cnt2=0,i=2,j=2,n,a,b;
scanf("%lld",&n);
a=i*i;
b=i*a;
for(i=2;(a<=n)||(b<=n);i++)
{
a=i*i;
b=i*a;
if(a<=n) cnt++;
if(b<=n) cnt++;
}
a=j*j;
b=a*j;
for(i=2;a<=n;i++)
{
a=i*i;
if(a>n) continue;
for(j=2;b<=a;j++)
{
b=j*j*j;
if(a==b)
{
cnt2++;
break;
}
}
}
printf("%lld\n",cnt-cnt2);
}
return 0;
}
Day1.(每日一题)B. Squares and Cubes(C语言版)
最新推荐文章于 2024-08-13 23:55:26 发布