-Số gần hoàn hảo là sốkhông phải số hoàn hảo và có tổng các ước không lớn hơn hai lần số đó. -Ví dụ: 9 là số gần hoàn hảo vì 9 có tổng các ước = 1 + 3 + 9 = 13 <2*9 -Yêu cầu: Cho dãy gồm số tự nhiên . Lập trình đếm xem trong dãy trên có bao nhiêu số gần hoàn hảo? Input Dòng đầu tiên là số nguyên Dòng thứ hai là N số nguyên Dữ liệu đảm bảo : áố Output Số lượng số hoàn hảo . Sample Input #1 Copy 10 1 2 3 4 5 6 7 8 9 10 Output #1 Copy 8

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
int ganhoanhao(int a) {
if (abs(a)<2)
return 0;
int s=0,i;
for(i=1; i<=sqrt(a); i++)
if (a%i==0) {
s+=i;
if (i!=a/i)
s+=a/i;
}
if (s<a*2) return 1; else return 0; } int i, j, k, n, a[100005];
int main() { 
cin>>n;
k=0;
for(i=1; i<=n; i++) {
cin>>a[i];
if (ganhoanhao(a[i])==1)
k++;
}
cout<<k;
return 0;
}

___________________________________

`@``kieu`

//Đã AC trên luyện code

Giải thích các bước giải:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll SGHH(ll n)
{
    int dem=0;
    if (abs(n)<2)
        return 0;
    for(ll i=1; i*i<=n;i++)
    if (n%i==0)
    {
        dem+=i;
     if (n/i!=i)
        dem+=n/i;
    }

    if (dem<n*2)
        return true;
    return false;
}

int main()
{
     ll s,z=0,n,a[100005];
    cin>>n;
    for(ll i=1; i<=n; i++)
    {
    cin>>a[i];
    if (SGHH(a[i]))
        z++;
    }
    cout<<z;
}