Trang chủ Tin Học Lớp 12 Trong số học, số phong phú là các số mà...

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1+2+3

Câu hỏi :

C++ dùng tổng tiền tố hoặc chia nhị phân

image

Lời giải 1 :

#include <iostream>
using namespace std;
int dem=0;
bool check(int n)
{
    int tong=0;
    for(int i=1;i<=n;i++)
    {
        if((n%i==0) && (i!=n))
        {
            tong=tong+i;
            if(tong>n)
            {
                return true;
            }
        }
    }
    return false;
}
int main()
{
    int l,r;
    cin >> l >> r;
    for(int i=l;i<=r;i++)
    {
        if(check(i)==1)
            dem++;
    }
    cout << dem;

}

mình gửi bạn nhé

image

Thảo luận

-- bn thử với 10^5 chx
-- bạn thay vào là unsigned long int l,r là được nhé bạn
-- #include <iostream> using namespace std; int dem=0; bool check(int n) { int tong=0; for(int i=1;i<=n;i++) { if((n%i==0) && (i!=n)) { tong=tong+i; if(tong>n) { return true; ... xem thêm
-- bn hiểu à 2 vòng lặp của bn quá dữ liệu máy xử lý rồi
-- :v mình có nghĩ đến pp sinh với đệ quy nma một cái hơi rườm rà với 1 cái hơi chậm
-- https://oj.vnoi.info/problem/nkabd
-- bn làm xong cứ nộp thử đi

Lời giải 2 :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a, i, b, n, j, s, dem;
bool ktr(ll n)
{
    s = 0;
    j = 0;
    for (ll i = 1; i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            j = n / i;
            if (i == j)
            {
                s = s + i;
            }
            else
            {
                s = s + i + j;
            }
        }
    }
    s = s - n;
    if (s > n)
    {
        return true;
    }
    else
    {
        return false;
    }
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> a >> b;
    for (i = 1; i <= b; i++)
    {
        if (ktr(i))
        {
            dem++;
        }
    }
    cout << dem;
    return 0;
}

image

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK