Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCBASEAD - Phép cộng cơ sở

 

Thay vì thực hiện cộng các số nguyên thập phân một cách nhàm chán, người ta muốn tăng tính hấp dẫn 
của phép tính này bằng cách biểu diễn lại toán hạng và cả kết quả theo dạng tập hợp cơ sở. Trong cách 
biểu diễn này, các số nguyên không âm sẽ được biểu diễn như sau:  
  Số 0 được biểu diễn là tập rỗng {} 
  Số nguyên n>0 sẽ được biểu diễn bởi một tập hợp trong đó chứa tất cả biểu diễn của các số 
nguyên không âm nhỏ hơn n theo thứ tự tăng dần.  
Ví dụ, 4 số đầu tiên sẽ được biểu diễn như sau:  
0 => {} 
1 => {{}} 
2 => {{},{{}}} 
3 => {{},{{}},{{},{{}}}} 
Với cách biểu diễn này, kích thước của tập hợp (số phần tử trong tập) sẽ chính là giá trị số nguyên cần 
biểu diễn.  
Bạn hãy viết chương trình viết ra kết quả của phép cộng hai số nguyên được biểu diễn ở dạng tập hợp cơ 
sở như trên.  
 
Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 1000. Mỗi bộ test gồm 2 dòng, mỗi dòng chứa biểu 
diễn của một số nguyên không âm. Chỉ bao gồm các ký tự { hoặc } hoặc dấu phẩy (,) . Giả sử tổng của 
hai số nguyên trong mỗi bộ test đều không lớn hơn 15, 
Output: Với mỗi bộ test, in ra màn hình trên một dòng biểu diễn kết quả của phép cộng.

 

Thay vì thực hiện cộng các số nguyên thập phân một cách nhàm chán, người ta muốn tăng tính hấp dẫn của phép tính này bằng cách biểu diễn lại toán hạng và cả kết quả theo dạng tập hợp cơ sở. Trong cách biểu diễn này, các số nguyên không âm sẽ được biểu diễn như sau:  

-  Số 0 được biểu diễn là tập rỗng {} 

-  Số nguyên n>0 sẽ được biểu diễn bởi một tập hợp trong đó chứa tất cả biểu diễn của các số nguyên không âm nhỏ hơn n theo thứ tự tăng dần.  

Ví dụ, 4 số đầu tiên sẽ được biểu diễn như sau:  

0 => {} 

1 => {{}} 

2 => {{},{{}}} 

3 => {{},{{}},{{},{{}}}} 

Với cách biểu diễn này, kích thước của tập hợp (số phần tử trong tập) sẽ chính là giá trị số nguyên cần biểu diễn.  

Bạn hãy viết chương trình viết ra kết quả của phép cộng hai số nguyên được biểu diễn ở dạng tập hợp cơ sở như trên.  

 

Input: Dòng đầu tiên ghi số bộ test, không lớn hơn 1000. Mỗi bộ test gồm 2 dòng, mỗi dòng chứa biểu diễn của một số nguyên không âm. Chỉ bao gồm các ký tự { hoặc } hoặc dấu phẩy (,) . Giả sử tổng của 

hai số nguyên trong mỗi bộ test đều không lớn hơn 15, 

Output: Với mỗi bộ test, in ra màn hình trên một dòng biểu diễn kết quả của phép cộng.

 

 

Example

Input:
3
{}
{}
{{}}
{{},{{}}}
{{},{{}},{{},{{}}}}
{{}}

Output:
{}
{{},{{}},{{},{{}}}}
{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}

ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2012-01-13
Thời gian chạy:1s
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-08-21 09:22:59 Ðặng Minh Tiến
https://kienthuc24h.com/bcbasead-spoj-ptit-phep-cong-co-so/
2017-07-26 10:00:26
BCBASEAD: https://e16cn-ptit.blogspot.com/2017/12/bcbasead-phep-cong-co-so.html

Last edit: 2017-12-11 04:26:42
2017-05-23 06:37:59
So dau phay: 2^(n-1)-1, n >= 1 (0)
So chu so: 2^(n-2)*10-1, n >= 2 (2,4)
2014-09-25 13:41:16
Quy hoạch động
2014-03-04 18:30:32 Ngô Quang Trọng
ad xem lại tes xem có sai chỗ nào không nhé
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.