USACO Section 1.1 Your Ride Is Here

来源:http://www.cnblogs.com/waless/archive/2017/07/27/7247528.html
-Advertisement-
Play Games

原題: Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Ea ...


原題:

Your Ride Is Here

It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pick up one group of followers on each trip. They do, however, let the groups know ahead of time which will be picked up for each comet by a clever scheme: they pick a name for the comet which, along with the name of the group, can be used to determine if it is a particular group's turn to go (who do you think names the comets?). The details of the matching scheme are given below; your job is to write a program which takes the names of a group and a comet and then determines whether the group should go with the UFO behind that comet.

Both the name of the group and the name of the comet are converted into a number in the following manner: the final number is just the product of all the letters in the name, where "A" is 1 and "Z" is 26. For instance, the group "USACO" would be 21 * 19 * 1 * 3 * 15 = 17955. If the group's number mod 47 is the same as the comet's number mod 47, then you need to tell the group to get ready! (Remember that "a mod b" is the remainder left over after dividing a by b; 34 mod 10 is 4.)

Write a program which reads in the name of the comet and the name of the group and figures out whether according to the above scheme the names are a match, printing "GO" if they match and "STAY" if not. The names of the groups and the comets will be a string of capital letters with no spaces or punctuation, up to 6 characters long.

Examples:

Input Output
COMETQ
HVNGAT
GO
ABSTAR
USACO 
STAY

PROGRAM NAME: ride

This means that you fill in your header with:
PROG: ride 
WARNING: You must have 'ride' in this field or the wrong test data (or no test data) will be used.

INPUT FORMAT

Line 1: An upper case character string of length 1..6 that is the name of the comet.
Line 2: An upper case character string of length 1..6 that is the name of the group.

NOTE: The input file has a newline at the end of each line but does not have a "return". Sometimes, programmers code for the Windows paradigm of "return" followed by "newline"; don't do that! Use simple input routines like "readln" (for Pascal) and, for C/C++, "fscanf" and "fid>>string".

NOTE 2: Because of the extra characters, be sure to leave enough room for a 'newline' (also notated as '\n') and an end of string character ('\0') if your language uses it (as C and C++ do). This means you need eight characters of room instead of six.

SAMPLE INPUT (file ride.in)

COMETQ
HVNGAT

OUTPUT FORMAT

A single line containing either the word "GO" or the word "STAY".

SAMPLE OUTPUT (file ride.out)

GO

OUTPUT EXPLANATION

Converting the letters to numbers:

 
C O M E T Q  
3 15 13 5 20 17  
 
H V N G A T
8 22 14 7 1 20  

then calculate the product mod 47:

3 * 15 * 13 * 5 * 20 * 17 = 994500 mod 47 = 27
8 * 22 * 14 * 7 *  1 * 20 = 344960 mod 47 = 27

Because both products evaluate to 27 (when modded by 47), the mission is 'GO'. 

 

網址:http://train.usaco.org/usacoprob2?a=L06MbLFzLFN&S=ride

 

大意(自己翻譯的):

給出兩個只含大寫字母,長度小於等於6的字元串,如果它們最後轉化成的數字對47取模後相等則輸出“GO”,不然輸出“STAY”註意:輸出的最後需要換行

轉化成的數字計算方法:將每個字母對應的數字(A對應1,B對應2...)相乘紀委這個字元串轉化成的數字。

 

樣例輸入:

  COMETQ

  HVNGAT

樣例輸出:

  GO

有沒有感覺翻譯很水?叫你自己不學好英語!自己去原頁面上看看就行了嘛!

 

題解(自己寫的):

就是簡單的模擬,要註意吃回車:

getline(fin,s);

代碼如下:

 1 /*
 2 ID:被和諧了
 3 PROB:ride
 4 LANG:C++
 5 */
 6 #include<bits/stdc++.h>
 7 using namespace std;
 8 
 9 string s;
10 int work(string x)
11 {
12     int t=1;
13     for (int i=0;i<x.length();i++) t*=x[i]-'A'+1,t%=47;
14     return t;
15 }
16 
17 int main()
18 {
19     int a,b;
20     
21     ifstream fin ("ride.in");
22     ofstream fout ("ride.out");
23 
24     getline(fin,s);
25     a = work(s);
26     getline(fin,s);
27     b = work(s);
28     if (a==b) fout<<"GO"; else fout<<"STAY";
29 
30     return 0;
31 }

 

有問題請聯繫作者,謝謝!


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • MyBatis配置文件、操作sql語句(本文全是代碼,代碼中包含詳細註釋) ...
  • Google Inception Net,ILSVRC 2014比賽第一名。控制計算量、參數量,分類性能非常好。V1,top-5錯誤率6.67%,22層,15億次浮點運算,500萬參數(AlexNet 6000萬)。V1降低參數量目的,參數越多模型越龐大,需數據量越大,高質量數據昂貴;參數越多,耗費 ...
  • #Author:clarkproduct_list = [('iphone',5800),('Mac Pro',9800),('bike',800),('watch',10600),('coffee',31),('python',120),]shopping_list = [] #定義一個空的列表用 ...
  • http://search.maven.org/#artifactdetails%7Cstax%7Cstax%7C1.2.0_rc2-dev%7Cjar commons-fileupload-1.2.1.jar <dependency> <groupId>tomcat</groupId> <arti ...
  • python變數的記憶體地址查詢 流程式控制制和縮進 if 條件: 執行下一個語句(內容) 內容2 else: 內容3 內容4 python語言縮進必須一樣,或者用4個空格,一般強烈推薦使用四個空格代替縮進。因為在不同的系統環境可以使用。沒有因為縮進的問題導致程式不相容性的問題。 = 和 == 的區別 一 ...
  • 如何使用PHP自動備份資料庫 1、前言 mysql資料庫的備份方式有很多; 例如: 1、使用mysqldump函數 mysqldump -u username -p dbname table1 table2 ... > BackupName.sql dbname參數表示資料庫的名稱 table1和t ...
  • 正常在Java工程中讀取某路徑下的文件時,可以採用絕對路徑和相對路徑,絕對路徑沒什麼好說的,相對路徑,即相對於當前類的路徑。在本地工程和伺服器中讀取文件的方式有所不同,以下圖配置文件為例。 本地讀取資源文件 java類中需要讀取properties中的配置文件,可以採用文件(File)方式進行讀取: ...
  • 題目原文詳見http://coursera.cs.princeton.edu/algs4/assignments/collinear.html 程式的主要目的是尋找n個points中的line segment,line segment的要求就是包含不少於4個點。 作業包含三部分程式實現: 一、Poi ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...