2014年9月22日 星期一

2014/9/22 TIOJ 1026 . 惡猿果實

/*
    你可以找一個 步數滿足理論下界的 建構方法
    或是選擇枚舉xDDDD
*/
// http://tioj.ck.tp.edu.tw/problems/1026
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

vector<char> v;
int d;

int main()
{
    scanf("%d", &d);

    while(d)
    {
        if( d%2 ) v.push_back('+');
        else v[v.size()-1] = '-', v.push_back('+');
        d /= 2;
    }

    printf("%d\n", v.size());
    for(char c:v) printf("%c", c);
    puts("");
}

沒有留言:

張貼留言