模拟题,真是醉了USACO倒数第二题这么水
直接看代码吧
/*
ID: xsy97051
LANG: C++
TASK: clocks
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int clocks[10],a[10],ans[10],times[10];
void pan()
{
for(int i=1;i<10;i++)
if(clocks[i]>12)
clocks[i]-=12;
return;
}
void spin(int a)
{
if(a==1)
{
clocks[1]+=3;clocks[2]+=3;clocks[4]+=3;clocks[5]+=3;
pan();
return;
}
if(a==2)
{
clocks[1]+=3;clocks[2]+=3;clocks[3]+=3;
pan();
return;
}
if(a==3)
{
clocks[2]+=3;clocks[3]+=3;clocks[5]+=3;clocks[6]+=3;
pan();
return;
}
if(a==4)
{
clocks[1]+=3;clocks[4]+=3;clocks[7]+=3;
pan();
return;
}
if(a==5)
{
clocks[2]+=3;clocks[4]+=3;clocks[5]+=3;clocks[6]+=3;clocks[8]+=3;
pan();
return;
}
if(a==6)
{
clocks[3]+=3;clocks[6]+=3;clocks[9]+=3;
pan();
return;
}
if(a==7)
{
clocks[4]+=3;clocks[5]+=3;clocks[7]+=3;clocks[8]+=3;
pan();
return;
}
if(a==8)
{
clocks[7]+=3;clocks[8]+=3;clocks[9]+=3;
pan();
return;
}
if(a==9)
{
clocks[5]+=3;clocks[6]+=3;clocks[8]+=3;clocks[9]+=3;
pan();
return;
}
return;
}
int main()
{
freopen("clocks.in","r",stdin);
freopen("clocks.out","w",stdout);
int k,m=0,x=0,y=0,judge=1,n=9999;
for(int i=1;i<=9;i++)
{
cin>>clocks[i];
times[i]=clocks[i];
}
for(a[1]=0;a[1]<4;a[1]++)
for(a[2]=0;a[2]<4;a[2]++)
for(a[3]=0;a[3]<4;a[3]++)
for(a[4]=0;a[4]<4;a[4]++)
for(a[5]=0;a[5]<4;a[5]++)
for(a[6]=0;a[6]<4;a[6]++)
for(a[7]=0;a[7]<4;a[7]++)
for(a[8]=0;a[8]<4;a[8]++)
for(a[9]=0;a[9]<4;a[9]++)
{
for(int i=1;i<10;i++)
clocks[i]=times[i];
for(int i=1;i<=9;i++)
for(int j=0;j<a[i];j++)
spin(i);
for(int i=1;i<10;i++)
if(clocks[i]!=12)
judge=0;
if(judge)
if(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]<n)
{
for(int i=1;i<10;i++)
ans[i]=a[i];
n=a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9];
}
judge=1;
}
int flag=0;
for(int i=1;i<10;i++)
{
for(int j=1;j<=ans[i];j++)
{
if(flag) cout<<" ";
else
flag=1;
cout<<i;
}
}
cout<<endl;
return 0;
}