ZOJ3944 People Counting ZOJ3939 The Lucky Week (模拟)
ZOJ3944 People Counting
ZOJ3939 The Lucky Week
1.PeopleConting
题意:照片上有很多个人,用矩阵里的字符表示。一个人如下:
.O. /|\ (.)
占3*3格子,句号“.”为背景。没有两个人完全重合。有的人被挡住了一部分。问照片上有几个人。
题解:
先弄个常量把3*3人形存起来,然后6个部位依次找,比如现在找头,找到一个头,就把这个人删掉(找这个人的各个部位,如果在该部位位置的不是这个人的身体,就不删),删成句号,疯狂找就行了。
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 const int MAXN=111; 6 const char man[3][3] = { {'.','O','.'}, 7 {'/','|','\\'}, 8 {'(','.',')'}}; 9 const int X[6] = {0,1,1,1,2,2}; 10 const int Y[6] = {1,0,1,2,0,2}; 11 char a[MAXN][MAXN]; 12 13 int n,m; 14 15 void delMan(int x,int y,int k){ 16 int mx,my; 17 mx = x - X[k]; 18 my = y - Y[k]; 19 int i; 20 for(i=0; i<6; i++){ 21 if(a[mx+X[i]][my+Y[i]]==man[X[i]][Y[i]]){ 22 a[mx+X[i]][my+Y[i]] = '.'; 23 } 24 } 25 } 26 27 int farm(){ 28 int i,j,k; 29 int sum=0; 30 for(k=0; k<6; k++){ 31 char now = man[X[k]][Y[k]]; 32 for(i=0; i<n; i++){ 33 for(j=0; j<m; j++){ 34 if(a[i][j]==now){ 35 sum++; 36 delMan(i,j,k); 37 } 38 } 39 } 40 } 41 return sum; 42 } 43 44 int main() { 45 int T,i,j; 46 scanf("%d",&T); 47 while(T--) { 48 scanf("%d%d",&n,&m); 49 for(i=0; i<n; i++) 50 for(j=0; j<m; j++) { 51 scanf(" %c",&a[i][j]); 52 } 53 printf("%d\n",farm()); 54 } 55 }
2.The Lucky Week
题意:一个月的1号或者11号或者21号是星期一的话,这个星期就是Lucky Week。求从起始日期开始的第n个LuckyWeek是几号开始的。(起始日期当作第一个LuckyWeek)。
题解:日期太大,不能暴力,要找规律。打表观察,发现400年是一个周期,也就是如果今年4月11号是LuckyWeek,400年后,4月11号又是LuckyWeek。
这样如果跨越了若干的400年,就只用算一次400年,其他的直接算出来。
代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 const int md[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; 6 7 int Y,M,D,n; 8 9 inline bool isRun(const int &year) { 10 return (year%4==0 && year%100!=0) || (year%400==0); 11 } 12 13 int getDays(int year,int month) { 14 if(month!=2)return md[month-1]; 15 if(isRun(year))return 29; 16 else return 28; 17 } 18 19 void beNextMonth(int &y,int &m,int &d,int &we) { 20 int days = getDays(y,m); 21 int cha = days + 1 - d; 22 m++; 23 if(m>12) { 24 y++; 25 m=1; 26 } 27 d=1; 28 we = (we+cha)%7; 29 } 30 31 int daBiao() { 32 int y=2016, m=4, d=11; 33 int we=0; 34 int edy=2417,edm=1; 35 int sum=0; 36 while(!(y==edy && m==edm)) { 37 for(int i=0; i<=20; i+=10) 38 if((we+i)%7==0) { 39 if(y>=2017)sum++; 40 // if(y==2016 || y==2416)printf("%d-%d-%d\n",y,m,d+i); 41 } 42 beNextMonth(y,m,d,we); 43 } 44 printf("%d!/n",sum); 45 } 46 47 void farm(int &yy,int &mm,int &dd) { 48 int edy=Y+400; 49 int edm=M; 50 int sum=0; 51 int y=Y,m=M,d=D,we=0; 52 while(true) { 53 for(int i=0; i<=20; i+=10) 54 if((we+i)%7==0) { 55 sum++; 56 if(sum==n) { 57 yy=y; 58 mm=m; 59 dd=d+i; 60 return; 61 } 62 } 63 beNextMonth(y,m,d,we); 64 if(y==edy && m==edm)break; 65 } 66 n-=sum; 67 if(n>sum) { 68 int t = n/sum; 69 n-=t*sum; 70 y+=t*400; 71 } 72 sum=0; 73 while(true) { 74 for(int i=0; i<=20; i+=10) 75 if((we+i)%7==0) { 76 sum++; 77 if(sum==n) { 78 yy=y; 79 mm=m; 80 dd=d+i; 81 return; 82 } 83 } 84 beNextMonth(y,m,d,we); 85 if(y==edy && m==edm)break; 86 } 87 } 88 89 int main() { 90 int T,i,j; 91 // daBiao(); 92 // return 0; 93 scanf("%d",&T); 94 while(T--) { 95 scanf("%d%d%d%d",&Y,&M,&D,&n); 96 int y,m,d; 97 farm(y,m,d); 98 printf("%d %d %d\n",y,m,d); 99 } 100 }