题目:
输入
一个正整数n(n≤20000)。
输出
一行,符合约定的n的0,2表示(在表示中不能有空格)。
样例输入
样例输出
任何一个正整数都可以用2的幂次方表示。例如:
137=27+23+20
同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:
2(7)+2(3)+2(0)
进一步:7=22+2+20(21用2表示)
3=2+20
所以最后137可表示为:
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:
1315=210+28+25+2+1
所以1315最后可表示为:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
137
2(2(2)+2+2(0))+2(2+2(0))+2(0)
i)没有通过测试(虽然自己电脑运行结果正确=_=)
一开始没有想好:2被表示为2(1),后来使用\b进行改进(问题可能出在这里)
#include<stdio.h>
void calculate(int num)
{
printf("2(");
while(num > 2)
{
int n = 1,index = 0;
while(n <= num)
{
n *= 2;
index ++;
}
n /= 2;
index --;
if(index != 1)
{
calculate(index);
printf(")+");
}
if(index == 1)
printf("\b+");
calculate(num-n);
return;
}
if(num == 2)
printf("\b");
if(num == 1)
printf("%d)",0);
}
int main()
{
int num;
scanf("%d",&num);
calculate(num);
printf("\n");
return 0;
}
ii)通过测试的解法:
#include<stdio.h>
void f(int n)
{
if(n==1)
{
printf("2(0)");
return;
}
if(n==2)
{
printf("2");
return;
}
int p=1;
int s=0;
while(p<=n)
{
p=p*2;
s++;
}
s=s-1;
if(n==p/2)
{
printf("2(");
f(s);
printf(")");
}
else
{
if(p/2==2)
{
printf("2");
printf("+");
f(n-p/2);
}
else
{
printf("2(");
f(s);
printf(")+");
f(n-p/2);
}
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}