题目描述

给定一个整数 n，请你求出三元一次方程 3x+5y+7z=n 的一组非负整数解。

要求：

x≥0,y≥0,z≥0
如果解不唯一，则输出 x,y,z 字典序最小的解。

样例

输入：

4
30
67
4
14

输出：

0 6 0
0 5 6
-1
0 0 2

直接暴力不解释

#include<bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=0;i<=n/3+1;i++)
            for(int j=0;j<=(n-3*i)/5+1;j++)
                    if((n-3*i-5*j)%7==0){
                        cout<<i<<" "<<j<<" "<<(n-3*i-5*j)%7<<endl;
                        goto a;
                    }
        cout<<-1<<endl;                     
        a:; 
    }
    return 0;
}