Trang chủ Tin Học Lớp 6 C++ ạ Bài 20. Phân tích số Tên file: phantich.***...

C++ ạ Bài 20. Phân tích số Tên file: phantich.*** Nhập một số nguyên dương n (n 10^9). Hãy phân n thành tích của hai số nguyên dương x và y (trong đó x

Câu hỏi :

C++ ạ Bài 20. Phân tích số Tên file: phantich.*** Nhập một số nguyên dương n (n 10^9). Hãy phân n thành tích của hai số nguyên dương x và y (trong đó x y) sao cho tổng của chúng là nhỏ nhất. Input: số nguyên dương n. Output: 2 số nguyên dương x và y. Ví dụ: INPUT OUTPUT 6 2 3 Giải thích ví dụ: 6 có 2 cách phân tích thành tích của 2 số nguyên là (1, 6) và (2, 3); trong đó cách phân tích thành 2 số 2 và 3 cho kết quả tổng nhỏ hơn. Bài 21. Đếm số đẹp Tên file: CNUMBER.*** Đếm số lượng các số đẹp nhỏ hơn hoặc bằng n (n 100000). Ở đây, số đẹp được định nghĩa như định nghĩa số đẹp trong bài 18. Input: số nguyên dương n Output: số lượng số đẹp nhỏ hơn hoặc bằng n. Ví dụ: Input Output 80 4 Giải thích: các số đẹp 80 là: 6 8 66 68

Lời giải 1 :

bài 20 : #include <iostream>
#include <math.h>
using namespace std;
void phanTichSoNguyen(int n) {
    int i = 2;
    int dem = 0;
    int a[100];
    while (n > 1) {
        if (n % i == 0) {
            n = n / i;
            a[dem++] = i;
        } else {
            i++;
        }
    }
    if (dem == 0) {
        a[dem++] = n;
    }

    for (i = 0; i < dem - 1; i++) {
        cout<< a[i] << " ";
    }
  cout<< a[dem - 1];
}
int main()
{
    unsigned long int n;
    cin >> n;
    phanTichSoNguyen(n);


}

bài 21 

#include <iostream>
#include <math.h>
using namespace std;
bool sodep(int n)
{
    long long sum=1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            sum+=i;
            if(i!= n/i)
            {
                sum+=n/i;
            }
        }
    }
    return sum==n;
}
int main()
{
    int n,dem=0;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        if(sodep(i)>0)
            dem++;
    }
    cout << dem;
}

! đoạn số 66 và 68  không phải là số đẹp nha bạn chắc là đề bị sai

Thảo luận

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ự 6

Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở. Được sống lại những khỉ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247