K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

#include <iostream>
#include <vector>

using namespace std;

vector<int> primeFactors(int n) {
    vector<int> factors;
    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
    if (n > 1) factors.push_back(n);
    return factors;
}

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    vector<int> factors = primeFactors(k);
    int sum = accumulate(a.begin(), a.end(), 0);
    vector<vector<bool>> dp(n+1, vector<bool>(sum+1, false));
    dp[0][0] = true;

    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j <= sum; ++j) {
            dp[i][j] = dp[i-1][j];
            if (j >= a[i-1]) {
                for (int factor : factors) {
                    if (a[i-1] % factor == 0) {
                        dp[i][j] = dp[i][j] || dp[i-1][j-a[i-1]];
                        break;
                    }
                }
            }
        }
    }

    for (int j = 0; j <= sum; ++j) {
        if (dp[n][j]) {
            cout << j << endl;
            break;
        }
    }

    return 0;
}

8 tháng 2 2022

t ko bt lm, ms k10

Bài 1:

uses crt;

var n,i,s:integer;

begin

clrscr;

write('Nhap n='); readln(n);

s:=0;

for i:=1 to n do 

 if i mod 6=0 then s:=s+i;

writeln(s);

readln;

end.

Bài 2: 

uses crt;

var a,b,c,ucln,i:integer;

begin

clrscr;

write('a='); readln(a);

write('b='); readln(b);

write('c='); readln(c);

while a<>b do 

  begin

if a>b then a:=a-b

else b:=b-a;

end;

ucln:=a;

while ucln<>c do 

 begin

if ucln>c then ucln:=ucln-c

else c:=c-ucln;

end;

writeln(ucln);

readln;

end.

Bài 6. Tổng 4 số                                                                     Tên file: SUM.***Cô giáo cho cả lớp 5 số nguyên dương a, b, c, d, e. Cô yêu cầu các bạn trong lớp hãy tính tổng của 4 trong 5 số nguyên này, sau đó đưa ra tổng nhỏ nhất và tổng lớn nhất?Em hãy lập trình giải bài toán của cô giáo?INPUT:- Một dòng duy nhất chứa 5 số nguyên dương a, b, c, d, e (a, b, c, d, e ≤ 1000)OUTPUT:- Giá trị nhỏ nhất và lớn...
Đọc tiếp

Bài 6. Tổng 4 số                                                                     Tên file: SUM.***

Cô giáo cho cả lớp 5 số nguyên dương a, b, c, d, e. Cô yêu cầu các bạn trong lớp hãy tính tổng của 4 trong 5 số nguyên này, sau đó đưa ra tổng nhỏ nhất và tổng lớn nhất?

Em hãy lập trình giải bài toán của cô giáo?

INPUT:

- Một dòng duy nhất chứa 5 số nguyên dương a, b, c, d, e (a, b, c, d, e ≤ 1000)

OUTPUT:

- Giá trị nhỏ nhất và lớn nhất của tổng 4 trong 5 số.

Ví dụ:

INPUT

OUTPUT

4 5 3 1 2

10 14

* Giải thích ví dụ:

- Các tổng tính được từ 4 trong 5 số là:

            + Tổng thứ nhất: 4 + 5 + 3 + 1 = 13

            + Tổng thứ hai: 4 + 5 + 3 + 2 = 14

            + Tổng thứ ba: 4 + 5 + 1 + 2 = 12

            + Tổng thứ tư: 4 + 3 + 1 + 2 = 10

            + Tổng thứ năm: 5 + 3 + 1 + 2 = 11

Vậy tổng nhỏ nhất là 10 và tổng lớn nhất là 14

Bài 7. Kiểm tra số                                                                  tên file: CHECK.***

Hôm nay, bạn Tý được cô giáo dạy về các số tự nhiên có 4 chữ số. Trước khi kết thúc bài học cô đã giao cho Tý một bài tập về nhà như sau:

“Cho số nguyên dương N gồm 4 chữ số. Em hãy kiểm tra tổng 2 chữ số đầu của N và 2 chữ số cuối của N có bằng nhau không?”

Bạn hãy lập trình giúp Tý giải bài tập này.

INPUT

- Một số nguyên dương N gồm 4 chữ số duy nhất

OUTPUT

- Đưa ra thông báo “YES” nếu tổng 2 chữ số đầu của N và 2 chữ số cuối của N có bằng nhau, trong trường hợp ngược lại thì đưa ra thông báo “NO”

Ví dụ:

INPUT

OUTPUT

1937

YES

9991

NO

 

Bài 8. Hóa đơn tiền điện                                                                 Tên file: BILL.***        

Năm 2112, nước ta đã trở thành một cường quốc kinh tế nhưng giá điện lại vô cùng đắt đỏ. Công ty NVE là nhà cung cấp điện duy nhất trong thành phố nơi Nam ở. NVE vừa tăng giá điện, bảng giá như sau:

Dung lượng sử dụng (Kwh)

Đơn giá (VNĐ)

Bậc 1: Cho kWh từ 1 – 100

Bậc 2: Cho kWh từ 101 – 200

Bậc 3: Cho kWh từ 201 – 300

