| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VLPT12G - XẾP BÓNG BI-A |
Trò chơi Bi A thông thường có một bi cái (màu trắng) và 15 bi được đánh số. Người ta có thể xếp các quả bóng Bi-a theo hai cách. Cách 1: xếp thành hình vuông (gồm tất cả các bi). Cách 2: xếp thành hình tam giác, bi cái đặt ra ngoài.
Trường hợp tổng quát, ta có một viên bi cái và x viên bi đánh số. Vậy x có thể là những số nào??
Bài toán đặt ra là cho trước hai số nguyên a, b, hãy tính xem trong đoạn [a,b] có bao nhiêu số x như vậy.
Dữ liệu vào
Mỗi bộ test ghi trên một dòng hai số a,b (0<a<b<109). Bộ test cuối cùng chứa hai số 0.
Kết quả
Với mỗi bộ test, ghi ra một dòng có dạng Case n:k
Trong đó n là thứ tự bộ test, k là số các số nguyên x tìm thấy (a<x+1<b) sao cho x quả bi a có thể xếp thành vào một hình tam giác, x+1 quả bi có thể xếp thành hình vuông.
Example
Input:15 17
14 16
1 20
0 0 Output:Case 1: 1
Case 2: 0
Case 3: 2
| Được gửi lên bởi: | adm |
| Ngày: | 2012-09-29 |
| Thời gian chạy: | 10s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
|||||
|
2017-11-07 05:04:17
ae chú ý chữ Case có chữ C viết hoa nhé sai 4 lần vì k tìm ra lỗi đó :)) |
|||||
|
2017-07-28 13:22:26
VLPT12G: https://e16cn-ptit.blogspot.com/2017/12/vlpt12g-xep-bong-bi-a.html Last edit: 2017-12-13 23:00:28 |
|||||
|
2015-10-15 08:44:32 -_-
đề không thống nhất từ đầu đến cuối, ban đầu thì đếm x thuộc đoạn [a;b] sau đó thì lại đếm a<x+1<b . -_- Last edit: 2015-10-15 08:45:31 |
|||||
|
2015-10-15 08:43:53 -_-
ôi trời >_< đề sai rồi, để if(x >= b) thì WA còn if(x>=b-1) thì AC Last edit: 2015-10-15 08:44:19 |
|||||
|
2014-10-31 09:07:23 Bác Ba Phì
Last edit: 2014-10-31 09:07:59 |
|||||
|
2014-05-30 11:13:47 Robben
Anh Trần Văn Dương có nick facebook không ạ.Cho em xin em hỏi anh về code được không anh! |
|||||
|
2013-11-01 04:02:11 sumit toan sai
case 1...? 15<x<17 ...x=??? x=15 thi ddungs...day cho 15< |
|||||
|
2013-03-13 12:05:19 CaoTùng
(╯°□°）╯︵ ┻━┻ Fuck yeah Last edit: 2013-03-13 12:05:47 |
|||||
|
2013-03-09 07:03:11 Ðức Teeks
Last edit: 2013-03-09 07:04:13 |
|||||
|
2013-01-01 06:33:31 Phạm Thanh Hùng
Nhầm dạng output :ohgod: |
|||||
