Ys và NN đang chơi 1 trò chơi có tên gọi là TowerDiv. Trò chơi này có luật như sau
Ban đầu sẽ có N tòa tháp, mỗi tòa tháp ban đầu đều có độ cao là M
Tại mỗi lượt chơi luân phiên, người chơi có thể chia đều 1 tòa tháp bất kỳ trong N tòa tháp thành các phần có chiều cao là nguyên dương bằng nhau (ít nhất chia ra làm 2 phần trở lên), Người chơi phải lấy ra tất cả các phần phía trên, chỉ chừa lại duy nhất 1 phần ở dưới đáy, lúc này chiều cao của tòa tháp sẽ giảm đi 1 lượng đúng với tổng chiều cao của số phần đã lấy ra.
Ví dụ, chiều cao hiện tại của tòa tháp được Ys chọn đang là 6, Ys có thể chia tòa tháp làm 3 phần, mỗi phần có kích thước là 2, Theo quy định, Ys phải lấy đi 2 phần trên cùng và chỉ giữ lại 1 phần dưới đáy. Vì vậy chiều cao của tòa tháp hiện tại sẽ còn là 2.
Trò chơi chỉ kết thúc khi có 1 người không thể thực hiện được bước ở trên như đã quy định, và người đó sẽ thua.
Vì Ys muốn nhường NN nên để cho NN đi trước. Giả sử 2 người đều chơi tối ưu, hãy xác định người thắng cuộc.
Input:
- Dòng đầu tiên chứa 1 số T là số bộ test (T<=100)
- T dòng tiếp theo, mỗi dòng chứa lần lượt 2 số N và M (N, M<=106)
Output:
- Tương ứng mỗi bộ test, in ra 1 nếu NN thắng, in ra 2 nếu Ys thắng.
Ví dụ
Input:
2
2 2
1 4
Output:
2
1
Giải thích:
Ở test 1, n=2,m=2
- Lượt đầu tiên, NN có thể chọn 1 trong 2 tòa tháp và chia nó ra làm 2 và giữ lại phần đáy.
Đương nhiên, dù chọn tòa tháp nào thì cũng sẽ còn lại 1 tòa tháp có chiều cao là 2.
Lúc này chiều cao 2 tòa tháp lần lượt sẽ là: 1 2
- Lượt tiếp theo, Ys chỉ cần chia tòa tháp còn lại có chiều cao 2 đó ra làm 2 và giữ lại phần đáy.
Lúc này chiều cao của 2 tòa tháp là : 1 1
- Lượt thứ 3, NN không thể chia được tòa tháp nào bởi vì cả 2 đều đã bằng 1.
Vì vậy người chiến thắng là Ys.
Theo quan niệm của một số người, biển số xe ô tô, xe máy có hai chữ số tận cùng là 68 được coi là biển số đẹp. Em hãy viết chương trình kiểm tra một biển số xe có số là N bất kỳ có phải là biển số đẹp hay không? (N nhập vào từ bàn phím)
Misaki có một số N, cô ấy đố bạn tìm ra được FNUM của dãy số đó. Một FNUM được xác định là tổng các chữ số của số đó, sau đó lại tính tổng các chữ số của số mới tạo được cho đến khi chỉ còn 1 chữ số duy nhất. Bạn hãy tìm ra số cuối cùng đó nhé!
Yêu cầu: Cho số N, bạn hãy tìm FNUM của số đó.
Dữ liệu nhập:
Gồm 1 số nguyên N duy nhất (1 ≤ N ≤ 101000000).
Dữ liệu xuất:
Gồm 1 số nguyên duy nhất là FNUM tìm được.
Ví dụinput
29
output
2
Các số được tạo ra lần lượt là 29 -> 11 -> 2
Lập trình nhập vào hai xâu s và x(len(x)<len (s). Kiểm tra và thông báo ra màn hình số lần xuất hiện của x trong s. Nếu không xuất hiện thì thông báo không(Viết bằng ngôn ngữ python)
Cho dãy số a1, a2, a3, ... được định nghĩa như sau:
a1 = a2 = 1; an+2 = an+1 + an với mọi n N
*
.
Yêu cầu: Cho trước một số nguyên dương k (10 k 1016). Hãy tìm 2 chữ số tận cùng của số ak
trong dãy số trên.
Dữ liệu vào: File văn bản CSTC.INP chỉ có một số nguyên dương k (10 k 1016).
Dữ liệu ra: File văn bản CSTC.OUT ghi ra 2 chữ số tận cùng của số ak trong dãy số được định
nghĩa như trên.
anh nào giỏi về pascal giúp đỡ em với ạ!!!
Trường THPT Chuyên Hùng Vương tổ chức thi ném bóng rổ. Mỗi lần ném trúng sẽ
được 2 hoặc 3 điểm. Được 2 điểm nếu khoảng cách thực hiện cú ném không vượt quá
d mét, được 3 điểm nếu khoảng cách thực hiện cú ném lớn hơn d mét, trong đó d là
một số nguyên không âm.
Có 2 đội thi đấu với nhau là đội 1 và đội 2. Hãy giúp Dũng chọn giá trị của d sao cho
số điểm của đội 1 trừ đi số điểm của đội bóng thứ 2 là tối đa.
INPUT:
Dòng 1: chứa số nguyên n ( 1 <= n <= 2 * 10^5 ) là số lần ném trúng của đội 1.
Dòng 2: chứa n số nguyên a[i] là khoảng cách ném trúng của đội 1 ( 1 <= a[i] <= 2 *
10^9 )
Dòng 3: chứa số nguyên m ( 1 <= m <= 2 * 10^5 ) là số lần ném trúng của đội 2
Dòng 2: chứa n số nguyên b[i] là khoảng cách ném trúng của đội 2 ( 1 <= b[i] <= 2 *
10^9 )
OUTPUT:
In ra 2 số theo dạng: a:b
Trong đó a là số điểm của đội 1, b là số điểm của đội 2 sao cho a – b max. Nếu có
nhiều kết quả in ra giá trị a lớn nhất
VD:
INPUT
5
3 7 9 2 1
2
13 12
OUTPUT: 15:6
INPUT
3
6 8 10
3
2 4 5
OUTPUT: 9:6
Subtask 1 : 50% số điểm tương ứng n, m <= 1000
Subtask 2: 50% số điểm tương ứng n, m <= 2 * 10^5
Mình có tải python trên máy tính và bị lỗi như này ai biết không ạ
sau khi mình gõ như vậy ( tất cả các lệnh đều bị kh chỉ riêng lệnh print, không nhấn chạy) thì mt lại tự mở các tab này lên.
Ai biết chỉ e với ạ
Sản phẩm 2: in ra bảng các số nguyên tố trpng phạm vi [p;q], trong đó p, q là các số nguyên mà người dùng nhập từ bàn phím. 1. Kèm theo bản mô tả: - Hướng dẫn sử dụng - Kết quả kiểm thử Phạm vi ứng dụng