Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

A. Checking the Calendar

题意

给定两个星期几（星期A和星期B），是否存在一个非闰年的相邻两个月，前一个月的第一天是星期A，后一个月的第一天是星期B？

解题思路

星期A到星期B的天数等于前一个月的天数mod7。

参考代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
char day[7][15]={"monday", "tuesday", "wednesday", "thursday", "friday", "saturday", "sunday"};
int main(){
    char s1[15],s2[15];
    while (cin>>s1>>s2){
        int x,y;
        for (int i=0;i<7;i++){
            if (strcmp(s1,day[i])==0)   x=i;
            if (strcmp(s2,day[i])==0)   y=i;
        }
        int k=y-x;;
        if (y<x){
            k+=7;
        }
        //cout<<k<<endl;
        int flag=0;
        for (int i=0;i<12;i++){
            if (a[i]%7==k){
                flag=1;
                break;
            }

        }
        if (flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

B. Batch Sort

题意

给你一个n*m的数组，数组的每一行都是1~m的一个排列，现在你有两种操作：
（1）交换同一行的两个数，每一行最多交换一次
（2）交换两个不同的列，最多交换一次
这两种操作总共加起来不超过n+1次
问你能不能把数组进行上诉的操作后，数组的每一行都从1到n的排列？

解题思路

模拟所有情况

参考代码

#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[25][25];
int b[25][25];
bool Change(int c1,int c2,bool flag){
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
            b[i][j]=a[i][j];
    if (!flag){
        for (int i=0;i<n;i++)
            swap(b[i][c1],b[i][c2]);
    }
    for (int i=0;i<n;i++){
        int cnt=0;
        for (int j=0;j<m;j++)
            if (b[i][j]!=j+1)
                cnt++;
        if (cnt>2){
            return false;
        }
    }

}
bool judge(){
    if (Change(0,0,true)) return true;
    for (int i=0;i<m;i++){
        for (int j=i+1;j<m;j++){
            if (Change(i,j,false)==true)
                return true;
        }
    }
    return false;
}
int main(){
    while (cin>>n>>m){
        for (int i=0;i<n;i++)
            for (int j=0;j<m;j++)
                cin>>a[i][j];
        if (judge()) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}