Đoán số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Đây là bài toán giao tiếp với máy chấm (Interactive problem)
Thuận có một con số
Cách Thức Giao Tiếp
Mỗi lượt, bạn sẽ in ra một số
- "BIGGER" nếu
- "SMALLER" nếu
- "HOLA" nếu
Lưu ý:
- Chuỗi mà máy in ra màn hình không có dấu "
- Nếu các bạn in ra một output không hợp lệ (không phải là một số, số ngoài đoạn
- Sau khi in mỗi số, bạn phải xuống dòng (ví dụ in
endltrong C++) - Khi in ra một dòng, các bạn phải flush output bằng cách
cout.flushhoặc dùngendlthay vì\n
Example
Con số bí mật trong test này là 5.
| Input | Output | Giải thích |
|---|---|---|
1 |
Bạn đoán số 1 | |
SMALLER |
Số 1 nhỏ hơn đáp án | |
9 |
Bạn đoán số 9 | |
BIGGER |
Số 9 lớn hơn đáp án | |
5 |
Bạn đoán số 5 | |
HOLA |
Hola! Bạn đã đoán đúng mà chỉ dùng 3 câu hỏi! |
Bình luận
halo
python nhé if name=='main': l, r=1, 210*9 while l<=r: m=(l+r)//2 print(m) inp=input() if inp=='HOLA': break elif inp=='BIGGER': l=m+1 else: r=m-1
include<bits/stdc++.h>
define str string
define ll long long
using namespace std;
int main(){ ll l=1, r=2e9; while (true){ ll m=(l+r)/2; cout << m << endl; str inp; cin >> inp; if(inp=="HOLA")return 0; else if(inp=="SMALLER")r=m-1; else l=m+1; } return 0; }
qua la bruh=))
include <iostream>
include <algorithm>
include <vector>
include <string>
include <cmath>
include <map>
include <set>
include <queue>
include <climits>
using namespace std; using ll = long long; int main(){ ll n; cin >> n;
ll lo = 1, hi = n; while (lo <= hi) { ll mid = lo + (hi - lo) / 2; cout << mid << endl;
string s; cin >> s;
if (s == "HOLA") { break; } else if (s == "SMALLER") { lo = mid + 1; } else if (s == "BIGGER") { hi = mid - 1; } else { return 0; } } return 0; }
sao cứ lô hi li hô hô thế
code đây nhé //phmong16
} c++nhé
yo =)))
trai = 1 phai = 2000000000
while trai <= phai: doan = (trai + phai) // 2 print(doan, flush=True)
chết mai thi (16/4/2025) mà trúng bài này là chết
đúng
chờ thi dài cổ
code PY:
code C++:
code PY được
Hò khét . khó quáááááááá
mai thi
scratch làm sao làm đc
alo
sĩ
bài này sao giải bắng scratch v
tỉ lệ đoán đúng là 10 ^ 9 chia 2 "30 lần" Ai nói cho tôi code này sao ac 1 test v?
bg = 2000000000 sm = 1 step = "BIGGER" while True: if step = "BIGGER": bg = int(bg / 2 // 1) if step = "SMALLER": bg = int(bg * 1.5 // 1) print(bg) m = str(input()) if m == "HOLA": break elif m == "SMALLER": step = "SMALLER" else: step = "BIGGER"Tỷ lệ đoán đúng là 1/2000000000 mà được đoán có 30 lần thì làm sao mà đoán được
tui ko b
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ai biết lệnh nào trong python giống khối repeat until trong scratch không
while á bạn
cú pháp:
while condition: statements [break]
cảm ơn bạn👍🏻🙏🏻
bài này dễ nhưng... tỷ lệ là 1/2000000000 mà chỉ cho 30 câu thì đoán kiểu j
dễ mà: giải: l = 1 h = 2 * 10**9
while l <= h: m = (l + h) // 2 print(m, flush=True)
python 3
sai rồi bạn, kiểm tra trước đi rồi mới đăng😅
sai chỗ nào v
đăng ảnh kiểu gì chỉ mình, mình tải lỗi cho🤔
dùng lời nói đi bro
Biên dịch gặp lỗi guessgamecpp.cpp:1:1: error: ‘f’ does not name a type 1 | f = input().strip() | ^
bạn vote mình -1 à
Test case #1: Lỗi khi chạy chương trình (IR) (NameError) [0,061s, 5.82 MB] (0/1) Test case #2: Lỗi khi chạy chương trình (IR) (NameError) [0,079s, 5.78 MB] (0/1) Test case #3: Lỗi khi chạy chương trình (IR) (NameError) [0,020s, 5.95 MB] (0/1) Test case #4: Lỗi khi chạy chương trình (IR) (NameError) [0,054s, 5.92 MB] (0/1) Test case #5: Lỗi khi chạy chương trình (IR) (NameError) [0,038s, 5.84 MB] (0/1)
bài này tịt luôn, chju thật..
bài này dùng hàm random :)) (100% ko hiểu quả)
a=randit.random(1,10)
print(a)
thử đi
tôi bị Invalid Return nha =((
LỜI GIẢI FRSKRT
ai giải thích hộ tôi với, tôi ko hiểu nổi cái đề
Là máy chọn một số ngẫu nhiên từ 1 đến 2000000000=(a). Cho nhập vào từng số, nếu số đó lớn hơn (a) thì nói 'BIGGER', nếu nhỏ hơn a thì nói 'SMALLER', nếu bằng a thì noi 'HOLA'
def Bi(a,b): x=int((a+b)//2) print(x) i=input() if i=="BIGGER": Bi(x,b) elif i=="SMALLER": Bi(a,x) Bi(1,2000000000)
Tôi bị TLE TToTT
bài này dễ... nhưng tại sao các bạn cứ dùng C++?!!!!!
chủ yếu là do thuật thôi, bài này dùng c++ mà thuật yếu thì cũng vậy mà
Xin lỗi nhưng mình không giỏi C++ mà giỏi python 😵
mình chỉ làm scratch thôi
bài này làm trên Scratch kiểu j vậy chỉ mình với
bài này dùng binary search
hello
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.