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

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

Points: 0.01 (partial)

Time limit: 1.0s

Memory limit: 256M

Input: stdin

Output: stdout

Author:

bedao

Problem source:

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

Problem type

Allowed languages

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~

Comments

Please read the guidelines before commenting.

-6

kietjumper commented on Oct. 24, 2024, 4:27 a.m.

#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));
}

This comment is hidden due to too much negative feedback. Show it anyway.

-6

khieudung123 commented on Feb. 16, 2024, 9:24 a.m.

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

This comment is hidden due to too much negative feedback. Show it anyway.