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.

@Aki Tsuki; @Luân Đào; @Nguyễn Nhật Minh

Sau bao ngày, nay trở lại cũng đã gặp những "cao thủ lập trình", nay tại hạ xin mạn phép nhờ các vị giúp đỡ

Hàng cây

Một trang trại lớn có n cây cảnh với độ cao khác nhau từng đôi. Các cây này được xếp theo một hàng dọc. Ông chủ trang trại là người có đầu óc thẩm mỹ nên hàng cây được bố trí có tính chất không đơn điệu sau đây: “Đi từ đầu hàng đến cuối hàng không có 3 cây (không nhất thiết phải liên tiếp) có chiều cao giảm dần”.

Một hôm ông chủ mua thêm một cây cảnh mới có chiều cao lớn hơn chiều cao của tất cả các cây đã có. Ông ta muốn xếp cây cảnh mới vào một trong n +1 vị trí có thể của hàng cây đang có (vào vị trí đầu hàng, vị trí sau cây thứ nhất của hàng, vị trí sau cây thứ hai của hàng, ..., vị trí sau cây thứ n của hàng) sao cho hàng cây thu được vẫn thỏa mãn yêu cầu về tính không đơn điệu nêu trên.

Yêu cầu:

• Hãy cho biết có bao nhiêu cách xếp cây cảnh cao nhất mới mua vào hàng cây sao cho vẫn đảm bảo điều kiện về tính không đơn điệu.

• Giả sử mỗi ngày ông chủ muốn xếp n+1 cây đã có thành hàng cây đảm bảo yêu cầu về tính không đơn điệu và hai hàng cây của hai ngày khác nhau là không trùng nhau, hãy giúp ông chủ tính xem việc đó có thể diễn ra nhiều nhất là bao nhiêu ngày.

Dữ liệu: Vào từ file văn bản TREELINE.INP

• Dòng thứ nhất chứa hai số nguyên dương n h tương ứng là số lượng cây và chiều cao của cây cao nhất. Biết rằng n ≤ 105, h ≤ 106.

• Dòng thứ hai chứa n số nguyên dương (mỗi số đều nhỏ hơn h) tương ứng là dãy chiều cao của n cây được xếp ban đầu.

Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra file văn bản TREELINE.OUT

• Dòng thứ nhất ghi một số nguyên là số cách xếp cây cao nhất vào hàng cây.

• Dòng thứ hai ghi một số nguyên là phần dư trong phép chia số ngày lớn nhất tìm được cho 109.

1
29 tháng 3 2019

bạn có thể cho ví dụ được ko ạ?

31 tháng 3 2019

Vd:

INP: 2 2011

OUT: 2

INP: 11 1

OUT: 5

Xl mk trl muộn

Giới hạn ký tự: 3000Mùa noel 2019, Nam mua một cây thông noel và cậu quyết định sẽ trang trí cây thông của mình bằng n quả bóng noel có in hình ông già noel trên đó, để cho đẹp, cậu quyết định sẽ treo các quả bóng theo quy tắc như sau:Bắt đầu từ thân lớn, cậu treo một quả bóng to, sau đó mỗi nhánh nhỏ hơn rẽ ra từ thân lớn, cậu cũng sẽ treo một quả bóng.Từ nhánh nhỏ, nếu mỗi...
Đọc tiếp

Giới hạn ký tự: 3000

Mùa noel 2019, Nam mua một cây thông noel và cậu quyết định sẽ trang trí cây thông của mình bằng n quả bóng noel có in hình ông già noel trên đó, để cho đẹp, cậu quyết định sẽ treo các quả bóng theo quy tắc như sau:

Bắt đầu từ thân lớn, cậu treo một quả bóng to, sau đó mỗi nhánh nhỏ hơn rẽ ra từ thân lớn, cậu cũng sẽ treo một quả bóng.

Từ nhánh nhỏ, nếu mỗi nhánh nhỏ lại có nhánh nhỏ hơn, cậu lại treo một quả bóng trên mỗi nhánh nhỏ hơn đấy.

Sau đó cậu vẽ lại cách bố trí quả bóng trên cây thông của mình thành một cấu trúc cây, trong đó các đỉnh là các quả bóng ở các nhánh.

Mỗi đỉnh sẽ có đường nối đến các đỉnh khác (gọi là đỉnh con) nếu quả bóng tương ứng với đỉnh đó treo trên cành lớn, còn các đỉnh con là các quả bóng treo ở các cành nhỏ hơn ngay liền kề với đỉnh lớn.

Vì cậu có các hình dán ông già noel với các k màu áo khác nhau, nên cậu muốn dán lên các quả bóng sao cho không có hình nào cùng màu được dán trên các đỉnh là hàng xóm (neighbor) của nhau tức là có đường đi từ đỉnh này sang đỉnh kia.

undefined

