| 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 |
