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.

Có N � sợi dây xích, sợi thứ i� có �� mắc xích Ci(�=1,2,...,�)i=1,2,...N. Những sợi dây xích K  là những sợi dây xích chỉ có 1K1� hoặc 2�2K hoặc 3k3�, ... mắc xích. Nếu sợi dây xích nào đó có nhiều hơn hoặc ít hơn các số mắc xích đó thì người ta có thể cắt đi hoặc nối vào các sợi khác để tạo ra những sợi dây xích K.

Ví dụ, có 3 3 sợi dây xích với số lượng mắc xích tương ứng là 5,2,4và có K=3�=3. Ta có thể thực hiện các cách cơ bản để tạo ra những sợi dây xích � như sau:

Cách 1: Nối sợi xích thứ 11 và thứ 33 có tổng là 5+4=9+4=9 (mắc xích). Còn lại 22 mắc xích không được dùng.Cách 2: Gỡ 22 mắc xích của sợi thứ 11 ra và nối 11 mắc xích vào sợi thứ 2 2(còn lại 11 mắc xích), với sợi xích thứ 33 ta gỡ ra 11 mắc xích. Như vậy tổng cộng ta có 22 mắc xích không được dùng.Cách 3: Gỡ toàn bộ từng mắc xích của từng sợi xích ra. Sau đó nối 99 mắc xích lại thành 11 sợi có 99 mắc xích, ta sẽ còn dư lại 22 mắc xích.

Yêu cầu: Với �N sợi dây xích đã cho. Hãy cho biết sau khi tạo được toàn bộ những sợi dây xích K� thì còn lại bao nhiêu mắc xích không được dùng?

InputDòng 1: Chứa 2 số 2 nguyên dương N � và � K�≤106,�≤1018).Trong N dòng tiếp theo, dòng thứ i chứa số nguyên dương �� Ci(Ci<=1018,i=1,2,...N)(��≤1018,�=1,2,...,�).OutputGhi ra 11 số nguyên duy nhất là số mắc xích không được dùng.Sample Input

3 3 

5 2 4

CopySample OutputCopy2
0
5 tháng 9 2021

Bạn này mình cụng chưa giiaỉ được. bạn nào biết giúp đỡ

29 tháng 6 2023

program tim_nguon_nho_nhat;

const
  MAX_NUMBER = 10000;

var
  M, nguon_nho_nhat: Integer;

function TinhTongChuSo(num: Integer): Integer;
var
  sumOfDigits: Integer;
begin
  sumOfDigits := 0;
  while num > 0 do
  begin
    sumOfDigits := sumOfDigits + (num mod 10);
    num := num div 10;
  end;
  TinhTongChuSo := sumOfDigits;
end;

function TimNguonNhoNhat(M: Integer): Integer;
var
  N, M_temp, M_digits, nguon_nho_nhat: Integer;
begin
  M_temp := M;
  nguon_nho_nhat := MAX_NUMBER;
  for N := 1 to M_temp do
  begin
    M_digits := TinhTongChuSo(N) + N;
    if M_digits = M_temp then
    begin
      if N < nguon_nho_nhat then
        nguon_nho_nhat := N;
    end;
  end;
  if nguon_nho_nhat = MAX_NUMBER then
    TimNguonNhoNhat := 0
  else
    TimNguonNhoNhat := nguon_nho_nhat;
end;

begin
  Readln(M);
  nguon_nho_nhat := TimNguonNhoNhat(M);
  if nguon_nho_nhat = 0 then
    Writeln('0')
  else
    Writeln('Nguon nho nhat cua ', M, ' la ', nguon_nho_nhat);
end.

 

5 tháng 9 2021

Bạn nào làm được bài này giúp mình với. Cảm ơn các bạn!

13 tháng 9 2021

Mình chưa hiểu được cái phần xoay ấy bạn, nếu bạn giải thích kỹ hơn mình sẽ giải giúp.

23 tháng 8 2023

Khi bạn in ảnh và đôi khi ảnh nhận được trông xỉn màu, khác xa so với tấm hình bạn đã chọn, có thể có một số nguyên nhân: Độ phân giải của ảnh: Nếu ảnh ban đầu có độ phân giải thấp, khi in ảnh lớn hơn hoặc zoom in để in, thì chất lượng của ảnh có thể bị giảm đi, dẫn đến màu sắc trông xỉn, hoặc chế độ màu sắc: Có thể cửa hàng in ảnh sử dụng các chế độ màu sắc khác nhau.

6 tháng 6 2019

vứt hoặc bán nó đi

7 tháng 6 2019

mua moi luon

23 tháng 3 2021

program kitu;

uses crt;

var i,j,k:integer;

s1,s2:string;

begin

  clrscr;

write('nhap xau:')readln(s1);

s2:='';

for i:=1 to length(s1) do

if (s1[i]>='1')and(s1[i]<='9')then s2:=s2+21[i];

   for i = 1 to 4
           k:=i;
           for j:=i to length(s)+i-4 do
               if s2[k]<s2[j] then k:=j;
          if k>i then delete(s,i,k-i);
    end;
    writeln(copy(s,1,4));

readln;

end.

19 tháng 8 2023

Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.

D
datcoder
CTVVIP
22 tháng 10 2023

a)

import time

def linear_search(arr, x):

 """

 Tìm kiếm tuyến tính trong dãy arr để tìm giá trị x.

 Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.

 """

 n = len(arr)

 for i in range(n):

  if arr[i] == x:

   return i

 return -1

# Dãy số A

A = [3, 1, 0, 10, 13, 16, 9, 7, 5, 11]

# Phần tử cần tìm kiếm

C = 9

# Bắt đầu đo thời gian

start_time = time.perf_counter()

# Tìm kiếm phần tử C trong dãy A

result = linear_search(A, C)

# Kết thúc đo thời gian

end_time = time.perf_counter()

if result != -1:

 print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")

else:

 print(f"Phần tử {C} không có trong dãy A.")

print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")

b)

import time

def binary_search(arr, x):

 """

 Tìm kiếm nhị phân trong dãy arr để tìm giá trị x.

 Trả về vị trí của x trong dãy nếu x được tìm thấy, -1 nếu không tìm thấy.

 """

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

 while left <= right:

  mid = (left + right) // 2

  if arr[mid] == x:

   return mid

  elif arr[mid] < x:

   left = mid + 1

  else:

   right = mid - 1

 return -1

# Dãy số A đã được sắp xếp

A = [0, 1, 3, 5, 7, 9, 10, 11, 13, 16]

# Phần tử cần tìm kiếm

C = 9

# Bắt đầu đo thời gian

start_time = time.perf_counter()

# Tìm kiếm phần tử C trong dãy A bằng thuật toán tìm kiếm nhị phân

result = binary_search(A, C)

# Kết thúc đo thời gian

end_time = time.perf_counter()

if result != -1:

 print(f"Phần tử {C} được tìm thấy tại vị trí {result} trong dãy A.")

else:

 print(f"Phần tử {C} không có trong dãy A.")

print(f"Thời gian thực hiện thuật toán: {end_time - start_time} giây.")

-Thời gian thực hiện ở câu a là 8.99999,thời gian thực hiện ở câu b là 6,49999 giây.