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 và 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 nhánh nhỏ lại có nhánh nhỏ...
Đọ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.

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!

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

#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;

}

 

15 tháng 9 2023

#include <iostream>

using namespace std;

int main() {

     int x, y, z;

     cin >> x >> y >> z;

     int total_holes = x / (y + z);

     int max_flowers = total_holes * y;

     cout << max_flowers << endl;

     return 0;