501006 - 砝码设计

【题目描述】砝码设计(poise)

设有一个天平,可以用来称重。 任务一:设计n个砝码的重量,用它们能称出尽可能多的整数重量。例如,n=2,设计2个砝码的重量分别为1和3,可称重为1,2,3,4的连续重量。 任务二:给出所有连续重量的称量方法。 注意放置砝码有两种方法:(1)所有砝码只放进天平的一端。(2)砝码可以放进天平的两端。

输入

输入一个整数n(1<n≤10),表示有n个砝码。

输出

输出每一个连续重量的称重方案(可能有多种答案),具体格式参见输出样例。

样例

输入

3

输出

1=1
2=3-1
3=3
4=1+3
5=9-1-3
6=9-3
7=1+9-3
8=9-1
9=9
10=1+9
11=3+9-1
12=3+9
13=1+3+9
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题