ZOJ3944 People Counting ZOJ3939 The Lucky Week （模拟）

ZOJ3944 People Counting

ZOJ3939 The Lucky Week

1.PeopleConting

题意：照片上有很多个人，用矩阵里的字符表示。一个人如下：

.O.
/|\
(.)

占3*3格子，句号“.”为背景。没有两个人完全重合。有的人被挡住了一部分。问照片上有几个人。

题解：

先弄个常量把3*3人形存起来，然后6个部位依次找，比如现在找头，找到一个头，就把这个人删掉（找这个人的各个部位，如果在该部位位置的不是这个人的身体，就不删），删成句号，疯狂找就行了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>

const int MAXN=111;
const char man[3][3] = {    {'.','O','.'},
                            {'/','|','\\'},
                            {'(','.',')'}};
const int X[6] = {0,1,1,1,2,2};
const int Y[6] = {1,0,1,2,0,2};
char a[MAXN][MAXN];

int n,m;

void delMan(int x,int y,int k){
    int mx,my;
    mx = x - X[k];
    my = y - Y[k];
    int i;
    for(i=0; i<6; i++){
        if(a[mx+X[i]][my+Y[i]]==man[X[i]][Y[i]]){
            a[mx+X[i]][my+Y[i]] = '.';
        }
    }
}

int farm(){
    int i,j,k;
    int sum=0;
    for(k=0; k<6; k++){
        char now = man[X[k]][Y[k]];
        for(i=0; i<n; i++){
            for(j=0; j<m; j++){
                if(a[i][j]==now){
                    sum++;
                    delMan(i,j,k);
                }
            }
        }
    }
    return sum;
}

int main() {
    int T,i,j;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&n,&m);
        for(i=0; i<n; i++)
            for(j=0; j<m; j++) {
                scanf(" %c",&a[i][j]);
            }
        printf("%d\n",farm());
    }
}

 

2.The Lucky Week

题意：一个月的1号或者11号或者21号是星期一的话，这个星期就是Lucky Week。求从起始日期开始的第n个LuckyWeek是几号开始的。（起始日期当作第一个LuckyWeek）。

题解：日期太大，不能暴力，要找规律。打表观察，发现400年是一个周期，也就是如果今年4月11号是LuckyWeek，400年后，4月11号又是LuckyWeek。

这样如果跨越了若干的400年，就只用算一次400年，其他的直接算出来。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>

const int md[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

int Y,M,D,n;

inline bool isRun(const int &year) {
    return (year%4==0 && year%100!=0) || (year%400==0);
}

int getDays(int year,int month) {
    if(month!=2)return md[month-1];
    if(isRun(year))return 29;
    else return 28;
}

void beNextMonth(int &y,int &m,int &d,int &we) {
    int days = getDays(y,m);
    int cha = days + 1 - d;
    m++;
    if(m>12) {
        y++;
        m=1;
    }
    d=1;
    we = (we+cha)%7;
}

int daBiao() {
    int y=2016, m=4, d=11;
    int we=0;
    int edy=2417,edm=1;
    int sum=0;
    while(!(y==edy && m==edm)) {
        for(int i=0; i<=20; i+=10)
            if((we+i)%7==0) {
                if(y>=2017)sum++;
//                if(y==2016 || y==2416)printf("%d-%d-%d\n",y,m,d+i);
            }
        beNextMonth(y,m,d,we);
    }
    printf("%d!/n",sum);
}

void farm(int &yy,int &mm,int &dd) {
    int edy=Y+400;
    int edm=M;
    int sum=0;
    int y=Y,m=M,d=D,we=0;
    while(true) {
        for(int i=0; i<=20; i+=10)
            if((we+i)%7==0) {
                sum++;
                if(sum==n) {
                    yy=y;
                    mm=m;
                    dd=d+i;
                    return;
                }
            }
        beNextMonth(y,m,d,we);
        if(y==edy && m==edm)break;
    }
    n-=sum;
    if(n>sum) {
        int t = n/sum;
        n-=t*sum;
        y+=t*400;
    }
    sum=0;
    while(true) {
        for(int i=0; i<=20; i+=10)
            if((we+i)%7==0) {
                sum++;
                if(sum==n) {
                    yy=y;
                    mm=m;
                    dd=d+i;
                    return;
                }
            }
        beNextMonth(y,m,d,we);
        if(y==edy && m==edm)break;
    }
}

int main() {
    int T,i,j;
//    daBiao();
//    return 0;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d%d%d",&Y,&M,&D,&n);
        int y,m,d;
        farm(y,m,d);
        printf("%d %d %d\n",y,m,d);
    }
}