天天看點

洛谷 P1200 [USACO1.1]你的飛碟在這兒Your Ride Is He…【字元串+模拟】P1200 [USACO1.1]你的飛碟在這兒Your Ride Is He…

衆所周知,在每一個彗星後都有一隻UFO。這些UFO時常來收集地球上的忠誠支援者。不幸的是,他們的飛碟每次出行都隻能帶上一組支援者。是以,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了一個名字,通過這些名字來決定這個小組是不是被帶走的那個特定的小組(你認為是誰給這些彗星取的名字呢?)。關于如何搭配的細節會在下面告訴你;你的任務是寫一個程式,通過小組名和彗星名來決定這個小組是否能被那顆彗星後面的UFO帶走。

小組名和彗星名都以下列方式轉換成一個數字:最終的數字就是名字中所有字母的積,其中“A”是1,“Z”是26。例如,“USACO”小組就是21*19*1*3*15=17955。如果小組的數字 mod 47等于彗星的數字mod 47,你就得告訴這個小組需要準備好被帶走!(記住“a mod b”是a除以b的餘數;34 mod 10等于4)

寫出一個程式,讀入彗星名和小組名并算出用上面的方案能否将兩個名字搭配起來,如果能搭配,就輸出“GO”,否則輸出“STAY”。小組名和彗星名均是沒有空格或标點的一串大寫字母(不超過6個字母)。

輸入格式:

第1行:一個長度為1到6的大寫字母串,表示彗星的名字。

第2行:一個長度為1到6的大寫字母串,表示隊伍的名字。

輸出格式:

輸入樣例#1:

輸出樣例#1:

題目翻譯來自NOCOW。

USACO Training Section 1.1

分析:(⊙o⊙)…和ISBN号碼一樣,算出每個位數的乘積之和%47即可,比較兩個模是否相等,相等輸出GO,否則輸出STAY,唯一一點,就是這題要開long long

下面給出AC代碼: