21C++数组（2）

一、字符数组的输入与输出

(第65课 采访报道) 教学视频

大惊小怪报和小惊大怪报是两家全球性的报社,发表的文章全用英文。因风之巅小学的信息学社团开展得很出色,于是两家报社都派记者前来采访,大惊小怪报采访尼克，小惊大怪报采访格莱尔。他俩写好采访稿后,想用一个字符个数统计程序比一比谁的字符数多，于是向狐狸老师求助。

编程：输入一段英文,统计字符个数(包含空格)和'.'出现的次数，再输出这段英文（字符数量不超过 2000 个）。一段英文其类型为字符串,但我们也可以用一个字符数组来存放一个字符串中的字符。

为了测定字符数组中字符串的实际长度, C++规定了以字符'\0'代表一个"字符串结束",一个字符串常量,系统会自动在所有的字符后面加一个'\0'作为结束符，然后再把它存储在字符数组中。在程序中往往依靠检测'\0'的位置来判定字符串是否结束,而不是根据数组的长度来决定字符串长度。流程图如图所示:

#include <iostream>
#include <cstdio> //调用gets()和puts()函数 
using namespace std; 
int main()
{
   char str[2000]; 
   int i,num,numa;
   num=numa=0;
   gets(str);
   for(i=0;str[i]!='\0';i++)
   {  
    num++;  
    if(str[i]=='.')
      numa++;
   }
   puts(str);
   cout<<"字符个数 ："<<num<<endl;
   cout<<".的个数："<<numa<<endl;  
   return 0;
}

运行结果：

Glair is an expert programmer.（回车）（格莱尔是个编程高手。)

Glair is an expert programmer.

字符个数：30

.的个数：1

使用cin语句输入字符中时,遇到空格就结束,也就是说只能输入一个单词,而不能输入整行或包含空格的字符中,而用字符数组输入函数gets()输入字符串时可以包含空格。用cout语句可以输出包含空格的字符串,但字符数组输出函数puts()输出时会自动加上换行符,而cout语句不会。

小提示: 需要注意的是,使用gets(str)和puts(str)时,不能把str定义为字符串string型,只能定义为字符数组,否则编译时会出错。

C++允许一种特殊的字符常量，就是以一个"\"开头的字符序列,如'\0'代表字符串结束标志。这是一种"控制字符",是不能在屏幕上显示的,在程序中无法用一个一般形式的字符表示,只能采用特殊形式来表示。以''开头的特殊字符，称为转义符。部分转义符如表所示:

注：

gets [gets]get string的缩写 字符数组输入（字符串输入）

puts [puts]put string的缩写 字符数组输出（字符串输出）

练习

（1）已知变量strl、str2定义为string型，经过下列( ）赋值后表达式(strl<str2)的为0。(字符串比较规则：从第一个字符开始，依次向后比较，直到出现第一个不同的字符为止，以第一个不同字符ASCII的大小确定其字符串的大小。)

   A.str1="CD";          B.str1="HELLO";      C.str1="nike";            D.str1="8";
     str2="CDDC";          str2="Hello";        str2="teacher";           str2="10+2";

(2)阅读程序写结果。

#include <iostream>
using namespace std;
int main()
{
 char str[20];
 cin>>str;
 cout<<str;
 return 0；
}

输入：How are you

输出：____________

（3）完善程序。

从键盘上输人一段英文句子，统计并输出句子中各个小写字母出现的次数(设输入的字符小于1000个)

#include <iostream>
#include <cstdio>     //调用gets()和puts()函数
using namespace std;
int main()
{
 char ch1[1000], ch2;
 int num[26],i,k;
 for(i=0;i<26;i++)
  num[i]=0;
 gets(chl);
 i=0;
 while(__________)
 {
  if(chl[i]>='a'&&ch1[i]<='z'>)
 ｛
   k=chl[i]-'a';
   __________;
  }
 i++;
 }
for(i=0;i<26;i++)
{
 ch2='a'+i.
 cout<<ch2<<':'<<num[i]<<" ";
 if(i%5==4)cout <<endl;
}
retum 0;
}

二、字符串的输入与输出

（第66课 恺撒加密术）教学视频

加密术最早应用于古代战争。古罗马时期，恺撒大帝曾经使用密码来传息，它是一种替代密码，对于信件中的每个字母。会用它后面第i个字母代。

试编一程序，将输入的一段英文字符加密后输出，只加密字母，加密的规则是用原来字母后面的第1个字母代原来的字母，即用'b'代替'a'，用'c'代替'b',······,用'a'代替'z',如图所示。

当把字符直接定义为string型时，可以用getlinet()函数来读取字符串，如"getline(cin,strl)",其中cin指的是输入流，strl是从输入流中读入的字符串存放的变量。加密时只要依次读取字符中每个字符进行加密即可，流程图如下两图所示。

