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.

QUATU2 - Quân tượng đi lạc Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Có một quân tượng trong cờ tướng đi lạc vào một bàn cờ vua. Bàn cờ vua có kích thước là 8 x 8, các dòng được đánh số từ 1 đến 8 theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến 8 theo thứ tự từ trái qua phải. Quân tượng đi lạc đang nằm ở...
Đọc tiếp
QUATU2 - Quân tượng đi lạc Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 128 megabyte Có một quân tượng trong cờ tướng đi lạc vào một bàn cờ vua. Bàn cờ vua có kích thước là 8 x 8, các dòng được đánh số từ 1 đến 8 theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến 8 theo thứ tự từ trái qua phải. Quân tượng đi lạc đang nằm ở ô (y, x), dòng y cột x. Để có thể quay trở lại bàn cờ tướng, quân tượng phải tìm cách di chuyển đến một cổng thoát tại ô (ty, tx) trên bàn cờ vua. Bạn hãy tính xem quân tượng phải di chuyển ít nhất bao nhiêu nước đi để đến được cổng thoát này. Ghi chú: Quân tượng cờ tướng di chuyển theo đường chéo 2 ô một, từ ô (y, x) có thể đi đến một trong bốn ô (y-2, x-2), (y-2, x+2), (y+2, x-2), (y+2, x+2). Dữ liệu nhập: - Là bốn số nguyên y, x, ty, tx mỗi số cách nhau một khoảng trắng (1 y, x, ty, tx 8) Dữ liệu xuất: - Nếu quân tượng không thể di chuyển đến cổng thoát, mãi mãi ở lại bàn cờ vua, in ra -1. - Nếu quân tượng có thể di chuyển đến cổng thoát, in ra số bước di chuyển ít nhất. Ví dụ input 1 1 1 2 output -1 input 3 5 7 5 output 2
1
12 tháng 8 2023

Tham Khảo:

#include <bits/stdc++.h>

using namespace std;

bool v(int y, int x) {

return 1 <= y && y <= 8 && 1 <= x && x <= 8;

}

int m(int y, int x, int ty, int tx) {

if (!v(y, x) || !v(ty, tx)) {

return -1;

}

deque<pair<int, pair<int, int>>> q;

q.push_back({y, {x, 0}});

bool vis[9][9] = {false};

vis[y][x] = true;

int dx[] = {-2, -2, 2, 2};

int dy[] = {-2, 2, -2, 2};

while (!q.empty()) {

int cy = q.front().first;

int cx = q.front().second.first;

int s = q.front().second.second;

q.pop_front();

if (cy == ty && cx == tx) {

return s;

}

for (int i = 0; i < 4; ++i) {

int ny = cy + dy[i];

int nx = cx + dx[i];

if (v(ny, nx) && !vis[ny][nx]) {

q.push_back({ny, {nx, s + 1}});

vis[ny][nx] = true;

        }

    }

}

return -1;

}

int main() {

int y, x, ty, tx;

cin >> y >> x >> ty >> tx;

cout << m(y, x, ty, tx) << endl;

return 0;

}

9 tháng 11 2023

#include<iostream>

using namespace std;

int main() {

int a,b;

cin >> a >> b;

cout << (a+b)*2;

return 0;

}

28 tháng 9 2020
#include <iostream.h> int main() { float a,b,cv; cout <<"Nhap a:"; cin >> a; cout <<"Nhap b:"; cin >> b; if ((a>=1)&&(a<=100)&&(b>=1)&&(b<=100)) { cv = (a+b)*2; cout <<" Chu vi hcn la: "<<cv<<endl; } }
26 tháng 11 2019

uses crt;
const fi='standard.inp';
fo='standard.out';
var f1,f2:text;
a:array[1..100]of integer;
i,j,n,dem,t:integer;
begin
clrscr;
assign(f1,fi); reset(f1);
assign(f2,fo); rewrite(f2);
readln(f1,n);
for i:=1 to n do
readln(f1,a[i]);
{--------------------xu-ly------------------}
for i:=1 to n do
begin
write(f2,a[i],' co so uoc la: ');
dem:=0;
t:=0;
for j:=1 to a[i] do
if a[i] mod j=0 then
begin
dem:=dem+1;
t:=t+j;
end;
writeln(f2,dem.,' tong uoc la: ',t);
end;
close(f1);
close(f2);
readln;
end.

