發表新討論
#36224: 暴力法


vlva8166@gmail.com (風行)

學校 : 不指定學校
編號 : 160868
來源 : [111.185.184.49]
最後登入時間 ：
2024-01-04 21:34:15
e579. 10050 - Hartals -- UVA | From: [111.185.245.34] | 發表日期 : 2023-07-11 15:34

用迴圈跑天數，跳過星期五 星期六

看該天是不是屬於 議會罷工的那天

用bool標示，以防止重複算到

 

int count=0;
        for(int i=1;i<=day; i++)
        {
            if (i%7 == 6 || i%7 == 0) // 議會假日(星期五、星期六)
            {
                continue;
            }
            // 六 日 一 二 三 四 五
            bool workday[7] = {true,false,false,false,false,false,true};
            for(int j=0;j<v.size();j++)
            {
                /* 某個議會罷工 and 第一次遇到罷工(剔除重複罷工的議會) */
                if ((i%v[j] == 0) && (!(workday[i%7])))
                {
                    count ++;
                    workday[i%7] = true;
                }
            }
        }
 
ZeroJudge Forum