Contest08A - Oẳn tù tì 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 Ami, Thánh Ngốc và XXX cả ngày nh...

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.

Chọn lớp

Chọn môn

Mua vip

N

Nhung

26 tháng 2 2019

Contest08A - Oẳn tù tì 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 Ami, Thánh Ngốc và XXX cả ngày những người đồng môn, khác chí hướng, khác gu thời trang, khác gu chọn người yêu và khác vô số những lĩnh vực khác. Nhưng cả 3 bạn đều crush TN – một điểm chung không ai mong muốn và ngờ đến. Nhưng TN chỉ có 1 mà lại có...

Contest08A - Oẳn tù tì 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

Ami, Thánh Ngốc và XXX cả ngày những người đồng môn, khác chí hướng, khác gu thời trang, khác gu chọn người yêu và khác vô số những lĩnh vực khác. Nhưng cả 3 bạn đều crush TN – một điểm chung không ai mong muốn và ngờ đến. Nhưng TN chỉ có 1 mà lại có đến 3 bạn nam, vậy ai ăn, ai nhịn ? Một vấn đề hóc búa như thế khiến 3 bạn ngày đêm suy nghĩ, tìm giải pháp sao cho vừa thật đơn giản, lại không làm sứt mẻ tình huynh đệ đồng môn.

Sau bao ngày trằn trọc, Ngốc đề xuất : đánh caro theo lượt vòng, ai thằng được nhiều trận nhất sẽ có cơ hội tiếp cận TN. Nhưng giải pháp này cực kì không ổn, vì ai cũng biết Ami là đương kim đại cao thủ caro của trường LQĐ, lần cuối cùng AMI bị đánh bại là do đánh với chính Ngốc, và vì Ngốc là bạn đồng môn, cậu ấy nhường cho Ngốc một trận thắng. Tất nhiên giải pháp này bị loại bỏ.

Lại thêm một thời gian dài dằng dặc suy nghĩ, lần này XXX cả ngày lại đề nghị : code một bài tập, ai A/C nhanh nhất sẽ một mình một ngựa tán tỉnh TN. Cả 3 bạn đều thấy bùi tai, bèn tìm đến ĐNTL nhờ ra đề để đảm bảo tính công bằng. Nhưng trớ trêu thay, đề của ĐNTL ra quá dễ, cả 3 bạn đều A/C trong thời gian mà máy tính không để đong đếm được (0,000.....000001s) và bộ nhớ sử dụng đều là 0Kb. Giải pháp này rơi vào ngõ cụt.

Cuối cùng Ami đưa ra lựa chọn cuối cùng, cả 3 bạn hãy oẳn tù tì, ai thua sẽ rời bỏ cuộc chơi. Quá hay, quá nhẹ nhàng, quá đỉnh cao lại đảm bảo sự công bằng, bảo vệ tình đồng môn, cả 3 bạn đồng ý.

3 bạn sẽ đồng thời ra 1 trong 3 số (1 , 2 , 3). Người chơi ra số 1 thằng người chơi ra số 2, người chơi ra số 2 thằng người chơi ra số 3 , người chơi ra số 3 thằng người chơi ra số 1. Do cả 3 bạn đồng thời chơi oẳn tù tì, nên sẽ có lúc không phân định được ai sẽ rời bỏ cuộc chơi, (chẳng hạn 3 bạn ra 3 số khác nhau, hoặc 3 bạn ra 3 số giống nhau). Bạn hãy xác định xem trong ván đấu đó, có ai phải rời bỏ cuộc chơi hay không.

Dữ liệu vào:

3 số nguyên dương a , b , c (a , b ,c <= 3).

Kết quả:

Các bạn cần in ra 1 nếu trong ván đấu đó, có người phải rời bỏ cuộc chơi. Nếu không ai rời bỏ cuộc chơi, hãy in ra 0,

Input

1 1 2

Output

1

Input

1 2 3

Output

0

#Tin học lớp 6

1

T

Thiện

26 tháng 2 2019

vc đề, nói gọn là tù tì đi còn ở đó mà dài dòng

Những câu hỏi liên quan

TA

Tiếng anh123456

11 tháng 8 2023

QUATU2 - Quân tượng đi lạc 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 Có một quân tượng trong cờ tướng đi lạc vào một bàn cờ vua. Bàn cờ vua có kích thước là 8 x 8, các dòng được đánh số từ 1 đến 8 theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến 8 theo thứ tự từ trái qua phải. Quân tượng đi lạc đang nằm ở...

#Tin học lớp 7

1

NH

Nguyễn Hoàng Duy

12 tháng 8 2023

Tham Khảo:

#include <bits/stdc++.h>

using namespace std;

bool v(int y, int x) {

return 1 <= y && y <= 8 && 1 <= x && x <= 8;

}

