北邮网研17上机题

最新推荐文章于 2021-06-16 21:20:24 发布

5everl

最新推荐文章于 2021-06-16 21:20:24 发布

阅读量224

点赞数

本文链接：https://blog.csdn.net/miliu0408/article/details/88088845

版权

这篇博客主要探讨了北邮网研的上机题目，涉及寻找特定范围内可开平方根和立方根的数的高效算法，二叉树的先序和后序遍历及其应用，以及一道尚未解答的问题。

摘要由CSDN通过智能技术生成

A.

找1-1000000000内所有可开二次根且可开三次根的数。
别直接for循环，肯定超时。
先把所有可能的答案都找出来，再做二次判断。

#include <bits/stdc++.h>

using namespace std;

int main()
{
   
    int t;
    scanf("%d",&t);
    vector<int> a;
    for(int i = 1;i <= 1000;i ++)
        a.push_back(i*i*i);
    sort(a.begin(),a.end());
    while(t--){
   
        int n;
        scanf("%d",&n);
        int count = 0;
        for(int i = 0;i < a.size();i ++){
   
            if(a[i] > n)    break;
            if(sqrt(a[i]) == (int)sqrt(a[i]))   count ++;
        }
        printf("%d\n",count);
    }
    return 0;
}