Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó một khoảng n (đơn vị dm). Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a (đơn vị dm), hai là nhảy dài b (đơn vị dm). Hỏi chú Kangaroo cần nhảy ít nhất bao nhiêu bước nhảy để đến được nhà người bạn (phải nhảy vừa đủ, không nhảy quá nhà bạn).
Cho một xâu s có độ dài n(n chẵn) chỉ bao gồm các chữ cái Latin viết hoa 'A', 'B' và 'C'. Mỗi lượt bạn có thể thực hiện một trong hai hành động sau:
Bạn có thể xóa chính xác một chữ cái 'A' và chính xác một chữ cái 'B' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau);Hoặc bạn có thể xóa chính xác một chữ cái 'B' và chính xác một chữ cái 'C' khỏi các vị trí tùy ý của chuỗi (các chữ cái này không nhất thiết phải liền kề nhau).Do đó, độ dài của xâu giảm đi đúng một lượng là 2 chữ cái. Tất cả các lượt đều độc lập nên đối với mỗi lượt, bạn có thể chọn bất kỳ hành động nào trong hai hành động có thể.
Ví dụ, với s = "ABCABC" anh ta có thể nhận được một xâu s = "ACBC" trong một lượt (bằng cách xóa lần xuất hiện đầu tiên của 'B' và lần xuất hiện thứ hai của 'A'). Ngoài ra còn có nhiều tùy chọn khác để thực hiện ngoài ví dụ cụ thể này.
Với xâu kí tự s đã cho bạn có thể xác định rằng liệu có cách thực hiện các thao tác trên để biến xâu s thành rỗng hay không. Nếu có thì in ra 'YES' còn không có thì in ra 'NO'.
InputDòng đầu tiên chứa 2 số nguyên dương n. (1≤n≤100000) - thể hiện chiều dài của xâu.Dòng thứ 2 chứa xâu s.OutputMột dòng duy nhất là 'YES' hoặc 'NO' tương ứng là có hoặc không có cách thực hiện các thao tác đã cho để biến xâu s thành rỗng.Ví dụ 1:
Input:
Copy6 ABACABOutput:
CopyNOVì quá nhàm chán với cách chơi cờ vua cổ điển, Mai và Sang đã nghĩ ra một kiểu chơi mới, ở kiểu chơi này mỗi người chỉ sử dụng các con vua. Ở mỗi lượt đi, một con vua có thể di chuyển từ ô đang đứng sang 1 trong 8 ô kề cạnh. Ta gọi chỉ số Alpha của một người chơi là tổng các "khoảng cách" giữa các quân cờ của người chơi đó, "khoảng cách" giữa hai quân cờ ở đây là số lượt di chuyển ít nhất để quân cờ này có thể đến được vị trí của quân cờ kia, trong đó, quân cờ có thể di chuyển qua những ô có quân cờ của người chơi khác (nghĩa là không bị quân của người chơi khác chặn)
Sau một hồi suy ngẫm, Mai nhận thấy rằng chỉ số Alpha ảnh hưởng đến kết quả của ván cờ, vì vậy cậu ta cần biết chỉ số Alpha của mình và của Sang để suy nghĩ một chiến thuật phù hợp. Tuy nhiên vì thời gian suy nghĩ có hạn nên Mai muốn nhờ bạn tính toán giùm cậu ấy.
Input
Dòng đầu chứa hai số n và m (1 <= n, m <= 1000) lần lượt là số dòng và số cột của bàn cờ
n dòng tiếp theo, mỗi dòng gồm m cột thể hiện mỗi ô của bàn cờ, nếu ô đó là kí tự M thì đó là quân cờ của Mai, còn nếu là kí tự S thì đó là quân cờ của Sang, nếu là kí tự . thì đó ô đó không có quân cờ
Output
Một dòng gồm 2 số nguyên lần lượt là chỉ số Alpha của Mai và Sang
Ví dụinput2 3Gải thích ví dụ
* Chỉ số Alpha của Mai
- "Khoảng cách" từ quân ở vị trí (1,2) và (2,2) là 1, vị trí (1,2) và (2,1) là 1 và vị trí (2,1) và (2,2) là 1, vậy chỉ số Alpha bằng 1 + 1 + 1 = 3
* Chỉ số Alpha của Sang
- "Khoảng cách" từ quân ở vị trí (1,1) và (1,3) là 2, vị trí (1,1) đến (2,3) là 2, vị trí (1, 3) đến (2, 3) là 1, vậy chỉ số Alpha bằng 2 + 2 + 1 = 5
Các bạn cho mình ý tưởng bài này vs ạ
Bài 3: MAX HÀNG
Cho một bảng các ô vuông đơn vị, kích thước NxM, trên mỗi ô có ghi một số nguyên.
Yêu cầu: Tìm trong bảng các ô vuông đơn vị đã cho số lớn nhất hàng và vị trí tương ứng
(Có thể có nhiều số lớn nhất trên một hàng).
2/2
Tên file bài làm: BAI3.PAS
Dữ liệu vào: Cho trong file văn bản BAI3.INP gồm:
- Dòng đầu tiên ghi các số N, M (1 < N, M <= 100).
- N dòng tiếp theo, mỗi dòng ghi M số nguyên và cách nhau bởi một dấu cách.
Dữ liệu ra: Ghi ra file văn bản BAI3.OUT gồm N dòng: Mỗi dòng là số lớn nhất của hàng
và các vị trí của nó (mỗi số cách nhau một dấu cách).
Nếu nhập dữ liệu vào sai so với điều kiện thì ghi số -1.
Ví dụ:
BAI3.INP
5 7
1 2 3 90 1 90 4
56 3 1 0 0 1 2
4 6 3 4 7 1 1
90 3 8 10 0 1 100
34 56 8 10 56 1 56
BAI3.OUT
90 14 16
56 21
7 35
100 47
56 52 55 57
code pascal giúp mk 1 lần này đi ạ ko cần bai3.inp đâu code thường là đc
Chuyện là mình chẳng biết mình ấn nhầm vào đâu, thế là mấy cái app khác (cốc cốc,..) nó bay vào phần home rồi, với cộng thêm nữa là mình muốn di chuyển cái app vào một vị trí nào đó không được
Giờ phải làm như thế nào ạ
Misaki có một số N, cô ấy đố bạn tìm ra được FNUM của dãy số đó. Một FNUM được xác định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!
Yêu cầu: Cho số N, bạn hãy tìm FNUM của số đó.
Dữ liệu nhập:
Gồm 1 số nguyên N duy nhất (1 ≤ N ≤ 101000000).
Dữ liệu xuất:
Gồm 1 số nguyên duy nhất là FNUM tìm được.
Ví dụ
input
29
output
2
Các số được tạo ra lần lượt là 29 -> 11 -> 2
Dùng C++
Số nguyên tố là một chủ đề thú vị để các thầy cô giáo dạy Tin học khai thác và tạo ra
những bài toán liên quan để đố các bạn học sinh giỏi.
Nhắc lại: Số nguyên tố là số nguyên dương có chính xác hai ước là 1 và chính nó.
Với đề thi lần này, các em phải kiểm tra hiệu b 2 – a 2 có phải là số nguyên tố hay
không?
Dữ liệu vào:
Dòng đầu tiên chứa giá trị t (1 ≤ t ≤ 10) là số cặp a, b
t dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b.
Kết quả ra:
Gồm t dòng, mỗi dòng chứa thông báo "YES" nếu hiệu b 2 – a 2 là số nguyên tố,
hoặc thông báo "NO" trong trường hợp ngược lại
Ví dụ:
INPUT OUTPUT
2
5 6
4 8
YES
NO
Ràng buộc:
Subtask1: 60% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 100
Subtask2: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 9 và b – a <=10 5
Subtask3: 20% số test tương ứng với số điểm có 1 ≤ a ≤ b ≤ 10 14
Vì quá nhàm chán với cách chơi cờ vua cổ điển, Mai và Sang đã nghĩ ra một kiểu chơi mới, ở kiểu chơi này mỗi người chỉ sử dụng các con vua. Ở mỗi lượt đi, một con vua có thể di chuyển từ ô đang đứng sang 1 trong 8 ô kề cạnh. Ta gọi chỉ số Alpha của một người chơi là tổng các "khoảng cách" giữa các quân cờ của người chơi đó, "khoảng cách" giữa hai quân cờ ở đây là số lượt di chuyển ít nhất để quân cờ này có thể đến được vị trí của quân cờ kia, trong đó, quân cờ có thể di chuyển qua những ô có quân cờ của người chơi khác (nghĩa là không bị quân của người chơi khác chặn)
Sau một hồi suy ngẫm, Mai nhận thấy rằng chỉ số Alpha ảnh hưởng đến kết quả của ván cờ, vì vậy cậu ta cần biết chỉ số Alpha của mình và của Sang để suy nghĩ một chiến thuật phù hợp. Tuy nhiên vì thời gian suy nghĩ có hạn nên Mai muốn nhờ bạn tính toán giùm cậu ấy.
Input
Dòng đầu chứa hai số n và m (1 <= n, m <= 1000) lần lượt là số dòng và số cột của bàn cờ
n dòng tiếp theo, mỗi dòng gồm m cột thể hiện mỗi ô của bàn cờ, nếu ô đó là kí tự M thì đó là quân cờ của Mai, còn nếu là kí tự S thì đó là quân cờ của Sang, nếu là kí tự . thì đó ô đó không có quân cờ
Output
Một dòng gồm 2 số nguyên lần lượt là chỉ số Alpha của Mai và Sang
Ví dụinput2 3SMSMMSoutput3 5
Gải thích ví dụ
* Chỉ số Alpha của Mai
- "Khoảng cách" từ quân ở vị trí (1,2) và (2,2) là 1, vị trí (1,2) và (2,1) là 1 và vị trí (2,1) và (2,2) là 1, vậy chỉ số Alpha bằng 1 + 1 + 1 = 3
* Chỉ số Alpha của Sang
- "Khoảng cách" từ quân ở vị trí (1,1) và (1,3) là 2, vị trí (1,1) đến (2,3) là 2, vị trí (1, 3) đến (2, 3) là 1, vậy chỉ số Alpha bằng 2 + 2 + 1 = 5
Các bạn cho mình ý tưởng bài này vs ạ
viết chương trình pascal Hoán vị ký tự theo khóa - Tên chương trình GRCAE.???
Nhập vào xâu S chỉ chứa các ký tự là chỉ cái in thường và khoảng trắng.
Cho trước khóa m là một hoán vị của n số (2<n<18). Để mã hóa một xâu ký tự ta có thể chia xâu thành từng nhóm từ trái sang phải mỗi nhóm có n ký tự; nếu nhóm cuối không đủ n ký tự thì ta có thể thêm các ký tự trắng vào sau cho đủ. Sau đó hoán vị các ký tự trong từng nhóm theo khóa, ghép các nhóm xâu lại theo thứ tự ta được một xâu đã mã hóa. Hãy viết chương trình mã hóa một xâu kí tự cho trước.
Ví dụ: Với n=8 và khóa m=87345621, thực mã hóa xâu S = “hello every body” như sau:
Tách xâu S thành các xâu mỗi xâu có 8 ký tự:
S1 = “hello ev”; S2 = “ery o body”
Thực hiện mã hóa xâu S1, S2 theo khóa m ta được S1’ và S2’:
S1’ = “vello eh”; S2’ =”ydy bore”
Input: GRCAE.INP
· Dòng 1: số nguyên n (2<n<18) và m (m là số nguyên có n chữ số).
· Dòng 2: ghi xâu cần mã hóa (độ dài xâu <=10^5).
Ouput: GRCAE.OUT
· Mỗi dòng ghi 1 xâu có n ký tự đã được mã hóa.
Ví dụ:
GRCAE.INP GRCAE.OUT
8 87345621
hello every body vello eh ydy bore
