枚举之五户共井

最新推荐文章于 2025-03-23 11:29:11 发布

原创最新推荐文章于 2025-03-23 11:29:11 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

枚举专栏收录该内容

6 篇文章

订阅专栏

尽量减少枚举变量，一般三重循环就会TLE；

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <math.h>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <map>
#include <string>
#include <stdlib.h>
#include <vector>
#include <queue>
using namespace std;
int k,n1,n2,n3,n4,n5;
int main()
{
    cin >> k >> n1 >> n2 >> n3 >> n4 >> n5;
    int l,a,b,c,d,e;
    for(l=1;l<=100*k;l++)
        for(a=1;a<=(100*k)/n1 + 1;a++)
        {
            b=l-n1*a;
            c=l-n2*b;
            d=l-n3*c;
            e=l-n4*d;
            if(n5*e+a==l && a!=b && a!=c && a!=e && b!=c && b!=d && b!=e && c!=d && d!=e && d!=e)
            {printf("%d %d %d %d %d %d\n",l,a,b,c,d,e);return 0;}
        }
    printf("not found\n");
    return 0;
    
}