40分!#3,#6,#7 TLE (马蜂奇怪

P1618 三连击(升级版)

GoodLuckCat @ 2023-09-03 11:24:21

#include<bits/stdc++.h>
using namespace std;
#define int double
signed main()
{
    int x,y,z,f;
    cin>>x>>y>>z;
    f=1;
    for(int a=1;a<=9;a++)
    {
        for(int b=1;b<=9;b++)
        {
            if(b==a)continue;
            for(int c=1;c<=9;c++)
            {
                if(c==a)continue;
                if(c==b)continue;
                for(int d=1;d<=9;d++)
                {
                    if(d==a)continue;
                    if(d==b)continue;
                    if(d==c)continue;
                    for(int e=1;e<=9;e++)
                    {
                        if(e==a)continue;
                        if(e==b)continue;
                        if(e==c)continue;
                        if(e==d)continue;
                        for(int f=1;f<=9;f++)
                        {
                            if(f==a)continue;
                            if(f==b)continue;
                            if(f==c)continue;
                            if(f==d)continue;
                            if(f==e)continue;
                            for(int g=1;g<=9;g++)
                            {
                                if(g==a)continue;
                                if(g==b)continue;
                                if(g==c)continue;
                                if(g==d)continue;
                                if(g==e)continue;
                                if(g==f)continue;
                                for(int h=1;h<=9;h++)
                                {
                                    if(h==a)continue;
                                    if(h==b)continue;
                                    if(h==c)continue;
                                    if(h==d)continue;
                                    if(h==e)continue;
                                    if(h==f)continue;
                                    if(h==g)continue;
                                    for(int i=1;i<=9;i++)
                                    {
                                        if(i==a)continue;
                                        if(i==b)continue;
                                        if(i==c)continue;
                                        if(i==d)continue;
                                        if(i==e)continue;
                                        if(i==f)continue;
                                        if(i==g)continue;
                                        if(i==h)continue;
                                        if(a+b+c+d+e+f+g+h+i==45)
                                        {
                                            if((a*100+b*10+c)/x==(d*100+e*10+f)/y&&(d*100+e*10+f)/y==(g*100+h*10+i)/z)
                                            {
                                                cout<<a<<b<<c<<' '<<d<<e<<f<<' '<<g<<h<<i<<endl;
                                                f=0;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    if(f)cout<<"No!!!";
    return 0;
}

by dthythxth_Huge_Brain @ 2023-09-03 11:25:48

被 Hack 了。。


by tder @ 2023-09-03 11:35:39


by GoodLuckCat @ 2023-09-03 11:35:53

@tder 哦,重名了没发现(

改成 t 就AC了


by tder @ 2023-09-03 11:37:21

qwq


by zhengbinkang @ 2023-09-03 11:39:32

好好好,酱紫写是吧\ 需要注意的是9^9=387420489,当然会剪枝一部分,但是还是很接近极限\ 并且double的双精度可能会有常数,对double用==的行为也是不被允许的\ 仅对这个代码而言,这个i是不用被枚举的,可以直接推\ 最后还是推荐用DFS的写法,简洁易懂


by GoodLuckCat @ 2023-09-03 11:41:10

@zhengbinkang ?????????????????????????????


by zhengbinkang @ 2023-09-03 11:42:16

@Huyuhao0215 当我在发电(((


by GoodLuckCat @ 2023-09-03 11:44:56

@zhengbinkang 发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电发电(


by Martin07 @ 2023-09-10 16:24:12

好暴力的代码


by GoodLuckCat @ 2023-09-15 13:12:05

@Martin07 但是思路没问题(


|