Operator Precedence

XCPC 寒假集训班 D1 练习题 E题

题目描述

个人解答

题目不允许出现因子0, 那就配凑1, 尝试把除首项和末项外的因子全部配成1.

很容易想到构造:

这样一来, 题目的式子就变成了:

直接令, 可以解出

于是我们就得到了这样一个合法的构造:

做完了.

AC Code:

#include <cstdio>

int T, n;

int main(){
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        printf("%d ", (n-2) << 1 | 1);
        for(int i = 1; i < n; ++i) printf("2 -1 ");
        printf("1\n");
    }
    return 0;
}