【1.0日】（错题解析）（循环结构）语法基础课

最新推荐文章于 2024-09-03 11:25:36 发布

小胡杨酱

最新推荐文章于 2024-09-03 11:25:36 发布

阅读量114

点赞数 1

分类专栏： acwing语法基础课文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_73353647/article/details/128636766

版权

acwing语法基础课专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这篇文章提供了三个编程问题的描述，分别是判断完全数、质数以及生成菱形图案。对于完全数，程序需检查一个数是否等于其所有非自身约数之和；质数问题要求确定一个数是否只有1和其本身两个因数；菱形问题则需要输出指定阶数的实心菱形图案。每个问题都给出了示例输入和输出，以及部分实现代码。

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

725. 完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。

例如，6 就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。

现在，给定你 N 个整数，请你依次判断这些数是否是完全数。

输入格式

第一行包含整数 N，表示共有 N 个测试用例。

接下来 N 行，每行包含一个需要你进行判断的整数 X。

输出格式

每个测试用例输出一个结果，每个结果占一行。

如果测试数据是完全数，则输出 X is perfect，其中 X 是测试数据。

如果测试数据不是完全数，则输出 X is not perfect，其中 X 是测试数据。

数据范围

1≤N≤100，
1≤X≤108

输入样例：

输出样例：

6 is perfect
5 is not perfect
28 is perfect

相关分析

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	long long x;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	    long long s=1;
		cin>>x;
		if(x==1)cout<<x<<" is not perfect"<<endl;
		else 
		{
			for(int j=2;j<=sqrt(x);j++)
			{
				if(x%j==0)
				{
					int y=x/j;
					if(y==j)s=s+j;
					else s=s+j+x/j;
				}
			}
			if(s==x)cout<<x<<" is perfect"<<endl;
			else cout<<x<<" is not perfect"<<endl;
		}
	}
	
}

726. 质数

一个大于 1 的自然数，如果除了 1 和它自身外，不能被其他自然数整除则称该数为质数。

例如 7 就是一个质数，因为它只能被 1 和 7 整除。

现在，给定你 N 个大于 1 的自然数，请你依次判断这些数是否是质数。

输入格式

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

接下来 N 行，每行包含一个自然数 X。

输出格式

每个测试用例输出一个结果，每个结果占一行。

如果测试数据是质数，则输出 X is prime，其中 X 是测试数据。

如果测试数据不是质数，则输出 X is not prime，其中 X 是测试数据。

数据范围

1≤N≤100,
1<X≤107

输入样例：

输出样例：

8 is not prime
51 is not prime
7 is prime

相关代码

没能考虑时间复杂度

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int x)
{
	if(x==1)return true;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			return false;
			break;
		}
	}
	return true;
}
int main()
{
	int n,x;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(prime(x))cout<<x<<" is prime"<<endl;
		else cout<<x<<" is not prime"<<endl;
	}
	return 0;
}

727. 菱形

输入一个奇数 n，输出一个由 * 构成的 n 阶实心菱形。

输入格式

一个奇数 n。

输出格式

输出一个由 * 构成的 n 阶实心菱形。

具体格式参照输出样例。

数据范围

1≤n≤99

输入样例：

输出样例：

  *  
 *** 
*****
 *** 
  *

相关代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=n;j++)
        {
            if(abs(n/i-i)+abs(n/j-j)<=n/2)cout<<"*";
            else cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}