Sicily 1119. Factstone Benchmark

左手的ㄟ右手 2022-08-08 13:40 78阅读 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:32MB 
      </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">
        Amtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continuing its strategy of doubling the word-size every ten years. (Amtel released a 64-bit computer in 2000, a 32-bit computer in 1990, a 16-bit computer in 1980, an 8-bit computer in 1970, and a 4-bit computer, its first, in 1960.) 
       <p>Amtel will use a new benchmark - the&nbsp;<em>Factstone</em>&nbsp;- to advertise the vastly improved capacity of its new chips. The&nbsp;<em>Factstone</em>&nbsp;rating is defined to be the largest integer&nbsp;<em>n</em>&nbsp;such that&nbsp;<em>n!</em>&nbsp;can be represented as an unsigned integer in a computer word.</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">
        Given a year&nbsp; 
       <em>1960 ≤ y ≤ 2160</em>, what will be the&nbsp; 
       <em>Factstone</em>&nbsp;rating of Amtel's most recently released chip? 
      </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">
        There are several test cases. For each test case, there is one line of input containing&nbsp; 
       <em>y</em>. A line containing 0 follows the last test case. For each test case, output a line giving the Factstone rating. 
      </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">1960
1981
0
</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">3
8
</pre> 
      </div> 
     </div> 
    </div> </td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px"> &nbsp;</td> 
  </tr> 
  <tr style="font-size:0px; line-height:0"> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px; height:12px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; height:12px"> &nbsp;</td> 
   <td style="font-family:Verdana; font-size:9pt; border:0px; padding:0px; width:15px; height:12px"> &nbsp;</td> 
  </tr> 
 </tbody> 
</table>