thắc mắc Giúp em tìm lỗi đoạn code này với.

What'matter? · 13/12/22

C++:

#include <iostream>
#include <cmath>
using namespace std;

int tongUoc(int num)
{
     int sum = 0;
    if (num == 1) return 0;
    for (int i = 2; i <= sqrt(num); i++)
             {
                   if (num % i == 0)
                  {
                        sum += i;
                        if ((num / i != i) && i != 1)
                        {
                               sum += (num / i);
                        }
                   }
            }
            return (sum + 1);
}

int main() {
    int n;
    cin >> n;
    cout << tongUoc(n);
}

Đề là tính tổng các ước số của một số nguyên dương (không bao gồm số đó) nhỏ hơn 1 tỉ, em làm mãi mà ko hiểu vì sao làm sai 1 test case.

Opera Snapshot_2022-12-13_062916_khmt.uit.edu.vn.png

aothuatgia9x · 13/12/22

Hỏi chat gpt đi fen, nhanh lắm

What'matter? · 13/12/22

aothuatgia9x đã nói:
Hỏi chat gpt đi fen, nhanh lắm

em ko có tài khoảng thím ạ

trdr79 · 13/12/22

Bác xem có phải overflow k?
Sum của các ước sẽ có khả năng vợt qua int.
Giới hạn của đề là gì bác?
test case tongUoc(2000000000) sẽ overflow

Cu Em Hip Hop · 13/12/22

Thử case num = 2 xem phải sai không fen tại cho i chạy từ 2 mà i < sqrt(2) < 2 thì nó có chạy đâu nhỉ
Btw i chạy từ 2 thì sao i = 1 được mà phải check, với cả khởi tạo sum = 1 thì đỡ phải +1 dưới cùng đấy
Mà ước 1 số phải bao gồm chính nó chứ ta

Sent from Xiaomi 2201116TG using vozFApp

cba · 13/12/22

Tổng quát hoá thành biểu thức chứ ai chia từng số rồi cộng lại thế kia?
Sích ma chạy i= 3 đến 999k chẳng hạn

What'matter? · 13/12/22

trdr79 đã nói:
Bác xem có phải overflow k?
Sum của các ước sẽ có khả năng vợt qua int.
Giới hạn của đề là gì bác?
test case tongUoc(2000000000) sẽ overflow

đề kêu nhập 1 số nguyên < 1 tỉ bác, nên trường hợp đó ko xét

What'matter? · 13/12/22

Cu Em Hip Hop đã nói:
Thử case num = 2 xem phải sai không fen tại cho i chạy từ 2 mà i < sqrt(2) < 2 thì nó có chạy đâu nhỉ
Btw i chạy từ 2 thì sao i = 1 được mà phải check, với cả khởi tạo sum = 1 thì đỡ phải +1 dưới cùng đấy
Mà ước 1 số phải bao gồm chính nó chứ ta

Sent from Xiaomi 2201116TG using vozFApp

num = 2, thì ước nó là 1, ko tính số 2 do đề yêu cầu, trả về bằng 1 là đúng r thím.

What'matter? · 13/12/22

samuraikl đã nói:
chỗ này lấn cấn kiểu gì ấy nhỉ? i chạy từ 2 , case num=2 , i = 2 >> sum = sum(0)+ 2 = 2 rồi chứ??

num = 2 => i <= căn 2 thím, do i = 2 r nên điều kiện trên ko xảy ra nên vòng lặp không xảy ra.

samuraikl · 13/12/22

What'matter? đã nói:
num = 2 => i <= căn 2 thím, do i = 2 r nên điều kiện trên ko xảy ra nên vòng lặp không xảy ra.

đã tự gạch

)). tiện cho mình xin trang test code này với nhé.

khoahocphothong · 13/12/22

có khi nào đề cho là số nguyên dương nhưng lại ngựa ngựa nhét số 0 vào bộ testcase không :shame:

trdr79 · 13/12/22

< 1ty thi bi overflow r ne:

tongUoc(900000000);

Edit: Neu k tinh overflow bac thu cho chay tu (2;i <= sqrt(n) + 1;i++) xem nhe

What'matter? · 13/12/22

trdr79 đã nói:
< 1ty thi bi overflow r ne:

Edit: Neu k tinh overflow bac thu cho chay tu (2;i <= sqrt(n) + 1;i++) xem nhe

Thank thím

đã dc

Robert Pattinson Real · 13/12/22

mới tập tành lập trình thì sao không học JS luôn đi bác

mp3ts · 13/12/22

C++:

#include <iostream>
#include <cmath>
using namespace std;

int tongUoc(int num)
{
     int sum = 0;
    if (num == 1) return 0;
    for (int i = 2; i <= sqrt(num); i++)
             {
                   if (num % i == 0)
                  {
                        sum += i;
                        if ((num / i != i) && i != 1)
                        {
                               sum += (num / i);
                        }
                   }
            }
            return (sum + 1);
}

int main() {
    int n;
    cin >> n;
    cout << tongUoc(n);
    return 0; // Thêm dòng này để chắc chắn rằng hàm main() sẽ kết thúc
}

What'matter? · 13/12/22

Robert Pattinson Real đã nói:
mới tập tành lập trình thì sao không học JS luôn đi bác

em học js cũng kha khá r bác, trường bắt học c++ để làm bài tập, mà từ js sang học c++ khó ko tưởng :sweat:

chiyeuemthoi · 13/12/22

khoahocphothong đã nói:
có khi nào đề cho là số nguyên dương nhưng lại ngựa ngựa nhét số 0 vào bộ testcase không

dễ thế lắm

))

ziqqqq · 13/12/22

What'matter? đã nói:
Thank thím đã dc

giải thuật thì cứ dùng using ll =long long ấy thím khá tiện.

thắc mắc Giúp em tìm lỗi đoạn code này với.

What'matter?

Senior Member

aothuatgia9x

Junior Member

What'matter?

Senior Member

trdr79

Member

Cu Em Hip Hop

Senior Member

cba

Member

What'matter?

Senior Member

What'matter?

Senior Member

What'matter?

Senior Member

samuraikl

Senior Member

khoahocphothong

Member

trdr79

Member

What'matter?

Senior Member

Robert Pattinson Real

Junior Member

mp3ts

Đã tốn tiền

What'matter?

Senior Member

chiyeuemthoi

Senior Member

ziqqqq

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này