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

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

View as PDF

Submit solution

All submissions

Read editorial

Points: 0.03 (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

Comments

Please read the guidelines before commenting.

-1

vominhmanh10 commented on Nov. 9, 2025, 12:28 p.m.

for căn hay phân tích?

import sys
input = sys.stdin.readline

n = int(input())
cnt = 0
for x in range(1, int(n ** 0.5) + 1):
    if n % x == 0:
        cnt += 1
        if x * x != n: cnt += 1
print(cnt)

-5

quangvukts commented on Sept. 3, 2025, 6:18 a.m.

sadsaDAWF34QWQWT2QTT3YTYT34T3@$#@^$nb%^&%utar

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

1

tranhoang1111 commented on Feb. 16, 2025, 1:58 p.m.

hi

2

danh696969 commented on Dec. 28, 2024, 1:29 p.m. ← edited →

test khoe qua

1

avatronic commented on Dec. 3, 2024, 12:39 p.m.

Ý 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.

6

cucodethoi commented on April 23, 2025, 9:10 a.m.

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

-13

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.

-7

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.