Ý tưởng: Tính tổng số ngày đến hiện tại và theo quy ước thì ngày 1 tháng 1 năm 1 là thứ 7 nên ta tính ra được
Code mẫu:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll ngay,thang,nam,tn=0,x=1;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>ngay>>thang>>nam;
    tn+=ngay;
    while (x<=thang-1)
    {
        if (x==2)
            tn+=28;
        else if (x==1 || x==3 || x==5 || x==7 || x==8 || x==10 || x==12)
            tn+=31;
        else
            tn+=30;
        x++;
    }
    if (nam%4==0 && nam%100!=0 && (thang-1)>=2)
         tn++;
    nam--;
    tn+=nam*365+(nam/4)-(nam/100);
    tn+=5;
    if (tn%7==0)
        cout<<"Hom do la chu nhat\n";
    else
        cout<<"Hom do la thu "<<tn%7+1;
}