20天集训——day1

今天讲模拟类的题，模拟类的没有什么算法，主要是要细心。这类题的条件很多，代码量也很长，打地头都是晕乎乎的。看这类题的语文水平要好，不然题都看不懂。题的阅读量大，看着都不是很想打。但相比题长代码更长，50多行的代码是很多很头疼的。

模拟类的第一题是黑色星期五，这一题的题面还没有很长，大概是250字左右。题也比较简单，so我还会打。

黑色星期五：从1900年开始计算后n年中13号在星期中的个数。要计算闰年和平年。不计算平年闰年还较好算，但现在还要判断平年和闰年这就比较讨厌了。

#include<bits/stdc++.h>
using namespace std;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//月份天数
int b[10]={};//星期在13号的个数
int main()
{
 int n,l=1;
 cin>>n;
 for(int i=1900;i<=1900+n-1;i++)
 {
  a[2]=28;
  if((i%4==0 && i%100!=0) ||i%400==0) a[2]=29;//判断是否是闰年
  for(int j=1;j<=12;j++)//月份
   for(int k=1;k<=a[j];k++)//天数
   {
            if(k==13)
              b[l]++;
            if(l==7) l=0;
            l++;
   }
 }
 cout<<b[6]<<' '<<b[7]<<' '<<b[1]<<' '<<b[2]<<' '<<b[3]<<' '<<b[4]<<' '<<b[5]<<endl;
 return 0;
}

这题是比较简单的。下面就不简单了。

第二题：丢失的牛在一个地方有空地可以走，有障碍物不能走，有农民要抓他们，牛和农民在空地上向前走，遇到障碍物就时指针转90度。问他们开始到相遇要多久。

#include<bits/stdc++.h>
using namespace std;
int dx[4]={-1,0,1,0},dy[5]={0,1,0,-1};//方向参数
int main()
{
 int l=0,x1,y1,s1=0,x2,y2,s2=0;
 char a[15][15];
 memset(a,'*',sizeof(a));//把未输入的地方设置为障碍物
 for(int i=1;i<=10;i++)
  for(int j=1;j<=10;j++)
  {
   cin>>a[i][j];
   if(a[i][j]=='C')
   {
    x1=i; y1=j;
  }
   if(a[i][j]=='F')
   {
    x2=i; y2=j;
  }
  }
 for(int i=1;i<=160000;i++)
 {
  l++;
  x1+=dx[s1];
  y1+=dy[s1];
  if(a[x1][y1]=='*')//遇到障碍物返回
  {
   x1-=dx[s1];
   y1-=dy[s1];
   s1=(s1+1)%4;//防止s1大于4
  }
  x2+=dx[s2];
  y2+=dy[s2];
  if(a[x2][y2]=='*')
  {
   x2-=dx[s2];
   y2-=dy[s2];
   s2=(s2+1)%4;
  }//同上
  if(x1==x2&&y1==y2)
  {
   cout<<l;
   return 0;
  }//判断相遇
 }
 cout<<0;
 return 0;
}

这两题是我找到的简单的题其他的题我暂时不会。题目太长太烦了