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
输入样例:
3
6
5
28
输出样例:
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
输入样例:
3
8
51
7
输出样例:
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
输入样例:
5
输出样例:
*
***
*****
***
*
相关代码
#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;
}