USACO 1.1.1
美國信息學奧林匹克競賽第一題題解。
http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride
問題描述
科學家們在研究彗星后驚訝地發現,在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸地,他們的空間在每次旅行只能帶上一群支持者。 他們要做的是用一種聰明的方案讓某個支持彗星UFO的團體都被彗星帶走。他們為每個彗星起了一個名字,通過這些名字來決定一個團體是不是特定的彗星帶走。 那個相配方案的細節是這樣的:
所有團體的名字和彗星的名字都以下列各項方式轉換成一個數字: 這個最后的數字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。
舉例來說,團體 "USACO" 會是 21*19*1*3*15=17955 。 如果團體的數字 mod 47 等于慧星的數字 mod 47,那么你要告訴這個團體:準備好行李,走吧 !
現在,你要寫一個程序來通過團體的名字和彗星的名字來決定一個組是否應該與在那一顆彗星后面的不明飛行物搭配。
寫一個程序讀入彗星的名字和團體的名字,如果搭配打印"GO"否者打印"STAY"
團體的名字和彗星的名字將會是沒有空格或標點的一串大寫字母(不超過6個字母)。
標簽:
usacoprob
USACO
delos
HPme
上傳時間:
2017-05-20
上傳用戶:希醬大魔王