題目鏈結
眾所周知,在每乙個彗星後都有乙隻ufo。這些ufo時常來收集地球上的忠誠支持者。不幸的是,他們的飛碟每次出行都只能帶上一組支持者。因此,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了乙個名字,通過這些名字來決定這個小組是不是被帶走的那個特定的小組(你認為是誰給這些彗星取的名字呢?)。關於如何搭配的細節會在下面告訴你;你的任務是寫乙個程式,通過小組名和彗星名來決定這個小組是否能被那顆彗星後面的ufo帶走。
小組名和彗星名都以下列方式轉換成乙個數字:最終的數字就是名字中所有字母的積,其中aaa是111,zzz是262626。例如,usacousacousaco小組就是21×19×1×3×15=1795521 \times 19 \times 1 \times 3 \times 15=1795521×19×1×3×15=17955。如果小組的數字mod47 \bmod 47mod47等於彗星的數字mod47 \bmod 47mod47,你就得告訴這個小組需要準備好被帶走!(記住「amodba \bmod bamodb」是aaa除以bbb的餘數;34mod1034 \bmod 1034mod10等於444)
寫出乙個程式,讀入彗星名和小組名並算出用上面的方案能否將兩個名字搭配起來,如果能搭配,就輸出「go」,否則輸出「stay」。小組名和彗星名均是沒有空格或標點的一串大寫字母(不超過666個字母)。
輸入格式:
第1行:乙個長度為111到666的大寫字母串,表示彗星的名字。
第2行:乙個長度為111到666的大寫字母串,表示隊伍的名字。
輸出格式:
輸入樣例#1:複製
cometq輸出樣例#1:複製hvngat
go輸入樣例#2:複製
abstar輸出樣例#2:複製usaco
stay題目翻譯來自nocow。
usaco training section 1.1
#include#include#includeusing namespace std;
char b[10],d[10];
int main()
for(int j = 0;j < g ;j++)
if(a % 47 == r % 47 )
else
return 0;
}
你要的飛碟在這兒
題意 通過小組名和彗星名來決定這個小組是否能被那顆彗星後面的ufo帶走。小組名和彗星名都以下列方式轉換成乙個數字 最終的數字就是名字中所有字母的積,其中 a 是1,z 是26。例如,usaco 小組就是21 19 1 3 15 17955。如果小組的數字 mod 47等於彗星的數字mod 47,你就...
USACO1200 你的飛碟在這兒
雖然只是一道練手題,但我確實很久沒做字串的題目了,還是稍微糾結了一小會。分別先求出兩個字串所代表數字的累乘積,再判斷兩個積分對47 求餘是否相等,如果相等輸出 go,否則輸出 stay。另外,求字串長度除了呼叫strlen 函式之外還可以用 名稱 size 的方式。include include u...
luogu1200 你的飛碟在這兒
時空限制 1000ms 128mb 眾所周知,在每乙個彗星後都有乙隻ufo。這些ufo時常來收集地球上的忠誠支持者。不幸的是,他們的飛碟每次出行都只能帶上一組支持者。因此,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了乙個名字,通過這些名字來決定這個小組是不是被帶走的那個...