USACO 1.1.1
美國(guó)信息學(xué)奧林匹克競(jìng)賽第一題題解。
http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride
問(wèn)題描述
科學(xué)家們?cè)谘芯垮缧呛篌@訝地發(fā)現(xiàn),在每一個(gè)彗星后面都有一個(gè)不明飛行物UFO。 這些不明飛行物時(shí)常來(lái)帶走來(lái)自地球上的一些支持者。不幸地,他們的空間在每次旅行只能帶上一群支持者。 他們要做的是用一種聰明的方案讓某個(gè)支持彗星UFO的團(tuán)體都被彗星帶走。他們?yōu)槊總€(gè)彗星起了一個(gè)名字,通過(guò)這些名字來(lái)決定一個(gè)團(tuán)體是不是特定的彗星帶走。 那個(gè)相配方案的細(xì)節(jié)是這樣的:
所有團(tuán)體的名字和彗星的名字都以下列各項(xiàng)方式轉(zhuǎn)換成一個(gè)數(shù)字: 這個(gè)最后的數(shù)字代表名字中所有字母的信息,"A" 是 1 和 "Z" 是 26。
舉例來(lái)說(shuō),團(tuán)體 "USACO" 會(huì)是 21*19*1*3*15=17955 。 如果團(tuán)體的數(shù)字 mod 47 等于慧星的數(shù)字 mod 47,那么你要告訴這個(gè)團(tuán)體:準(zhǔn)備好行李,走吧 !
現(xiàn)在,你要寫(xiě)一個(gè)程序來(lái)通過(guò)團(tuán)體的名字和彗星的名字來(lái)決定一個(gè)組是否應(yīng)該與在那一顆彗星后面的不明飛行物搭配。
寫(xiě)一個(gè)程序讀入彗星的名字和團(tuán)體的名字,如果搭配打印"GO"否者打印"STAY"
團(tuán)體的名字和彗星的名字將會(huì)是沒(méi)有空格或標(biāo)點(diǎn)的一串大寫(xiě)字母(不超過(guò)6個(gè)字母)。
標(biāo)簽:
usacoprob
USACO
delos
HPme
上傳時(shí)間:
2017-05-20
上傳用戶:希醬大魔王