undefined

NOEL.INPNOEL.OUT

4 3

0 1 1

18
2
2 tháng 3 2021

holy, rối cái đầu nuôn

Lâu rồi mới thấy bài về Tree, chưa học gì về Tree nhiều (oof)

Cho cỡ 2,3 ngày đê (mà chắc cũng hết tg rồi, tận 1 tháng rồi mà)

22 tháng 7 2023

a) Danh sách học sinh của lớp:

 

def tim_vi_tri_ten_hs(ten, danh_sach_hs):

       for i, ten_hs in enumerate(danh_sach_hs):

              if ten_hs == ten:

                     return i

       return -1

danh_sach_hs = ["Nam", "An", "Binh", "Chung", "Duc", "Huong"]

ten_can_tim = "An"

vi_tri = tim_vi_tri_ten_hs(ten_can_tim, danh_sach_hs)

if vi_tri >= 0:

       print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")

else:

       print(f"Ten '{ten_can_tim}' khong nam trong danh sach")

 

b) Danh sách tên các chủ tài khoản ngân hàng đã sắp xếp theo thứ tự bảng chữ cái:

 

def tim_vi_tri_ten_tk(ten, danh_sach_tk):

       left, right = 0, len(danh_sach_tk) - 1

       while left <= right:

              mid = (left + right) // 2

              if danh_sach_tk[mid] == ten:

                     return mid

              elif danh_sach_tk[mid] < ten:

                     left = mid + 1

              else:

                     right = mid - 1

       return -1

danh_sach_tk = ["An", "Binh", "Duc", "Huong", "Nam"]

ten_can_tim = "Huong".upper()

vi_tri = tim_vi_tri_ten_tk(ten_can_tim, danh_sach_tk)

if vi_tri >= 0:

       print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")

else:

       print(f"Ten '{ten_can_tim}' khong nam trong danh sach")

23 tháng 8 2023

tham khảo!

Vì chương trình được thiết kế theo mô đun nên:

- Các mô đun được thiết lập một lần và sử dụng nhiều lần.

- Dễ dàng nâng cấp, thay đổi, chỉnh sửa mà không mất công sửa lại toàn bộ chương trình.

- Dễ dàng bổ sung các mô đun mới.

23 tháng 3 2022

var n,T,m,i : byte;

       s:string;

       code:integer;

 begin 

 write('n = '); readln(n); str(n,S);

 write(n, ' có ',length(s),' chữ số');  {Hết câu a}

for i:=1 to length(S) do begin

                                     val(S[i],m,code);

                                      if m mod 2 = 0 then T:=T+m;

                                      end;

write('Tổng các chữ số chẵn của ',n,' bằng : S = ',S); {Hết câu b}

readln

end.

 

23 tháng 3 2022

Ở dòng 'Hết câu b' sửa S thành T giúp mình

QT
Quoc Tran Anh Le
Giáo viên
22 tháng 8 2023

Câu đúng là:

a) Có thể tạo hiệu ứng xuất hiện cho âm thanh.

Các câu còn lại là không chính xác:

b) Có thể thay đổi thứ tự xuất hiện của các ảnh trong một cảnh video bằng cách sắp xếp lại chúng trong trình chiếu hoặc chỉnh sửa slide.

c) Vị trí của các phụ đề trong một ảnh không bị ràng buộc mặc định ở phía dưới. Ta có thể di chuyển và tùy chỉnh vị trí của các phụ đề trên ảnh.

đ) Tiêu đề của video cũng có thể có hiệu ứng xuất hiện giống như các hình ảnh. Ta có thể áp dụng hiệu ứng chuyển động và thời gian hiển thị cho tiêu đề để tạo sự sinh động

QT
Quoc Tran Anh Le
Giáo viên
23 tháng 8 2023

# Đọc dữ liệu từ file muahang.inp

with open('muahang.inp', 'r') as file:

 lines = file.readlines()

 mat_hangs = []

 for line in lines:

  data = line.strip().split(',')

  ten = data[0]

  don_gia = float(data[1])

  so_luong = int(data[2])

  thanh_tien = don_gia * so_luong

  mat_hangs.append((ten, thanh_tien))

# Sắp xếp danh sách các mặt hàng theo thứ tự thành tiền tăng dần

n = len(mat_hangs)

for i in range(n - 1):

 for j in range(0, n - i - 1):

  if mat_hangs[j][1] > mat_hangs[j + 1][1]:

   mat_hangs[j], mat_hangs[j + 1] = mat_hangs[j + 1], mat_hangs[j]

# In danh sách các mặt hàng và thành tiền tương ứng ra màn hình

print("Danh sách các mặt hàng và thành tiền tương ứng:")

for mat_hang in mat_hangs:

 print("Tên mặt hàng: ", mat_hang[0])

 print("Thành tiền: ", mat_hang[1])

 print("-----")

