演算法訓練2

2021-09-22 10:28:48 字數 865 閱讀 2657

輸出格式:

小組名和彗星名都以下列方式轉換成乙個數字:最終的數字就是名字中所有字母的積,其中a是1,z是26。例如,usaco小組就是21×19×1×3×15=17955。如果小組的數字 mod47等於彗星的數字mod47,你就得告訴這個小組需要準備好被帶走!

寫出乙個程式,讀入彗星名和小組名並算出用上面的方案能否將兩個名字搭配起來,如果能搭配,就輸出「go」,否則輸出「stay」。小組名和彗星名均是沒有空格或標點的一串大寫字母(不超過6個字母)。

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

第2行:乙個長度為11到66的大寫字母串,表示隊伍的名字。

輸入樣例

輸出樣例

comet

goqhvngat

abstar

stay

usaco

說明:題目翻譯來自nocow。usaco training section 1.1

參考**:

#include

#include

#include

using namespace std;

char a;

long

long c =

1, d =1;

intmain()

while

(scanf

("%c"

,&a)

&& a !=

'\n')if

((c %47)

==(d %47)

) cout <<

"go"

;else

cout <<

"stay"

;return0;

}

演算法訓練 2的次冪表示

演算法訓練 2的次冪表示 時間限制 1.0s 記憶體限制 512.0mb 問題描述 任何乙個正整數都可以用2進製表示,例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示,即...

演算法訓練 2的次冪表示

問題描述 任何乙個正整數都可以用2進製表示,例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示,即a b表示為a b 此時,137可表示為 2 7 2 3 2 0 進一步 ...

演算法訓練 2的次冪表示

演算法訓練 2的次冪表示 問題描述 任何乙個正整數都可以用2進製表示,例如 137的2進製表示為10001001。將這種2進製表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表示式 137 2 7 2 3 2 0 現在約定冪次用括號來表示,即a b表示為a b 此時,137可表示為 2 7...