acm程序设计算法原理和acm入门(编辑修改稿)

acm程序设计算法原理和acm入门(编辑修改稿)内容摘要：

信息。 3. 结束行：单独的一行 “ END”。 最后一组测试数据结束会跟着单独的一行“ ENDOFINPUT”。 2020/9/16 51 【 输出 】  对每一个测试数据只会有一行输出。 它是 Caesar的原文。 2020/9/16 52 【 样例输入 】  START NS BFW, JAJSYX TK NRUTYFSHJ FWJ YMJ WJXZQT TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZ BJ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT 2020/9/16 53 【 样例输出 】  IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 2020/9/16 54 分析：  ‘ A’ 的值是 65，则 ‘ Z’的值是 91  includeiostream  include  includestring  using namespace std。  int main(void)  {  char a[1000],b[1000]。  int i。 2020/9/16 55  while(gets(a))  {  if(strcmp(a,START)==0) memset(b,0,sizeof(b))。  else if(strcmp(a,END)==0) printf(%s\n,b)。  else if(strcmp(a,ENDOFINPUT)==0) break。  else  {  for(i=0。 a[i]!=39。 \039。 i++)  {  if(a[i]=39。 A39。 amp。 amp。 a[i]=39。 Z39。 )  {  if(a[i]+2190)  b[i]=(a[i]5)。  else  b[i]=(a[i]+21)。  }  else  b[i]=a[i]。  }  }  }  2020/9/16 56 memset()是干什么的。  Memset(a,0,sizeof(a))的最用是把数组 a清 0，在 ，很方便。  代码很规范。 2020/9/16 57 对于字符串输入的处理：  C语法： char buf[20]。 gets(buf)。  C++语法： 如果用 string buf。 来保存： getline( cin , buf )。 如果用 char buf[ 255 ]。 来保存： ( buf, 255 )。 2020/9/16 58 说明：  scanf(“ %s%s”,str1,str2)，在多个字符串之间用 一个或多个空格 分隔；  若使用 gets函数，应为 gets(str1)。 gets(str2)。 字符串之间用 回车符 作分隔。  通常情况下，接受 短 字符用 scanf函数，接受 长 字符用 gets函数。  而 getchar函数每次只接受 一个 字符，经常c=getchar()这样来使用。 2020/9/16 59 说明： ：  getline 是一个函数，它可以接受用户的输入的字符，直到已达指定个数，或者用户输入了特定的字符。 它的函数声明形式（函数原型）如下： istreamamp。 getline(char line[], int size, char endchar = 39。 \n39。 )。  不用管它的返回类型，来关心它的三个参数：  char line[]： 就是一个字符数组，用户输入的内容将存入在该数组内。  int size : 最多接受几个字符。 用户超过 size的输入都将不被接受。  char endchar :当用户输入 endchar指定的字符时，自动结束。 默认是回车符。 2020/9/16 60 说明  结合后两个参数， getline可以方便地实现： 用户最多输入指定个数的字符，如果超过，则仅指定个数的前面字符有效，如果没有超过，则用户可以通过回车来结束输入。  char name[4]。  (name,4,39。 \n39。 )。  由于 endchar 默认已经是 39。 \n39。 ，所以后面那行也可以写成：  (name,4)。 2020/9/16 61 OJ评测 原理 Input 1 5 2 6 10 20 111 111 321 123 Output 6 8 30 222 444 2020/9/16 62 Rightmost Digit（ hdu1061）  Problem Description  Given a positive integer N, you should output the most right digit of N^N.  Input  The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow. Each test case contains a single positive integer N(1=N=1,000,000,000). 2020/9/16 63  Output  For each test case, you should output the rightmost digit of N^N.  Sample Input  2  3  4  Sample Output  7  6 2020/9/16 64  Hint  In the first case, 3 * 3 * 3 = 27, so the rightmost dig。