int m(int y, int x, int ty, int tx) {

if (!v(y, x) || !v(ty, tx)) {

return -1;

}

deque<pair<int, pair<int, int>>> q;

q.push_back({y, {x, 0}});

bool vis[9][9] = {false};

vis[y][x] = true;

int dx[] = {-2, -2, 2, 2};

int dy[] = {-2, 2, -2, 2};

while (!q.empty()) {

int cy = q.front().first;

int cx = q.front().second.first;

int s = q.front().second.second;

q.pop_front();

if (cy == ty && cx == tx) {

return s;

}

for (int i = 0; i < 4; ++i) {

int ny = cy + dy[i];

int nx = cx + dx[i];

if (v(ny, nx) && !vis[ny][nx]) {

q.push_back({ny, {nx, s + 1}});

vis[ny][nx] = true;

}

}

}

return -1;

}

int main() {

int y, x, ty, tx;

cin >> y >> x >> ty >> tx;

cout << m(y, x, ty, tx) << endl;

return 0;

}

KH

Khánh Hằng Mai

27 tháng 9 2020

Dùng ngôn ngữ C++ viết chương trình 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 Yêu cầu: Tính chu vi của HCN Dữ liệu: a, b là độ dài chiều dài và chiều rộng của HCN (1<=a,b<=100) Kết quả: Chu vi HCN đó. Ví...

#Tin học lớp 11

4

NM

Nguyễn Minh Lệ

9 tháng 11 2023

#include<iostream>

using namespace std;

int main() {

int a,b;

cin >> a >> b;

cout << (a+b)*2;

return 0;

}

TN

Tú Nguyễn

28 tháng 9 2020

#include <iostream.h> int main() { float a,b,cv; cout <<"Nhap a:"; cin >> a; cout <<"Nhap b:"; cin >> b; if ((a>=1)&&(a<=100)&&(b>=1)&&(b<=100)) { cv = (a+b)*2; cout <<" Chu vi hcn la: "<<cv<<endl; } }

N

Nhung

7 tháng 7 2019

NUMFINAL - Chữ số tận cùng 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 Cho 2 số nguyên dương a và N (a<= 100; N<=106) Tìm chữ số tận cùng của aN Dữ liệu vào: 2 số a và N cách nhau 1 khoảng trắng. Kết quả: 1 số duy nhất là kết quả tìm được Ví dụ input 2 5 output 2 Giải thích ví dụ: 2 mũ 5 là 32, chữ số...

#Tin học lớp 6

2

LH

Lê Hoàng Thắng

8 tháng 7 2019

for i:=1 to n do s:=s*a mod 10

ML

Minh Lệ

30 tháng 7 2019

Bài này bạn cũng có thể chuyển qua xâu để xử lý.

NC

Nguyễn Chơn Nhân

26 tháng 11 2019

TONGUOC - TỔNG ƯỚC 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: phuleethanh Tính tổng các ước của số nguyên dương n (n ≤ 10^12). Dữ liệu nhập: - Dòng đầu chứa số bộ test. - Các dòng sau, mỗi dòng chứa 1 số nguyên dương n (n ≤ 10^12). Kết quả: - Mỗi test in trên 1 dòng chứa 1 số nguyên là tổng các ước của test...

#Tin học lớp 8

2

NL

Nguyễn Lê Phước Thịnh

26 tháng 11 2019

uses crt;
const fi='standard.inp';
fo='standard.out';
var f1,f2:text;
a:array[1..100]of integer;
i,j,n,dem,t:integer;
begin
clrscr;
assign(f1,fi); reset(f1);
assign(f2,fo); rewrite(f2);
readln(f1,n);
for i:=1 to n do
readln(f1,a[i]);
{--------------------xu-ly------------------}
for i:=1 to n do
begin
write(f2,a[i],' co so uoc la: ');
dem:=0;
t:=0;
for j:=1 to a[i] do
if a[i] mod j=0 then
begin
dem:=dem+1;
t:=t+j;
end;
writeln(f2,dem.,' tong uoc la: ',t);
end;
close(f1);
close(f2);
readln;
end.

NC

Nguyễn Chơn Nhân

27 tháng 11 2019

làm như vầy nó chấm sai đó nha

TB

Thanh Bình

27 tháng 6 2023

GRETRAINS - SẮP XẾP TÀUDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyte Một tuyến đường sắt dài vô tận có một đoàn tàu gồm n toa tàu được đánh số từ 1 đến n (số của tất cả các toa là khác biệt) và được định vị theo thứ tự tùy ý. Huy muốn sắp xếp chiếc xe lửa theo thứ tự tăng dần của các toa tàu. Trong một lần di chuyển,...

#Tin học lớp 10

2

GH

Gia Huy

27 tháng 6 2023

```python
n = int(input())
p = list(map(int, input().split()))

pos = [0] * n
for i in range(n):
pos[p[i]-1] = i

count = 0
for i in range(n):
if pos[i] != i:
j = pos[i]
pos[i], pos[j] = pos[j], pos[i]
count += 1

print(count)
```

TB

Thanh Bình

27 tháng 6 2023

Pascal, c++ hay python gì cũng được

GB

Gia Bảo Huỳnh

17 tháng 3 2021

