vijosP1016 北京2008的挂钟

vijosP1016 北京2008的挂钟

题目链接：https://vijos.org/p/1016

【思路】

Dfs。

对操作搜索更加优秀，所以采用搜索每一个操作的使用次数，因为操作数为4则相当于没有操作，所以枚举上限为3。

【代码】

 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 using namespace std;

 int op[][]={ {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,},
                {,,,,,,,,}  };
 const int maxn = ;
 int cnt[maxn],a[maxn],tmp[maxn];

 void dfs(int d) {
     memcpy(&tmp,&a,sizeof(a));

     for(int i=;i<;i++)
         for(int j=;j<;j++)
         {
            tmp[i]=(tmp[i]+op[j][i]*cnt[j])%;
         }
     bool f=true;
     for(int i=;i<;i++) if(tmp[i]) {f=false; break; }
     if(f) {
         for(int i=;i<;i++)  //
            for(int j=;j<cnt[i];j++)
               cout<<i+<<" ";
         exit();
     }
     if(d==) return ;

     for(int i=;i<;i++) {
         cnt[d]=i;
         dfs(d+);
     }
 }

 int main() {
     ios::sync_with_stdio(false);
     for(int i=;i<;i++) cin>>a[i];

     dfs();

     return ;
 }