27 tháng 11 2019

làm như vầy nó chấm sai đó nha

8 tháng 7 2019

for i:=1 to n do s:=s*a mod 10

30 tháng 7 2019

Bài này bạn cũng có thể chuyển qua xâu để xử lý.

SUMARR - Bài tập mảng cơ bản Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 512 megabyte Đăng bởi: yhuynh Sau kì nghỉ Tết, thầy Hải trở lại trường lớp dạy thuật toán và cấu trúc dữ liệu. Năm nay thầy Hải chào đón học sinh bằng một bài tập về mảng cơ bản. Thầy Hải cho bạn 2 mảng A và B (mỗi mảng đều có N phần tử) và yêu cầu...
Đọc tiếp
SUMARR - Bài tập mảng cơ bản Dữ liệu vào: standard input Dữ liệu ra: standard output Giới hạn thời gian: 1.0 giây Giới hạn bộ nhớ: 512 megabyte Đăng bởi: yhuynh

Sau kì nghỉ Tết, thầy Hải trở lại trường lớp dạy thuật toán và cấu trúc dữ liệu. Năm nay thầy Hải chào đón học sinh bằng một bài tập về mảng cơ bản.

Thầy Hải cho bạn 2 mảng A và B (mỗi mảng đều có N phần tử) và yêu cầu bạn in ra một mảng mới Cgồm N phần tử trong đó phần tử thứ i có giá trị: C[i] = A[i] + B[i] ( 1 <= i <= N ).

Input:

- Dòng đầu tiên là số N
- Dòng thứ 2 gồm N phần tử của mảng A
- Dòng thứ 3 gồm N phần tử của mảng B

Output:

- Gồm 1 dòng là N phần tử của mảng C

Ví dụ

Input:

5 1 2 3 4 5 4 5 3 2 10

Output:

5 7 6 6 15

Giới hạn:

1 <= N <= 100000
1 <= A[i] <= 100000
1 <= B[i] <= 100000

0
ROBOT - ROBOT NHẢYDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 512 megabyteĐăng bởi: phuleethanh      Sắn và các bạn trung tâm Kite được tham gia ngoại khoá ngày hội robot. Mỗi bạn được phép đem đến hội chợ một robot được lắp ghép từ các miếng logo. Các chú robot này khi di chuyển sẽ nhảy từng bước một, mỗi bước nhảy có độ dài cố định do các bạn...
Đọc tiếp
ROBOT - ROBOT NHẢYDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 512 megabyteĐăng bởi: phuleethanh

 

     Sắn và các bạn trung tâm Kite được tham gia ngoại khoá ngày hội robot. Mỗi bạn được phép đem đến hội chợ một robot được lắp ghép từ các miếng logo. Các chú robot này khi di chuyển sẽ nhảy từng bước một, mỗi bước nhảy có độ dài cố định do các bạn làm ra robot đó chỉ định. Mỗi robot sẽ di chuyển trên một đường đua do ban tổ chức định sẵn. Đường đua độ dài L, các chú robot sẽ nhảy nếu bước nhảy không vượt ra ngoài đường đua. Chú robot nào gần đích nhất sẽ giành chiến thắng. Tuy nhiên độ dài đường đua không được biết trước nên các bạn phải chủ động chọn bước nhảy cố định cho robot trước khi đem đến ngoại khoá.

     Năm nay có N bạn tham dự thi, robot bạn thứ i nhảy a[i] (mm) mỗi bước. Sau khi trò chơi kết thúc ban tổ chức đo được khoảng cách còn lại từ vị trí cuối cùng của robot thứ i đến đích là p[i]. Sắn không chiến thắng trong trò chơi này nên muốn biết ban tổ chức đã chọn L là bao nhiêu. Bạn hãy lập trình giúp Sắn tìm L nhỏ nhất thoả mãn kết quả thu được.

