题目

BUPT 2017 计算机 ProblemA
设一个正整数既是平方数又是立方数时，称之为Special数。输入包含多组测试用例，第一行输入测试数据的组数，接着在后续每行输入n的时候，请输出1到n中包含的所有Special数的个数。

示例

输入

2
1
64

输出

1
2

题解

输入n，

平方数判断
对于开方，C/C++有相应的函数，只需判断开方后的数是否是整数(int)sqrt(n)==sqrt(n)即可
立方数判断
利用for循环找是否有 k 3 = = n k^3==n k3==n，找到相应k则证明n是立方数，否则不是

#include<iostream>
#include<math.h>
using namespace std;
int main()
{int n;while(cin>>n){for(int i=0;i<n;i++){int num,cnt=0;cin>>num;for(int j=1;j<=num;j++){//判断平方数if((int)sqrt(j)==sqrt(j)){//判断立方数for(int k=1;k*k*k<=j;k++){if(k*k*k==j)cnt++;}}}cout<<cnt<<endl;}}
}

【机试备考】Day15-Special数 | 平方数立方数判断相关推荐

【华为机试真题详解】数大雁【2022 Q2 | 100分】
文章目录前言详解试题 1419. 数青蛙华为机试题. 数大雁题目解析数青蛙代码实现数大雁不考虑叫声不完整的情况数大雁考虑叫声不完整的情况前言 <华为机试真题详解>专栏含牛客 ...
2023华为OD机试备考攻略以及题库目录分值说明考点说明
刷题库,刷题库刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
华为OD机试 - 乱序整数序列两数之和绝对值最小 | 机试题算法思路【2023】
最近更新的博客华为OD机试 - 简易压缩算法(Python) | 机试题算法思路 [2023] 华为OD机试题 - 获取最大软件版本号(JavaScript) 华为OD机试 - 猜字谜(Python ...
2023 华为OD机试备考攻略以及题库目录分值说明考点说明（A卷+ B卷）
文章目录华为OD在线刷题OJ 华为题库更新说明支持的语言题库目录华为OD统一考试[A卷]题库-100分华为OD统一考试[A卷]题库-200分华为OD统一考试[B卷]题库-100分华为O ...
机试备考——刷题攻略
为了准备保研的机试,在学习完常见算法后,开始了刷题!看了一些大佬的心得分享,总结了一下. 题目类型分为: 数组.字符串.高精度计算.排序.递推.递归.搜索与回溯.贪心算法.分治算法.动态规 ...
【机试备考】Day11-复数集合 | 运算符重载
题目 BUPT 2011 网研 ProblemB 一个复数(x+iy)集合,两种操作作用在该集合上: 1.Pop 表示读出集合中复数模值最大的那个复数,如集合为空输出 empty ,不为空就输出最大 ...
【华为OD机试】统一限载货物数最小值
统一限载货物数最小值题目描述火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度2K辆中转车(K辆干货中转车,K辆湿货中转车). 货物由不同供货商从各地发来,各地的货物是依次进站,然 ...
【机试备考】Day16-二进制数字翻转 | 二进制和十进制的相互转化
题目 BUPT 2018 计算机 ProblemA 输入数据组数t,每组数据输入一个十进制数x(0<x<2^32),将其二进制位反转(共32位),然后输出对应的十进制数提示 2^32-1 ...
2023 华为OD机试备考攻略以及最新题库目录分值说明考点说明
华为od机试题库

【机试备考】Day15-Special数 | 平方数立方数判断

题目

示例

题解

【机试备考】Day15-Special数 | 平方数立方数判断相关推荐

最新文章

热门文章