今天讲模拟类的题,模拟类的没有什么算法,主要是要细心。这类题的条件很多,代码量也很长,打地头都是晕乎乎的。看这类题的语文水平要好,不然题都看不懂。题的阅读量大,看着都不是很想打。但相比题长代码更长,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;
}
这两题是我找到的简单的题其他的题我暂时不会。题目太长太烦了