Bậc 4: Cho kWh từ 301 trở lên

2000

3000

5000

10000

Cách tính : 100kWh đầu tiên có giá 2000VNĐ mỗi kWh, 100 kWh tiếp theo (từ 101-200) có giá 3000 VNĐ mỗi kWh. Cứ như vậy tính tiếp.

Ví dụ: nếu sử dụng 250 kWh thì bố mẹ của Nam phải trả:

2000 x 100 + 3000 x 100 + 5000 x 50 =  750000 (VNĐ).

Tháng này, gia đình Nam dùng hết x số điện. Vậy gia đình Nam phải trả cho công ty điện lực số tiền là bao nhiêu?

INPUT:

- Một số nguyên dương duy nhất x (x ≤ 100000) là số kWh điện mà gia đình của Nam đã sử dụng.

OUTPUT:

- Một số nguyên duy nhất là số tiền mà bố mẹ của Nam phải trả cho công ty NVE.

Ví dụ:

INPUT

OUTPUT

250

750000

1

Bài 7: 

#include <bits/stdc++.h>

using namespace std;

long long n,a,b,c,d;

int main()

{

cin>>n;

a=n%10;

b=n/10; b=b%10;

c=n/100; c=c%10;

d=n/100; d=d%10;

if (a+b==c+d) cout<<"YES";

else cout<<"NO";

return 0;

}

Bài 6. Tổng 4 số                                                                     Tên file: SUM.***Cô giáo cho cả lớp 5 số nguyên dương a, b, c, d, e. Cô yêu cầu các bạn trong lớp hãy tính tổng của 4 trong 5 số nguyên này, sau đó đưa ra tổng nhỏ nhất và tổng lớn nhất?Em hãy lập trình giải bài toán của cô giáo?INPUT:- Một dòng duy nhất chứa 5 số nguyên dương a, b, c, d, e (a, b, c, d, e ≤ 1000)OUTPUT:- Giá trị nhỏ nhất và lớn...
Đọc tiếp

Bài 6. Tổng 4 số                                                                     Tên file: SUM.***

Cô giáo cho cả lớp 5 số nguyên dương a, b, c, d, e. Cô yêu cầu các bạn trong lớp hãy tính tổng của 4 trong 5 số nguyên này, sau đó đưa ra tổng nhỏ nhất và tổng lớn nhất?

Em hãy lập trình giải bài toán của cô giáo?

INPUT:

- Một dòng duy nhất chứa 5 số nguyên dương a, b, c, d, e (a, b, c, d, e ≤ 1000)

OUTPUT:

- Giá trị nhỏ nhất và lớn nhất của tổng 4 trong 5 số.

Ví dụ:

INPUT

OUTPUT

4 5 3 1 2

10 14

* Giải thích ví dụ:

- Các tổng tính được từ 4 trong 5 số là:

            + Tổng thứ nhất: 4 + 5 + 3 + 1 = 13

            + Tổng thứ hai: 4 + 5 + 3 + 2 = 14

            + Tổng thứ ba: 4 + 5 + 1 + 2 = 12

            + Tổng thứ tư: 4 + 3 + 1 + 2 = 10

            + Tổng thứ năm: 5 + 3 + 1 + 2 = 11

Vậy tổng nhỏ nhất là 10 và tổng lớn nhất là 14

1

#include <bits/stdc++.h>

using namespace std;

long long a[5],i;

int main()

{

for (i=1; i<=5; i++) cin>>a[i];

sort(a+1,a+5+1);

cout<<"Tong nho nhat la: "<<a[1]+a[2]+a[3]+a[4]<<endl;

cout<<"Tong lon nhat la: "<<a[5]+a[4]+a[3]+a[2];

return 0;

}

10 tháng 1 2021

uses crt;var n: longint;    chrn: string;    valn,sum,max,i,preperror: byte;begin    write('Nhap so can kiem tra: ');    readln(n);    str(n,chrn);    for i:=1 to length(chrn) do    begin        val(chrn[i],valn,preperror);        sum:=sum+valn;        if max<valn then max:=valn;        valn:=0    end;    writeln('Ket qua: ');    writeln(length(chrn));    writeln(sum);    write(max);    readln;end.uses crt;var n: longint;    chrn: string;    valn,sum,max,i,preperror: byte;begin    write('Nhap so can kiem tra: ');    readln(n);    str(n,chrn);    for i:=1 to length(chrn) do    begin        val(chrn[i],valn,preperror);        sum:=sum+valn;        if max<valn then max:=valn;        valn:=0    end;    writeln('Ket qua: ');    writeln(length(chrn));    writeln(sum);    write(max);    readln;end.

10 tháng 1 2021

Program HOC24;

var N:longint;

max,tg,t,d: integer;

Begin

write('Nhap N : '); readln(N);

max:=0;

while n<>0 do

begin

tg:=n mod 10;

d:=d+1;

t:=t+tg;

if tg>max then max:=tg;

n:=n div 10;

end;

writeln('So nguyen N co ',d,' chu so');

writeln('Tong cac chu so cua N la : ',t);

write('Chu so lon nhat cua N la :',max);

readln

end.