Question

以下是我对spoj问题的解决方案：

http://www.spoj.com/problems/SAMER08E/

这是我的逻辑：

我检查给定的日期是否彼此相邻。如果是，则添加成本的差异。否则跳过。

//header files omitted

#define REP(i,n) for(int i=0; i<n; i++)
#define FOR(i,st,end) for(int i=st;i<end;i++)

int monthDates[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

bool isLeap( int y ){//check if year is leap
 if(y%4 == 0 && y%100 != 0 || y%400 == 0)
     return true;
return false;
}

bool checkAdjacent( int prev[], int curr[] ){//check if the dates are adjacent to each other
if( prev[0] == 31 && prev[1] == 12 && curr[0] == 1 && curr[1] == 1 && (curr[2] - prev[2]) == 1 )//last and first days of the year
    return true;
if( prev[2] == curr[2]){//same year
    if( prev[1] == curr[1]){//same month
        if((curr[0]-prev[0]) == 1)//same adjacent dates
            return true;
    }else if( curr[1] - prev[1] == 1){//adjacent months
        if( isLeap(prev[2]) && prev[1] == 2 && curr[1] == 3 && prev[0] == 29 && curr[0] == 1)//for leap year february
            return true;
        else if( !isLeap(prev[2]) && monthDates[prev[1]] == prev[0] && curr[0] == 1)
            return true;
    }
}
return false;
}


int main(){
int n;
while( scanf("%d", &n) && n){
    int prev[4], curr[4], count = 0;
    ll totalCost = 0;
    REP(i,4)
        scanf("%d", &prev[i]);
    FOR( i, 1, n){
        REP(j,4)
            scanf("%d", &curr[j]);
        if( checkAdjacent( prev, curr) ){
            totalCost += curr[3] - prev[3];
            count++;
        }
        prev[0] = curr[0];
        prev[1] = curr[1];
        prev[2] = curr[2];
        prev[3] = curr[3];
    }
    printf("%d %lld\n", count, totalCost);
}
return 0;
}

该程序适用于测试用例，但我一直得到错误的答案。错误是什么？

Answer 1

由于有两个人记录测量结果，因此可能会在同一天记录两次，这可能会导致您的消费计算失败。

Answer 2

当年度飞跃且月份不是2月时，您的计划不会检查条件。添加此条件，您将获得AC。我希望这会有所帮助。

spoj samer08e得到了错误的答案

2 个答案: