Tính tổng các số nguyên nhỏ hơn n chia hết cho a nhưng k chia hết cho b

#1

tính tổng các số nguyên nhỏ hơn n chia hết cho a nhưng k chia hết cho b

#include<stdio.h>
int chiahet(int m, int a, int b);
int main()
{
    int a, b, n, s=0;
    printf("nhap 3 so nguyen a b n voi a,b<n\n");
    scanf("%d%d%d", &a, &b, &n);
    if(a<n && b<n)
    {

       for (int i=1; i<n; i++)
        {
            if(chiahet(n, a, b) == 1)
            s+=i;
         }
    }
    printf("tong cac so nguyen < n chia het cho a nhung khong chia het cho b la %d", s);
}
int chiahet(int m,int a, int b)
{

    if (m%a==0 && m%b!=0)
        return 1;
    return 0;
}

Pasted image1366×768 113 KB

mọi người cho hỏi code e sai chỗ nào mà chạy nó toàn ra kết quả =0 .

#2

bạn xem kỹ lại điều kiện nhé :smile:

#3

z là if (chiahet(n,a,b)==1)
nhưng vẫn k dc bạn ơi
k pit lỗi chỗ nào nữa

#4

Bạn ơi, điều kiện là a, b < n, vậy cái này là gì đây ?

if(a < n && n < b)
#5

sửa rồi vẫn chưa dc @nhatlonggunz ơi

#6

Vậy hàm chia hết, bạn thử làm thế này xem

int chiahet(int m, int a, int b)
{
    if((m % a == 0) && (m % b != 0))
        return 1;
    return 0;
}
#7

cug k dc để mình show code lên cho bạn chạy thử

#8 
#include<stdio.h>
int chiahet(int m, int a, int b);
int main()
{
    int a, b, n, s=0;
    printf("nhap 3 so nguyen a b n voi a,b<n\n");
    scanf("%d%d%d", &a, &b, &n);
    if(a<n && b<n)
    {

       for (int i=1; i<n; i++)
        {
            if(chiahet(n, a, b) == 1)
            s+=i;
         }
    }
    printf("tong cac so nguyen < n chia het cho a nhung khong chia het cho b la %d", s);
}
int chiahet(int m,int a, int b)
{

    if (m%a==0 && m%b!=0)
        return 1;
    return 0;
}
#9

Vậy thì có lẽ là do scanf :v

Mình vừa sửa lại scanf của bạn và okay

scanf("%d %d %d");
#10

Bạn test vớ a,b như thể nào?

#11

Em chỉnh lại cái scanf thì lại được anh @Gio ơi ?

1 Like
#12

Bài này có thể chạy trong O(1) đấy :smile:

#13

:slight_smile: :slight_smile:
Em nghĩ là nên lấy bội của a, để kiểm tra, như thế sẽ bớt được rất nhiều :slight_smile:
Không biết còn cách nào nhanh hơn không ?

@Gio

#14

ok mình sửa được rồi bạn

#15

g=a* b/__gcd(a,b);

Tổng số từ 1->n chia hết cho x:
F(n,x)= { k=(n-1)/x; return xk(k+1)/2;}
=>
s=F(n,a) - F(n,g);
update
k=(n-1)/x vì đếm < n

  • quên là bcnn nên viết thiếu tích a*b :smiley:
#16

@huyenthoai bạn thử cho mình xem input của bạn để đi, mình làm code y chang vậy vẫn ra mà

Pasted image1366×768 121 KB

#17

Lol. Kết quả nhìn hư cấu hoá ra thay biến i = n à? :joy:

#18

Éc, để em debug lại :v

#19

không phải @Gio vẫn giữ là i
ý tưởng như đã nói ở trên

#20

Ý anh ấy nói là mình nhầm i thành n
Nhưng cũng vậy mà anh @Gio :’(

Pasted image1366×768 115 KB

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?