虽说是普及组,还是不好处理啊!想了好久,最后决定使用一个栈来维护所有的枚举,总的来说我这里算是用了两个栈(因为BFS本身就能算一个栈),这个题目真的有挑战性啊,算法没什么,但是规律方面的东西好重要饿。。。。
不说了,代码:
#include <stdio.h>
#include <stdlib.h>
int flag = 0;
int stack[100000];
int top;
void push(int k)
{
stack[top++] = k;
}
int pop(void)
{
return stack[--top];
}
void output(int k)
{
int i, j;
int t;
if(k == 0){
printf("0");
return ;
}
for(i = j = 0; k != 0; i++, k /= 2){
if(k & 1){
push(i);
j++;
}
}
for(i = 0; i < j; i++){
if(i != 0){
printf("+");
}
t = pop();
if(t == 1){
printf("2");
continue;
}else{
printf("2(");
output(t);
printf(")");
}
}
}
int main(int argc, char **argv)
{
int n;
scanf("%d", &n);
output(n);
printf("\n");
return 0;
}