AcWing 3626. 三元一次方程    原题链接    简单

作者： 作者的头像   Zeho ,  2021-06-05 20:24:40 ,  所有人可见 ,  阅读 373

0 


#include <iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;

        cin>>n;
        for(int x=0;x<=n/3;x++)
        {
            for(int y=0;y<=((n-3*x)/5);y++)
            {
                int z7=n-3*x-5*y;
                if(z7%7==0)
                {
                    printf("%d %d %d\n",x,y,z7/7);
                    goto over;
                }
                if(x==n/3&&y==((n-3*x)/5)) puts("-1");
            }
        }
        over:;
    }
}

#include <iostream>
using namespace std;
void Get(int n)
{

        for(int x=0;x<=n/3;x++)
        {
            for(int y=0;y<=((n-3*x)/5);y++)
            {
                int z7=n-3*x-5*y;
                if(z7%7==0)
                {
                    printf("%d %d %d\n",x,y,z7/7);
                    return;
                }
                if(x==n/3&&y==((n-3*x)/5)) puts("-1");
            }
        }
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        Get(n);
    }
}

0 评论