眾所周知，在每乙個彗星後都有乙隻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： 複製
cometqhvngat
輸出樣例#1： 複製
go
輸入樣例#2： 複製
abstarusaco
輸出樣例#2： 複製
stay
題目翻譯來自nocow。
usaco training section 1.1
直接模擬即可
#include#include#include
using
namespace
std;
const
int maxn=1e6+10
;char
a[maxn],b[maxn];
intmain()
洛谷 P1605 迷宮 USACO
1.problem description 迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸...
洛谷 P1339 USACO09OCT 熱浪
有乙個 n 個點 m 條邊的無向圖，請求出從 s 到 t 的最短路長度 簡單的無向圖最短路問題，採用堆優化的dijkstra dijkstra 初始到所有點的距離標記為很大很大，兩個集合 已發現和未發現。將起點距離標記為0。之後，每次從未發現的節點集合中挑選距離起點最近的 單源最短路 放入已發現的節...
洛谷 P2894 USACO08FEB 酒店
題目描述 用線段樹維護三個值 區間最長空位長度，從左端點可以延伸的最長空位長度，從右端點可以延伸的最長空位長度。include include using namespace std const int n 2e6 7 int n,m intlen n max n maxl n maxr n laz...