提交时间:2024-01-23 20:59:35
运行 ID: 125681
#include<bits/stdc++.h> using namespace std; int a[10],Min=0x7fffffff; string str; int main(){ for(int i=1;i<=9;i++){ cin>>a[i]; } for(int i1=0;i1<4;i1++){ for(int i2=0;i2<4;i2++){ for(int i3=0;i3<4;i3++){ for(int i4=0;i4<4;i4++){ for(int i5=0;i5<4;i5++){ for(int i6=0;i6<4;i6++){ for(int i7=0;i7<4;i7++){ for(int i8=0;i8<4;i8++){ for(int i9=0;i9<4;i9++){ if((a[1]+i1+i2+i4)%4==0 &&(a[2]+i1+i2+i3+i5)%4==0 &&(a[3]+i2+i3+i6)%4==0 &&(a[4]+i1+i4+i5+i7)%4==0 &&(a[5]+i1+i3+i5+i7+i9)%4==0 &&(a[6]+i3+i5+i6+i9)%4==0 &&(a[7]+i4+i7+i8)%4==0 &&(a[8]+i5+i7+i8+i9)%4==0 &&(a[9]+i6+i8+i9)%4==0 &&i1+i2+i3+i4+i5+i6+i7+i8+i9<Min){ Min=i1+i2+i3+i4+i5+i6+i7+i8+i9; str=""; for(int i=1;i<=i1;i++)str+="1 "; for(int i=1;i<=i2;i++)str+="2 "; for(int i=1;i<=i3;i++)str+="3 "; for(int i=1;i<=i4;i++)str+="4 "; for(int i=1;i<=i5;i++)str+="5 "; for(int i=1;i<=i6;i++)str+="6 "; for(int i=1;i<=i7;i++)str+="7 "; for(int i=1;i<=i8;i++)str+="8 "; for(int i=1;i<=i9;i++)str+="9 "; } } } } } } } } } } cout<<str; return 0; }