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.

RECOVERC01 - Khôi phục dãy số (dễ)

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

Đăng bởi: admin

 

Sau một đêm cày game, HanLCQ vô cùng mệt mỏi và không thể tập trung nghe giảng. Hôm nay, thầy Hoà đã viết một dãy số nguyên dương tăng dần và cùng các bạn cố gắng tìm ra những tính chất đặc biệt của dãy số. Chuẩn bị sang bài mới, nhìn thấy HanLCQ gật gù, thầy Hòa xóa hết bảng và xuống kiểm tra. HanLCQ rất tự tin là đã chép bài đầy đủ. Tuy nhiên thầy đã phát hiện ra khi chép dãy số, HanLCQ láu cá không ghi thêm các dấu "," phân tách các số. Không thể nhớ nổi việc điền các dấu “,” vào những vị trí nào, thầy Hòa yêu cầu HanLCQ đếm số lượng cách thêm dấu “,” vào giữa các chữ số để được một dãy tăng.

Yêu cầu: Hãy giúp HanLCQ trả lời câu hỏi của thầy giáo đưa ra.

Dữ liệu:

Một dòng duy nhất là xâu S gồm các chữ số.

Kết quả:

Đưa ra một số nguyên là số lượng cách thêm dấu "," vào giữa các chữ số để có được một dãy tăng theo yêu cầu của thầy. Do số lượng cách có thể rất lớn, thầy chỉ yêu cầu HanLCQ đưa ra kết quả lấy số dư trong phép chia cho 2017.

Ví dụ

Input

111

Output

2

 

Input

21023

Output

3

Giải thích ví dụ 1: {1, 11}; {111}

Giải thích ví dụ 2: {2, 10, 23}; {2, 1023}; {21023}

 

Ràng buộc:

Có 60% số test tương ứng 30% số điểm có |S|<=20

Có 40% số test khác tương ứng 20% số điểm có |S|<=100

Nguồn: THHV'17

Lưu ý: Dùng GNU C++

0
23 tháng 7 2021

Uses crt;

var i,n:longint;

     S,A:real;

begin

clrscr;

Readln(A);

S:=0;n:=0;

while S<=A do

  Begin

  S:=0; 

  inc(n);

  for i:= 1 to n do S:=S+1/i;

  end;

Writeln(n);

readln;

end.

#include <bits/stdc++.h>

using namespace std;

long long a[1000],n,i;

int main()

{

freopen("dayd.inp","r",stdin);

freopen("dayd.out","w",stdout);

cin>>n;

for (i=1; i<=n; i++) cin>>a[i];

for (i=1; i<=n; i++)

if (a[i]>0) cout<<a[i]<<" ";

return 0;

}

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...
Đọc tiếp

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ụ

  • input
    2 3
    SMS
    MMS
    output
    3 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 ạ

1

1 trò chơi cờ vua...khó hỉu nhất trên đời

22 tháng 7 2023

program tong_so_le;

var

     n, i, a_i, tong: integer;

begin

     writeln('Nhap vao so nguyen khong am n:');

     readln(n);

     while (n <= 0) or (n > 100) do

     begin

          writeln('So nguyen n phai thoa man 0 < n <= 100, vui long nhap lai:');

          readln(n);

     end;

     writeln('Nhap vao ', n, ' so nguyen a1, a2, ..., an:','<mỗi số nguyên nhập trên một hàng>');

     tong := 0; // Khởi tạo tổng bằng 0

     for i := 1 to n do

     begin

          readln(a_i);

          if i mod 2 = 1 then

               tong := tong + a_i; 

     end;

     writeln('Tong cac so tai vi tri le trong mang la: ', tong);

end.

27 tháng 3 2022

Lưu ý :Dùng C++

12 tháng 1 2022

phải thuộc bảng mã nha bạn

3 tháng 11 2023

#include <bits/stdc++.h>

using namespace std;

int main () { int a[1000],n,i;

cin >> n;

for (int i=1;i<=n;i++)

cin >> a[i];

for (int i=2;i<=n;i++)

if (((a[i]<0) and (a[i-1]<0)) or ((a[i]>0) and (a[i-1]>0))) {

cout << a[i-1] <<" " << a[i];

break; }

return 0;

}