1103 正方形与长方形个数【NOIP1997普及组】1104 2的幂次方【NOIP1998普及组】

正方形与长方形个数【NOIP1997普及组】
Time Limit:10000MS Memory Limit:65536K
Total Submit:6 Accepted:6

Description
设有一个n*m方格的棋盘（ 1 ≤ m , n ≤ 50 ），求出该棋盘中包含多少个正
方形、多少个长方形（不包括正方形）。

程序要求：输入：n和m 输出：正方形的个数与长方形的个数
如上例：输入：2 3 输出：8，10

Input
一行，n m
Output
正方形的个数与长方形的个数，两个数值之间有一个空格。
Sample Input
2 3
Sample Output
8 10
Source

var

i,j,n,m,a,b,k:longint;

begin

readln(n,m);

a:=0; b:=0; k:=n;

if k>m then k:=m;

for i:=1 to k do

a:=a+(n-i+1)*(m-i+1);

for i:=1 to n do

for j:=1 to m do

b:=b+(n-i+1)*(m-j+1);

writeln(a,' ',b-a);

end.
2的幂次方【NOIP1998普及组】
Time Limit:10000MS Memory Limit:65536K
Total Submit:12 Accepted:6

Description
任何一个正整数都可以用2的幂次方表示。例如：
137=2^7+2^3+2^0
同时约定方次用括号来表示，即a^b 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 2^2+2+2^0 （2^1用2表示）
3=2+2^0
所以最后137可表示为：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：
1315=2^10 +2^8 +2^5 +2+1
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入：正整数（n≤20000）
输出：符合约定的n的0，2表示（在表示中不能有空格）

Input
正整数n（n≤20000）
Output
符合约定的n的0，2表示（在表示中不能有空格）
Sample Input
137
Sample Output
2（2（2）+2+2（0））+2（2+2（0））+2（0）
Source

var

n:longint;

procedure dry(n:longint);

var i,j,l:longint;

p:boolean;

a:array[1..1000]of longint;

begin

l:=0; i:=n;

fillchar(a,sizeof(a),0);

while i<>0 do begin

inc(l); a[l]:=i mod 2; i:=i div 2;

end;

p:=false;

for i:=l downto 1 do if a[i]<>0 then begin

if p then write('+')

else p:=true;

if i=1 then write('2(0)');

if i=2 then write('2');

if i>2 then begin

write('2(');

dry(i-1);

write(')');

end;

end;

end;


begin


readln(n);

dry(n);

writeln;

end.