JAVA問題~~(真的有夠急-敗部復活PART 2)

xzczvzt5

因為題目問題，所以我重操舊業了原本的題目，但是我覺得它也是困難困難困困難的題目，

問遍了我們班的JAVA高手，已破解了迴圈的部分，但是還是有點搞不懂怎麼將他拼湊在一起，

所以不才的小弟，又來這請高手幫忙，因為期末報告真的蠻趕的，而且不只有程式需要出現，也要加緊時間

...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

總算找到題目來源了
ITSA 第22次 月賽，第三題

你們那邊有人解出來?
這一題感覺不是那麼簡單
3 台機器的 scheduling problem 就已經很難了
現在機器數目還不定

flow、dp、topological sort、bfs ... 剛從這些方向去想，還是想不到

剛開始 indegree = 0 的那些，假設有 m 個
光第一階段丟進去處理器，就有 C(m,N) 種選擇了
就算要用 dp 跑，那式子呢?  下一階段又該如何選呢?
...

瀏覽完整內容，請先 註冊 或 登入會員

xzczvzt5

snowflying 發表於 2015-6-25 12:17 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

總算找到題目來源了
ITSA 第22次 月賽，第三題

像這個它就是上面有寫"難"

xzczvzt5

xzczvzt5 發表於 2015-6-25 11:51 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

像這個它就是上面有寫"難"

如果說除了公車司機這題之外
其他如檔案裡面，還可以任選兩題來做
請問哪兩個會比較容易呢?
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

xzczvzt5 發表於 2015-6-26 01:03 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

如果說除了公車司機這題之外
其他如檔案裡面，還可以任選兩題來做
請問哪兩個會比較容易呢?

...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

補上 [薪資計算機]
不過這一題真的可以拿去報告嗎...
感覺太簡單 @@

1. import java.util.Scanner;
   
2. 
   
3. public class Main
   
4. {
   
5.     public static void main(String [] args) throws Exception
   
6.     {
   
7.             Scanner sc = new Scanner(System.in);
   
8.            
   
9.             int P = sc.nextInt() , time , sal , day;
   
10.            
    
11.             while(P-- > 0)
    
12.             {
    
13.                     time = -sc.nextInt() * 60 - sc.nextInt() + sc.nextInt() * 60 + sc.nextInt();
    
14.                     time = (time % 60) == 0 ? time / 60 : time / 60 + 1;
    
15.                     sal = sc.nextInt();
    
16.                     day = sc.nextInt();
    
17.                    
    
18.                     System.out.println(time * sal * day);
    
19.             }
    
20.     }
    
21. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

xzczvzt5

謝謝兩位大大回覆~~
上面兩個程式都可以跑
感謝
這篇文解決

chevylin0802

咳咳
要我出題
我會出更狠的題目
Cpu數量1-99之間
Proc個數500-1000之間
然後各條件與所需時間也提供出來規則
但沒有明確的內容，
要能另外讀檔或讀SQLite得到
然後問最短時間之外
再加一個條件
所需的CPU數量至少要幾個

snowflying

for(char c :str)

enhanced for statement

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

相當於

1. for(int i = 0 ; i < str.length ; ++i)
   
2. {
   
3.     char c = str[i];
   
4. }

複製代碼

((c-'A'+n)%26+'A'))

因為這題是循環，'Z' 後面從 'A' 開始，'z' 後面接 'a' ，'9' 後面接 '0'
c - 'A' 會把原本的 'A' ~ 'Z' 轉成 0 ~ 25
之後加上 n ，是往後推多少個，但有可能超過 26，每 26 一個循環，所以 % 26
最後再從 0~25 還原回去 'A' ~ 'Z'
'0' ~ '9' 有 10 個，所以不是 % 26，而是 % 10

system.out.println("加密後"+n) 卻變成: (ans加密成: )

看不懂問題...

瀏覽完整內容，請先 註冊 或 登入會員