HISO - Hiệu sốDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyteĐăng bởi: admin Cho một dãy n số nguyên a1, a2, ..., an. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu aj - ai là lớn nhất.Dữ liệu vào: gồm 2 dòng- Dòng 1: là số nguyên n (2 ≤ n ≤ 105) - Dòng 2: gồm n số nguyên a1, a2, ..., an (0 ≤ ai ≤ 109)Dữ liệu xuất:- Là giá trị lớn nhất của hiệu aj -...

#Tin học lớp 11

0

TB

Thanh Bình

27 tháng 6 2023

DPRCCOI - ĐỔI TIỀNDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyte Ở AnLuuLand họ có một hệ thống tiền tệ rất kỳ lạ. Mỗi đồng tiền vàng của AnLuuLand có một số nguyên được viết trên đó. Một đồng n có thể được trao đổi trong ngân hàng thành ba đồng tiền: n div 2, n div 3 và n div 4. Bạn cũng có thể đổi tiền AnLuuLand thành đô la...

#Tin học lớp 10

1

NH

Nguyễn Hoàng Duy

27 tháng 6 2023

def exchange(n, memo):
if n in memo:
return memo[n]
if n == 0:
return 0
max_exchange = max(n, exchange(n // 2, memo) + exchange(n // 3, memo) + exchange(n // 4, memo))
memo[n] = max_exchange
return max_exchange

while True:
try:
n = int(input())
memo = {}
print(exchange(n, memo))
except:
break

TB

Thanh Bình

27 tháng 6 2023

TUVUNG - TỪ VỰNGDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyte Uyên viết ra một xâu S có độ dài không quá 106 chỉ gồm các kí tự thường trong bảng chữ cái tiếng Anh. Một từ vựng là một từ thu được bằng cách sao chép một đoạn kí tự liên tiếp từ xâu S thoả mãn một trong hai điều kiện: - Bắt đầu bằng một nguyên âm (a, e, i, o, u),...

#Tin học lớp 10

1

NH

Nguyễn Hoàng Duy

27 tháng 6 2023

#include<bits/stdc++.h> using namespace std;string s;long long c[1000001],w[1000001];int main() {getline(cin,s);long long n = s.size();if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') c[n-1] = 0;else c[n-1] = 1;for(int i = n-2;i >= 0;i--) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {c[i] = c[i+1];}else {c[i] = c[i+1]+1;}}if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') w[n-1] = 1;else w[n-1] = 0;for(int i = n - 2; i >= 0;i--) {if(s[i] != 'a'&s[i] != 'e'& s[i] != 'i' &s[i] != 'o'&s[i] != 'u') {w[i] = w[i+1];}else w[i] = w[i+1]+1;}long long dem = 0;for(int i = 0;i < s.size();i++) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {dem = dem + c[i];}else {dem = dem + w[i];}}cout << dem;return 0;}

NH

Nguyễn Hoàng Duy

27 tháng 6 2023

#include<bits/stdc++.h>using namespace std;string s;long long c[1000001],w[1000001];int main() {getline(cin,s);long long n = s.size();if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') c[n-1] = 0;else c[n-1] = 1;for(int i = n-2;i >= 0;i--) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {c[i] = c[i+1];}else {c[i] = c[i+1]+1;}}if(s[n-1] == 'a' || s[n-1] == 'e' || s[n-1] == 'i' || s[n-1] == 'o' || s[n-1] == 'u') w[n-1] = 1;else w[n-1] = 0;for(int i = n - 2; i >= 0;i--) {if(s[i] != 'a'&s[i] != 'e'& s[i] != 'i' &s[i] != 'o'&s[i] != 'u') {w[i] = w[i+1];}else w[i] = w[i+1]+1;}long long dem = 0;for(int i = 0;i < s.size();i++) {if(s[i] == 'a' || s[i] == 'e' || s[i] == 'i' || s[i] == 'o' || s[i] == 'u') {dem = dem + c[i];}else {dem = dem + w[i];}}cout << dem;return 0;}

P

pthaokuche

12 tháng 11 2021

SHCN - Diện tích HCNDữ liệu vào: standard inputDữ liệu ra: standard outputGiới hạn thời gian: 1.0 giâyGiới hạn bộ nhớ: 128 megabyteĐăng bởi: phuleethanh Lập trình tính và thông báo ra màn hình diện tích hình chữ nhật với hai cạnh a và b là các số nguyên được nhập vào từ bàn phím (1 ≤ a,b ≤ 106)?Ví dụinput92 82output7544dùng ngôn ngữ free pascal giúp mình với...

#Tin học lớp 8

1

NL

Nguyễn Lê Phước Thịnh

13 tháng 11 2021

uses crt;

var a,b:longint;

begin

clrscr;

readln(a,b);

writeln(a*b);

readln;

end.

N

Nhung

19 tháng 2 2019

KTPRIME - Kiểm tra số nguyên tố 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ớ: 512 megabyte Đăng bởi: yhuynh Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không? Số nguyên tố là số tự nhiên khác 0 chỉ có hai ước số dương phân biệt là 1 và...

#Tin học lớp 6

0