14639关于C (一)期末考试.

if(s[i]>='a'&&s[i]<='z') c[s[i]-'a']++; else if(s[i]>='A'&&s[i]<='Z') c[s[i]-'A']++; } int main(void) { int c[26]={0}; char s[1024]; cout<<"输入一行字符串：\n"; cin.getline(s,1024); count(s,c); cout<<"各个字母出现的次数分别为：\n"; for(int i=0;i<26;i++)
case 2: cout<<"数组元素为降序!\n"; break;
default: cout<<"数组元素均相等!\n";
}
}
int main(void)
{ int a[]={1,2,3,4,5,6,7},
b[]={4,5,1,2,3,6,8},
c[]={7,6,5,4,3,2,1};
fun_p(a,7); fun_p(b,7); fun_p(c,7);
•分析： sum1和sum2分别存放两个数的因子和 算法：对1～5000内的每个数i，先求其因子及因子 和sum1；再求sum1的因子及因子和sum2。若i等于 sum1的因子和sum2，则i和sum1就是亲密对数。
#include<iostream> using namespace std;
•考试重点：基本数据结构 –基本数据类型的单个变量的定义和使用 能根据所解决问题的数据的取值范围，选择合适 的基本数据类型来定义必要的变量存放数据。 –基本数据类型的数组的定义和使用。 –字符型数组的定义和使用。
最后希望每位同学 认真复习，取得优异成绩！
读程序，写结果
例1 以下程序输出的第一行至第三行分别是 1 、 5 、 25 。
•考试重点：基本算法 –初等数学问题：素数、最大公约数与最小公倍数、 三角形面积、数制转换、最大值、最小值、总和、 均值等。 –方程求根：牛顿切线法、弦截法和二分法。 –矩阵：加、减、乘和转置。 –排序：选择法、冒泡法和插入法。 –查找：顺序和折半查找。 –数值计算：矩形法和梯形法积分，级数求和等。 –字符串：比较、复制、连接、删除、排序、查找， 统计单词个数、字符串的行数，加密/解密等。 –递归：常见基本算法的递归实现。
{ print_sum(i);
//输出i的因子和
print_sum(sum1); //输出sum1的因子和
cout<<i<<"与"<<sum1<<"为亲密对数.\n\n";
}
} return 0;
避免重复统计亲密对数
}
程序运行结果为： 220的因子和：1+2+4+5+10+11+20+22+44+55+110=220 284的因子和：1+2+4+71+142=284 220与284为亲密对数.
cout<<“字母”<<char(i+‘a’)<<“或” <<char(i+'A')<<':'<<c[i]<<endl;
return 0; }
•源程序 #include<iostream> using namespace std;
int test_order(int*p,int n) { int i=0;
LPTR p1=p; while(i<n-1 && *p==*(p+1)) p++,i++; if( (1) ) return 3;
if(*p<*(p+1)){ for(;i<n-1;i++,p++) if( (2) ) return 0; return 1;
}
int main(void)
{ int x=20;
f(&x,5);
cout<<x<<'\n'; //③
return 0; }
解：画函数嵌套调用图来解答。如图所示。
完善程序
•例2 函数test_order(LPTR p,int n)的功能是：判断p 所指向数组中元素的有序性，数组的元素个数为n。若 数组中的元素无序，则返回0；若数组中的元素按升序 排列，则返回1；若数组中的元素按降序排列，则返回 2；若数组中的各元素值都相等，则返回3。
•考试范围： –第1章～第7章、8.1和8.2， –作业和实验 –下列内容不做要求： 2.3.10 位运算 3.3.5 设置填充字符 4.5.3 goto语句简介 6.4 程序的多文件组织
•考试重点：基本语法
–标识符、基本数据类型、运算符、表达式、常用 库函数。
–基本数据类型数据的输入/输出
return 0; }
(1) i==n-1 (2) *p>*(p+1) (3) *p<*(p+1)
或*p<＝*(p+1) (4) test_order(x,n)
程序设计举例
•例3 找出5000以内的亲密对数。所谓“亲密对数”是 指甲数的所有的因子和等于乙数，乙数的所有的因子 和等于甲数，那么甲、乙两数为亲密对数。例如： 220的因子和：1+2+4+5+10+11+20+22+44+55+110=284 284的因子和：1+2+4+71+142=220
–选择语句(if、switch)、循环语句(for 、while、 do…while)及转向语句(break、continue、 return) 。
–函数的定义和调用，标识符的作用域、变量的存 储种类，指针和引用做函数的参数，递归函数。
–编译预处理的概念，宏的定义、调用。
–数组的定义、初始化，数组做函数参数。
•例4 输入一行字符串(不超过1024个字符)，分别统计 字符串中26个英文字母出现的次数(不区分大小写)。
•分析： int c[26];//分别累计'A'～'Z'字符和 //'a'～'z'字符出现的次数。例如， //c[0]累计字符'A'和'a'出现的次数 char s[1024];//存放输入的字符串
#include<iostream>
using namespace std;
&f 3
&x 5 void f(int*s,int n)
void f(int*s,int n)
{ int f=10;
{ int f=10;
&f 1
void f(int*s,int n) { int f=10;

if(n==1||n==2)*s=1; else{
if(n==1||n==2)*s=1; else{
f(&f,n-2);
f(&f,n-2);
*s=f*5;
*s=f*5;
cout<<f<<'\n';//② }
cout<<f<<'\n';//① }
}
}
if(n==1||n==2)*s=1; else{
f(&f,n-2); *s=f*5; cout<<f<<'\n'; }
cout<<'='<<i<<endl; }
int main(void) { int sum1,
sum2;
//存放i的因子和 //存放sum1的因子和
for(int i=1;i<5000;i++)
{ sum1=sum(i);
//求i的因子和
sum2=sum(sum1);
//求sum1的因子和
if(i==sum2&& i<sum1 )//若i与sum1是亲密对数
若s[i]是小写字母，则它对应的计数器为c[s[i]-’a’] 若s[i]是大写字母，则它对应的计数器为c[s[i]-’A’]
#include<iostream> using namespace std; void count(char s[],int c[]) { for(int i=0;s[i];i++)
1184的因子和：1+2+4+8+16+32+37+74+148+296+592=1184 1210的因子和：1+2+5+10+11+22+55+110+121+242+605=1210 1184与1210为亲密对数.
2620的因子和：1+2+4+5+10+20+131+262+524+655+1310=2620 2924的因子和：1+2+4+17+34+43+68+86+172+731+1462=2924 2620与2924为亲密对数.