Dữ liệu nhập: 

  - Dòng đầu tiên là số nguyên t – số trường hợp thử nghiệm (1 ≤ t ≤ 105)

  - Mỗi trường hợp thử nghiệm gồm 3 dòng:

     + Dòng thứ nhất là số nguyên N  - là số robot tham gia (1 ≤ n ≤ 12)

     + Dòng thứ hai là dãy số a[1], a[2], ..., a[n]. (0 ≤ a[i] < 40)

     + Dòng thứ ba là dãy số p[1], p[2], ...p[n]. (0 ≤ p[i] < a[i])

Kết quả:

  - Mỗi trường hợp thử nghiệm in ra một số nguyên không âm nhỏ nhất (L) thoả mãn kết quả đề bài. Nếu không tìm được hãy in -1.

Ví dụinput2
3
5 7 11
4 6 3
4
2 3 5 7
1 2 3 1output69
113

Ràng buộc: 7đ full test.

  - 60% test: Đáp án mỗi trường hợp không vượt quá 5000.

Giúp với ạ

0
DPRCCOI - ĐỔI TIỀNDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyte      Ở AnLuuLand họ có một hệ thống tiền tệ rất kỳ lạ. Mỗi đồng tiền vàng của AnLuuLand có một số nguyên được viết trên đó. Một đồng n có thể được trao đổi trong ngân hàng thành ba đồng tiền: n div 2, n div 3 và n div 4.     Bạn cũng có thể đổi tiền AnLuuLand thành đô la...
Đọc tiếp

DPRCCOI - ĐỔI TIỀN

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

 

     Ở AnLuuLand họ có một hệ thống tiền tệ rất kỳ lạ. Mỗi đồng tiền vàng của AnLuuLand có một số nguyên được viết trên đó. Một đồng n có thể được trao đổi trong ngân hàng thành ba đồng tiền: n div 2, n div 3 và n div 4.

     Bạn cũng có thể đổi tiền AnLuuLand thành đô la Mỹ. Tỷ giá hối đoái là 1:1. Nhưng bạn không thể mua tiền AnLuuLand.

     Bạn có đồng vàng ghi số n. Số đô la Mỹ tối đa bạn có thể đổi được là bao nhiêu?

Dữ liệu nhập:

- Dữ liệu nhập: sẽ chứa một số trường hợp thử nghiệm (không quá 10).

- Mỗi testcase là một dòng duy nhất có số n (0 ≤ n ≤ 109). Đó là số được viết trên đồng tiền của bạn.

Kết quả:

- Đối với mỗi trường hợp thử nghiệm xuất ra một dòng duy nhất, chứa số đô la Mỹ tối đa bạn có thể kiếm được.

Ví dụ

input

0
1
2
3
4
5
12
32
12345
7985
1000000000

output

0
1
2
3
4
5
13
35
21629
13137
4243218150

Chú thích:

- Bạn có thể thay đổi 12 thành 6, 4 và 3, sau đó đổi chúng thành $6 + $4 + $3 = $13.

- Nếu bạn thử đổi xu 2 thành 3 đồng xu nhỏ hơn, bạn sẽ nhận được 1, 0 và 0, và sau đó bạn có thể nhận được không quá 1 đô la trong số đó. Tốt hơn là chỉ cần thay đổi 2 đồng tiền trực tiếp thành 2 đô la.

1
27 tháng 6 2023

def exchange(n, memo):
    if n in memo:
        return memo[n]
    if n == 0:
        return 0
    max_exchange = max(n, exchange(n // 2, memo) + exchange(n // 3, memo) + exchange(n // 4, memo))
    memo[n] = max_exchange
    return max_exchange

while True:
    try:
        n = int(input())
        memo = {}
        print(exchange(n, memo))
    except:
        break
    

24 tháng 2 2019

Input:

8

1 2 1 2 1 3 2

Output:

2

Như vầy à bn???

Mà nếu đúng thì Tick cho mk nha!Thank you nhìu!!vuivui

25 tháng 2 2019

đúng.bn giải bài này chưa.giải giúp mình nhé!