18 tháng 7 2023

Sử dụng công cụng Perspective Clone

Công cụ Clone hoạt động như một công cụ sao chép các đối tượng mẫu. Đối tượng đích (kết qua sao chép) giống hệt đối tượng mẫu.Trong nhiều trường hợp, đối tượng địch được mong đợi là kết quả của một phép biến đổi phối cảnh của đổi tượng mẫu. Ví dụ: Hình 6b cho thấy đối tượng đích ở vị trí 2 đồng dạng phối cảnh với đối tượng mẫu ở vị trí 1. Công cụ Perspective Clone giúp thực hiện phép biến đổi này.

THAM KHẢO!

Bạn có một hoán vị: một mảng a = [a1, a2,…, an] gồm các số nguyên phân biệt từ 1 đến n. Độ dài của hoán vị n là số lẻ. Hãy xem xét thuật toán sắp xếp hoán vị theo thứ tự tăng dần sau đây. Thủ tục trợ giúp của thuật toán, f (i) , nhận một đối số duy nhất i (1≤i≤n − 1) và thực hiện như sau. Nếu ai> ai + 1, giá trị của ai và ai + 1 được trao đổi. Nếu không, hoán vị không thay...
Đọc tiếp

Bạn có một hoán vị: một mảng a = [a1, a2,…, an] gồm các số nguyên phân biệt từ 1 đến n. Độ dài của hoán vị n là số lẻ. Hãy xem xét thuật toán sắp xếp hoán vị theo thứ tự tăng dần sau đây. Thủ tục trợ giúp của thuật toán, f (i) , nhận một đối số duy nhất i (1≤i≤n − 1) và thực hiện như sau. Nếu ai> ai + 1, giá trị của ai và ai + 1 được trao đổi. Nếu không, hoán vị không thay đổi. Thuật toán bao gồm các lần lặp, được đánh số bằng các số nguyên liên tiếp bắt đầu bằng 1 . Trên tôi -lặp lại thứ, thuật toán thực hiện như sau:

nếu tôi là số lẻ, gọi f (1), f (3),…, f (n − 2) ;

nếu tôi là chẵn, gọi f (2), f (4),…, f (n − 1) .

Có thể chứng minh rằng sau một số lần lặp lại hữu hạn, hoán vị sẽ được sắp xếp theo thứ tự tăng dần. Sau bao nhiêu lần lặp lại điều này sẽ xảy ra lần đầu tiên?

Input:

Đầu vào Mỗi thử nghiệm chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên chứa số lượng trường hợp thử nghiệm t (1≤t≤10 ^ 4 ). Sau đây là mô tả các trường hợp kiểm thử. Dòng đầu tiên của mỗi trường hợp kiểm tra chứa một số nguyên n (3≤n≤2⋅10 ^ 5−1; n là lẻ) - độ dài của hoán vị. Dòng thứ hai chứa n các số nguyên phân biệt a1, a2,…, an (1≤ai≤n ) - hoán vị chính nó. Đảm bảo rằng tổng của n trên tất cả các trường hợp thử nghiệm không vượt quá 2⋅10 ^ 5−1

Output:

. Đầu ra Đối với mỗi trường hợp thử nghiệm, in số lần lặp lại mà sau đó hoán vị sẽ được sắp xếp theo thứ tự tăng dần lần đầu tiên. Nếu hoán vị đã cho đã được sắp xếp, hãy in ra 0.

Input:

3
3
3 2 1
7
4 5 7 1 3 2 6
5
1 2 3 4 5


ouput:

3

5

0

Ghi chú Trong trường hợp thử nghiệm đầu tiên, hoán vị sẽ thay đổi như sau: sau 1 lần lặp -st: [2,3,1] ; sau 2 -nd lần lặp: [2,1,3] ; sau 3 -lặp lại thứ ba: [1,2,3] . Trong trường hợp thử nghiệm thứ hai, hoán vị sẽ thay đổi như sau: sau 1 lần lặp -st: [4,5,1,7,2,3,6] ; sau 2 -nd lần lặp: [4,1,5,2,7,3,6] ; sau 3 -lặp lại thứ ba: [1,4,2,5,3,7,6] ; sau 4 -lần lặp thứ: [1,2,4,3,5,6,7] ; sau 5 -lặp lại thứ: [1,2,3,4,5,6,7] . Trong trường hợp thử nghiệm thứ ba, hoán vị đã được sắp xếp và câu trả lời là 0 .

1
29 tháng 8 2021

gốc: https://codeforces.com/problemset/problem/1558/F

#include <bits/stdc++.h>

using namespace std;

string st;

int d,i;

int main()

{

getline(cin,st);

d=st.length();

for (i=0; i<=d-1; i++) swap(st[i],st[n-1-(i-1)]);

cout<<st;

return 0;

}