Sicily 14513. Aaah!

港控/mmm° 2022-08-08 13:40 27阅读 0赞

<table style="font-size:9pt; margin-left:auto; margin-right:auto; margin-top:10px; table-layout:fixed; width:960px; border-spacing:0px; border-collapse:collapse; border:0px"> 
 <tbody> 
  <tr style="font-size:9pt"> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px; height:13px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; height:13px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px; height:13px"> &nbsp;</td> 
  </tr> 
  <tr style="font-size:9pt"> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px"> 
    <div> 
     <div style="padding:5px"> 
      <div style="float:right; font-size:12pt; font-weight:bold; margin-top:5px">
        Time Limit: 1sec &nbsp;&nbsp; Memory Limit:256MB 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Description 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px"> 
       <p>Jon Marius shouted too much at the recent Justin Bieber concert, and now needs to go to the doctor because of his sore throat. The doctor’s instructions are to say “aaah”. Unfortunately, the doctors sometimes need Jon Marius to say “aaah” for a while, which Jon Marius has never been good at. Each doctor requires a certain level of “aah” – some require “aaaaaah”, while others can actually diagnose his throat with just a “h”. (They often diagnose wrongly, but that is beyond the scope of this problem.) Since Jon Marius does not want to go to a doctor and have his time wasted, he wants to compare how long he manages to hold the “aaah” with the doctor’s requirements. (After all, who wants to be all like “aaah” when the doctor wants you to go “aaaaaah”?)</p> 
       <p>Each day Jon Marius calls up a different doctor and asks them how long his “aaah” has to be. Find out if Jon Marius would waste his time going to the given doctor.</p> 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Input 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px"> 
       <p>The input consists of two lines. The first line is the “aaah” Jon Marius is able to say that day. The second line is the “aah” the doctor wants to hear. Only lowercase ’a’ and ’h’ will be used in the input, and each line will contain between 0 and 999 ’a’s, inclusive, followed by a single ’h’.</p> 
       <p>The input contains multiple test cases. End of file (EOF) indicates the end of input.</p> 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Output 
      </div> 
      <div style="font-family:Arial; font-size:12pt; line-height:15pt; margin-bottom:10px; margin-left:10px"> 
       <p>Output “go” if Jon Marius can go to that doctor, and output “no” otherwise.</p> 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Sample Input 
      </div> 
      <div> 
       <img alt="" style="border:0px; vertical-align:middle">&nbsp;Copy sample input to clipboard 
      </div> 
      <div style="overflow:auto"> 
       <pre style="overflow:auto; font-family:'Courier New',monospace; font-size:12pt; line-height:15pt; border:1px solid; margin-left:10px">aaah
aaaaah
aaah
ah</pre> 
      </div> 
      <div style="color:rgb(0,93,169); font-size:15pt; font-weight:bold; text-decoration:underline; margin-bottom:5px">
        Sample Output 
      </div> 
      <div style="overflow:auto"> 
       <pre style="overflow:auto; font-family:'Courier New',monospace; font-size:12pt; line-height:15pt; border:1px solid; margin-left:10px">no
go
</pre> 
      </div> 
      <h3>Problem Source: 2015年每周一赛第十场--省赛模拟赛I</h3> 
      <div> 
       <pre><code>#include&lt;stdio.h&gt;
#include&lt;string&gt;
#include&lt;iostream&gt;
using namespace std;
string s1,s2;
const int INF = 4294967295; //表示找不到 
int main(){
    while(cin&gt;&gt;s1&gt;&gt;s2){
        int ans = s1.find(s2);
        if(ans &gt;= 0)printf("go\n");
        else printf("no\n");
    }
}
</code></pre> 
       <br> 
       <br> 
      </div> 
     </div> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>