luogu1200 你的飛碟在這兒

2021-08-15 20:39:40 字數 996 閱讀 7435

時空限制    1000ms/128mb

眾所周知,在每乙個彗星後都有乙隻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:

cometq

hvngat

輸出樣例#1:go

輸入樣例#2:

abstar

usaco

輸出樣例#2:

stay

題目翻譯來自nocow。

usaco training section 1.1

#include#includeusing namespace std;

int main()

USACO1200 你的飛碟在這兒

雖然只是一道練手題,但我確實很久沒做字串的題目了,還是稍微糾結了一小會。分別先求出兩個字串所代表數字的累乘積,再判斷兩個積分對47 求餘是否相等,如果相等輸出 go,否則輸出 stay。另外,求字串長度除了呼叫strlen 函式之外還可以用 名稱 size 的方式。include include u...

你的飛碟在這

眾所周知,在每乙個彗星後都有乙隻ufo。這些ufo時常來收集地球上的忠誠支持者。不幸的是,他們的飛碟每次出行都只能帶上一組支持者。因此,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了乙個名字,通過這些名字來決定這個小組是不是被帶走的那個特定的小組 你認為是誰給這些彗星取的...

洛谷P1200 USACO1 1 你的飛碟在這兒

眾所周知,在每乙個彗星後都有乙隻ufo。這些ufo時常來收集地球上的忠誠支持者。不幸的是,他們的飛碟每次出行都只能帶上一組支持者。因此,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了乙個名字,通過這些名字來決定這個小組是不是被帶走的那個特定的小組 你認為是誰給這些彗星取的...