HSG THPT Hải Phòng 2023 - Bài 1 - VNOJ: VNOI Online Judge

HSG THPT Hải Phòng 2023 - Bài 1

Điểm: 0,01 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

bedao

Nguồn bài:

Kỳ thi Học sinh giỏi THPT TP Hải Phòng 2023

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bạn Phong đang học đến phần ước số của một số nguyên dương trong môn Toán, vì tò mò nên bạn muốn biết số nguyên dương ~N~ có bao nhiêu ước số. Phong nghe nói môn Tin học lập trình giải quyết vấn đề này rất dễ dàng. Em hãy giúp Phong thực hiện công việc đó.

Input

Dữ liệu vào gồm một số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Output

Dữ liệu ra gồm một số duy nhất là số lượng ước số của số nguyên dương ~N~.

Sample Input 1

Sample Output 1

Notes

Số ~8~ có ~4~ ước là ~1~, ~2~, ~4~, ~8~

Bình luận

Hãy đọc nội quy trước khi bình luận.

-2

tranhoang1111 đã bình luận lúc 16, Tháng 2, 2025, 13:58

hi

-2

danh696969 đã bình luận lúc 28, Tháng 12, 2024, 13:29 ← chỉnh sửa →

test khoe qua

-3

avatronic đã bình luận lúc 3, Tháng 12, 2024, 12:39

Ý tưởng của tui:

Có thể dùng thuật toán sàng, sau đó phân tích thành thừa số nguyên tố. Từ đó, ta lấy tích tất cả số mũ (mỗi số mũ cộng một vào). Ví dụ: thừa số nguyên tố của 120 là 2^3 x 3 x 5 thì số ước sẽ là (3 + 1) * (1 + 1) * (1 + 1) = 16.

0

cucodethoi đã bình luận lúc 23, Tháng 4, 2025, 9:10

thực ra thì cần ktra có 1 số nên k cần phức tạp ô ạ , for căn quá thừa r ông

-11

kietjumper đã bình luận lúc 24, Tháng 10, 2024, 4:27

#include<bits/stdc++.h>
using namespace std;

int divCount(long long n) {
    int ret = 0;
    for (int i = 1; 1ll * i * i <= n; i ++) {
        ret += 2 * (n % i == 0);
        if (1ll * i * i == n) ret --;
    }
    return ret;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    if (N < 0){
        N = abs(N);
    }
    cout<< (1LL * divCount(N));
}

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-9

khieudung123 đã bình luận lúc 16, Tháng 2, 2024, 9:24

file kết quả đặt như nào ạ

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.