UVA10050

題意

輸入：N天；有M個政黨：

各個政黨會在每x天罷工，不同政黨的x值不一樣 你的工作是把N天內會罷工幾次算出來

注意，星期五星期六不上班

注意

不同政黨罷工同一天只能算一次罷工。

程式碼

import java.util.Scanner;  
  
public class Main {  
    public static void main(String[] args) {  
        Scanner sc = new Scanner(System.in);  
        int cases = sc.nextInt();  
        int[] days;  
  
        for(int i = 0 ; i < cases; i++){  
           days =new int[sc.nextInt()];  
           int parties = sc.nextInt();  
  
           for(int a = 0; a < parties; a++){  
               int hartalParam = sc.nextInt();  
               for(int b = 1 ; b <= days.length; b++){  
                   if(b%hartalParam == 0 && b %7 !=6 && b%7!=0){  
                       days[b-1] = 1;  
                   }  
               }  
  
           }  
            int cnt = 0;  
           for(int g=  0; g < days.length ; g++){  
               if(days[g] == 1){  
                   cnt++;  
               }  
           }  
            System.out.println(cnt);  
  
        }  
    }  
}