CPE UVA10050 – Hartals

最後更新於 2021 年 5 月 21 日

題目原文 https://onlinejudge.org/external/100/p10050.pdf

20201024113131 CPE UVA10050 – Hartals
20201024113141 CPE UVA10050 – Hartals

題目概要:參數一為總共幾組資料,參數二為議期,參數三為政黨數,之後的參數為每個政黨幾天休息一次,並且周五周六一定休,最後求出議期內總共休息的天數。

這題比較麻煩的點在於各個黨有可能會休到同一天,要如何只計算一次?

程式碼

import java.util.*;
import static java.lang.System.*;
public class main{
  public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int tc = sc.nextInt(); //資料筆數
    while(tc-- >0){
    	int day = sc.nextInt(); //議期
    	int parties[] = new int[sc.nextInt()]; //政黨數
    	for(int i=0;i<parties.length;i++){
    		parties[i] = sc.nextInt(); //政黨隔幾天休息一次
    	}
    	int ctr =0; //休息天數
    	int s =0; //用於判斷這一天是否已經計算過
    	for(int j=1;j<=day;j++){
    		for(int k=0;k<parties.length;k++)
    		{
	    		if(j%parties[k]==0)
	    		{
	    			s++;
		    		if((!(j%7==6||j%7==0))&&(s==1))//非周五或周六並且還未計算過
		    		{
		    			ctr++;
		    		}
    			}
    		}
    		s = 0;
    	}
    	System.out.println(ctr);
    }
  }
};
0 0 評分數
Article Rating
訂閱
通知
guest

0 Comments
在線反饋
查看所有評論