#include <iostream>
#include <string>
using namespace std;  
int  main()
{
  char s;
  string str1,str2;
  getline(cin,str1);
  int i;
  str2="";                       //空串也是字符串
  for(i=0;i<str1.size();i++)    //str1.szie()返回str1中字符个数
  {    
    s=str1[i];
    if((s>='a'&&s<='z')||(s>='A'&&s<='Z')) 
    { 
      s++;
      if((s>'Z'&&s<'a')||s>'z')
        s-=26;
    }
    str2+=s; 
  }
  cout<<str2;
  return  0;
}

运行结果：

Nike is excellent!(尼克是个非优秀的孩子！)

Ojlf jt fydfmmfoul!

恺撒加密术看起来非常巧妙，但随着计算机的诞生现已基本失效，因为它根本抵挡不住计算的枚举分析。当前计算机中使用比较广泛的加密算法有：RSA算法（公钥加密算法)、DES算法（又称"美国数据加密标准"，是一种对称加密算法）、IDEA算法（国际数据加密算法）。

英汉小词典

getline['getlain]从输人流中读人一行（字符串）

练习

（1）重要的文件箱一般都有六个数字的密码锁，每一格都可以选择0~9这10个数字，这样排出的六位数密码共有（ )个。

   A.1万          B.10万               C100万                   D1000万

(2)阅读程序写运行结果。

#include <iostream>
#include <string>
using namespace std;
int main()
{
 string str;
 int i, ans;
 i=0;
 ans=1;
 geline(cin,str); 
 while(i<str.size())
 {
  if(i>0)
   if(str[i]==32&&str[i-1]!=32)
     ans++;
   i++;
 }
 cout<<ans<<endl;
 return 0;
}

输入：How are you

输出：________________

（3）完善程序。

解密，输入一段加密后的英文字符解密成原码并输出（加密时用恺撒加密术，只加密字母，用它后面的第3个字母代替)。

如输人：gdgd2

则输出：dada2

#include <iostream>
#include <string>
using namespace std;
int main()
{
 char s;
 string strl,str2;
 int i;
 ------------------------------;
 for(i=0;i<str1.size();i++)
 {
  s=str1[i];
  if((s>='a' && s<='z')||(s>='A'&&s<='Z'))
  {
   s-=3;
   if((s>'Z'&&s<='a')||s<'A')
     s+=26;
   str2+=s;
   }
   else
    __________;
  }
 cout<<str2;
return 0;
}

三、筛选法

（第67课 快速求素数）教学视频

筛选法是古希著名数学家埃托色尼提里的一种求素数的方法。如求100以内的素数，他采取的方法是，先在一张纸上按顺序写出1~100的全部整数，然后按下列步操作：先把1删除(1既不是素数也不是合数)；读取当前剩下数中最小的数2，然后把2后面的是2的倍数的数删去；读取当前剩下数中最小的数3，然后把3后面的是3的倍数的数删去；该取当前剩下数中最小的数5、然后把5后面的是5的倍数的数删去······。以此类推，直到所有的数均删除或读攻。剩下未删除的数就是素数。

试编一程序，用选选法输出100以内所有的素数，并统计个数。

流程图如下图：

#include <iostream> 
#include <iomanip>
using namespace std;
int main()
{
  int a[101];
  int i,j,num;
  for(i=2;i<=100;i++)
    a[i]=true;
  a[0]=a[1]=false; 
  i=1; 
  do
  {
    i++;
    if(a[i])
    {
      for(j=2;j<=100/i;j++)
        a[i*j]=false;
    }
  }while(i<100); 
  num=0;
  for(i=1;i<=100;i++)
  {  
    if(a[i])
    {
      cout<<setw(6)<<i; 
      num++;
      if(num%10==0) cout<<endl;	
    } 
  }
  cout<<endl;
  cout<<"100以内素数个数："<<num<<endl;
  return 0;
}

练习

（1）计算机病毒的描述中正确的是()。

A.如果某人有感冒病毒，那他使用的计算机就有可能感染病毒，并最终发展成为计算机病毒。

B.若计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒。

C.计算机病毒实质上是一段计算机程序。

D.计算机病毒只能通过计算机网络传播。

(2)阅读程序写运行结果。

#include <iostream>
using namespace std;
int main()
{
 char s1[]="study", s2[]="student";
 int i、ans=0;
 for(i=0;sl[i]!='\0'&&s2[i]!='\';i++)
   if(sl[i]==s2[i])
     ans++;
 cout<< ans<< endl;
 return 0；
}

i,ans输出:_________________________

（3）完善程序。

尼克有一堆小于50根的胡卜，格莱尔帮他两根两根地数多1根，3根3根地数多2根,7根7根数多5根。请用筛选法算一算。尼克可有几根胡萝卜。

#include <iostream>
#include <cstring>      //使用memset()函数设置数组元素的初始值
using namespace std;
int main()
{
 bool a[50];
 int i,b[3]={1, 2, 5};
 memsetf(a,true, sizeof(a));       //数组a所有元素初始化为true
for(i=1; i<30;i++)
{
 if(i%2!=b[0]) a[i]=false;
 if(i%3!=b[1]) __________;
 if(i%7!=b[2]) a[i]=false;
 }
 for(i=1; i<50;i++)
   if(______)  cout<<i<<endl;
 return 0;
}