3550. Special数(北京邮电大学考研机试题)

题目描述

设一个正整数既是平方数又是立方数时，称之为 Special 数。

输入整数 n，请你计算 1 到 n 中包含的所有 Special 数的个数。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含一个整数 n。

输出格式

每组数据输出一行，一个结果。

数据范围

1≤T≤100,
1≤n≤$10^9$

输入样例：

2
1
64

输出样例：

1
2

解题思路:

假设有既是平方数又是立方数的一个整数n，则$\sqrt{n}$=$\sqrt{n^{\frac{1}{3}}}$ * $\sqrt{n^{\frac{1}{3}}}$ * $\sqrt{n^{\frac{1}{3}}}$，若$\sqrt{n^{\frac{1}{3}}}$不为整数,$\sqrt{n}$显然也不为整数,矛盾。因此$\sqrt{n^{\frac{1}{3}}}$为整数,即$n^{\frac{1}{3}}$为平方数,所以n为六次方数。

因此该题就转换为找整数1~n中的六次方数的个数。

My Answer Code:

#include<bits/stdc++.h>
using namespace std;
int Pow(int n,int k)
{
    int temp=1;
    for(int i=1;i<=k;i++)temp*=n;
    return temp;
}

int solve(int n)
{
    int ans=0;
    for(int i=1;;i++)
    {
        if(Pow(i,6)<=n)ans++;
        else break;
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        cout<<solve(n)<<'\n';
    }
    return 0;
}