vijos1016

最新推荐文章于 2017-09-09 18:05:00 发布

原创最新推荐文章于 2017-09-09 18:05:00 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

14 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过复杂的循环和条件判断来解决特定问题。程序利用了二维数组和一维数组进行数据处理，并通过用户输入初始化变量，最终输出最优解决方案。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>

using namespace std;
int a[10],b[10][10]={{0},
                     {0,1,1,0,1,1,0,0,0,0},
                     {0,1,1,1,0,0,0,0,0,0},
                     {0,0,1,1,0,1,1,0,0,0},
                     {0,1,0,0,1,0,0,1,0,0},
                     {0,0,1,0,1,1,1,0,1,0},
                     {0,0,0,1,0,0,1,0,0,1},
                     {0,0,0,0,1,1,0,1,1,0},
                     {0,0,0,0,0,0,0,1,1,1},
                     {0,0,0,0,0,1,1,0,1,1}},s=0,m=1000000,c[10],d[10],e[10];
void find()
{
     for(c[1]=0;c[1]<=3;c[1]++)
       for(c[2]=0;c[2]<=3;c[2]++)
         for(c[3]=0;c[3]<=3;c[3]++)
           for(c[4]=0;c[4]<=3;c[4]++)
             for(c[5]=0;c[5]<=3;c[5]++)
               for(c[6]=0;c[6]<=3;c[6]++)
                 for(c[7]=0;c[7]<=3;c[7]++)
                   for(c[8]=0;c[8]<=3;c[8]++)
                     for(c[9]=0;c[9]<=3;c[9]++)
                     {
                         bool flag=true;
                         for (int i=1; i<=9; i++) a[i]=d[i];
                         for (int i=1; i<=9; i++)
                         {
                             for (int j=1; j<=9; j++) a[i]+=c[j]*b[j][i];
                             a[i]%=4;
                             if (a[i]!=0) {flag=false; break;}
                         }
                         if (flag)
                         {
                            int ss=0;
                            for (int i=1; i<=9; i++) ss+=c[i];
                            if (ss<m) 
                            {
                                m=ss;
                                for(int i=1; i<=9; i++) e[i]=c[i];
                            }
                         }
                     }
}
int main()
{
    for(int i=1; i<=9; i++)
    {
        cin>>a[i];
        d[i]=a[i];
    }
    find();
    bool flag=false;
    for(int i=1;i<=9;i++)
      for(int j=1; j<=e[i]; j++)
      {
              if(flag) cout<<" "; else flag=true;
              cout<<i;
      }
    return 0;
}