北邮计算机2017年复试机考第一题暴力解

本文解析了北邮计算机2017年复试机考第一题,题目要求输入n个数,计算1到n中既可开平方又可开立方的数的个数。提供了一段C++代码实现,通过双重循环遍历和条件判断完成计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

北邮计算机2017年复试机考第一题暴力解


题目:先输入n,在输入n个数,分别求在1-n中有多少个既可以开平方又可以开立方的数,输出个数。
第一行是测试数据组数
输入
2
1
64
输出
1
2

代码

// An highlighted block
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a=new int[n];
	for(int k=0;k<n;k++)
	{
		cin>>a[k];
	}
	for(int i=0;i<n;i++)
	{
			int cnt = 0;
		for(int j=1;j<=a[i];j++)
		{
			if(j*j<=a[i])
			{
				for(int p=1;p<=j;p++)
				{
					if(p*p*p==j*j)
						cnt++;
				}
			}
		}
			cout<<cnt<<endl;
	}
	return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值