《新标准 C++程序设计》习题解答
第 1 章-第 10 章
郭炜
第一章
1. 将下列十进制数表示成 16 位二进制形式和 4 位十六进制形式：255，-254，-1,10,20，-12。
解答：题目的意思是，如果在计算机内部用 16 位二进制形式和 4 位 16 进制形式表示上面的数，会
是什么样子。要求最高位是符号位，负数的符号位是 1。因此答案为：
255:
0000 0000 1111 1111, 00FF
-254:
1111 1111 0000 0010, FF02
-1:
1111 1111 1111 1111, FFFF
10:
0000 0000 0000 1010, 000A
20:
0000 0000 0001 0100, 0014
-12:
1111 1111 1111 0100, FFF4
2. 将下列 16 位的有符号二进制数转换成十进制形式：
1000 1111 0000 1111, 0000 1011 0000 1111, 1111 1111 0000 1111
1111 1111 1111 1110, 1000 0000 0000 0000, 0000 0000 1100 1110
解答：
-28913,2831,-241,-2,-32768,206
3. 将下列有符号 4 位 16 进制数转换为十进制数：
FC34， 7000， 00a5, 1004， 7F45, 7700, C0C0, 0FFF,FFFF
解答：
-972,28672,165,4100,32581,30464,-16192,4095,-1,
第二章
1.
以下哪些是合法的 C++标识符，哪些不是？
2Peter
__day
_num_of
sch-name;
解答：第一个和第四个不是，因为标识符不能以数字开头，中间不能有除了“
_”和“-”以外的
标点符号。其他的是合法的。
2.
编写一个程序，输入 3 个整数，输出他们的平均数。
解答：
#include <iostream>
using namespace std;
int main()
{
int a,b,c;
cin >> a >> b >>c;
cout << (a+b+b)/3.0;
return 0;
}
3.
说出下面各个类型的变量所占的字节数和表示范围：
short , int, unsigned int, long long, unsigned char, char
解答：参见本章正文
4.
已知字母'a'的 ASCII 码是 97，请写出下面程序的输出结果:
#include <iostream>
using namespace std;
int main()
{
int n1 = 'a';
unsigned short n2 = 0xffff;
int n3 = n2;
short n4 = n2;
cout << n1 << "," << n2 << "," << n3 << "," << n4 << endl;
double f = 6/5;
n3 = 5/(double) 2;
char c = 102;
int n5 = 0xffffffff + 2;
cout << c << "," << f << "," << n3 << "," << n5 << endl;
return 0;
}
解答：
97,65535,65535,-1
f,1,2,1
解释：n4 是有符号的，会表示负数，n4=n2 执行后，n4 的内容是 n2 的拷贝，即 n4 最高位为 1，表示
负数，因此输出 n4，得-1
5.
计算下列表达式的值(答案可写十六进制）
(1) 5 * 4 / 3 + (7 % 2)
(2) 0xfff4 >> 2
(3) 0xea8 << 3
(4) 12 ^ 23
(5) ~24
(6) 0x7fff0000 >> 3
解答：
(1)7
(2)3ffd
(3)7540
(4)1b
(5)ffffffe7
(6)fffe000
6.
已知有 int a = -10, b = 20, c = 30; 请写出以下每个表达式计算结束后 a 的值。
(1) a = b = ++c
(2) a = b | c
(3) a = ( b > c)
(4) b ++ && (a += 10)
(5) a ^= b
(6) a <<= 5
(7) a >> 4
(8) a >>= 4
(9) a = sizeof(int)
(10) a = sizeof(char)
(11) a = sizeof(double)
(12) a+=a-=a*a
解答：
(1)31
(2)30 10100 | 11110 = 11110 即是 30
(3)0 (4)0
(5)-30 a=-10,其十六进制形式是：FFFF FFF6
(6)-320, 因左移 5 位后十六进制形式为 FFFF FEC0
(7)-10 不会改变 a
(8)-1 左移动 4 位后，高位补符号位 1，因此结果的为 FFFF FFFF
(9)4
(10)1
(11)8
(12) -220
7.
a 是 int 型变量，请写一个表达式，表达式的值和 a 的第 i 位相等( i = 0 ... 31)。
解答：(a >> i) & 1
8.
a 是 int 型变量，请写一个表达式，表达式的值等于 a 的第 i 位取反( i= 0 ... 31)。
解答：((a >> i) & 1)^1
9.
已知有 int 类型变量 a,b，请写一条语句，使得 a 的第 3 位到第 7 位和 b 相同，其余位都是 0。
解答：a = b & 0xf8;
10.
已知有 int 类型变量 a,b,c, 请写一条语句，使得 a 的第 3 位到第 7 位和 b 相同，其余位都和 c
相同。
解答：a = (b & 0xf8) | ( c & 0xff07);
11.
已知有 int 类型变量 a,b,请写一条语句，使得 a 的第 3 位到第 7 位和 b 的第 27 到 31 位相同，
其余位都是 0。
解答：a = ( b & 0xF8000000 ) >> 24;
12.
写出下面程序片断的输出结果：
(1)
int a = 0, b = 30;
bool c = a ++ || b ++;
cout << a << "," << b << "," << c << endl;
解答：1,31,1
(2)
int a = 0, b = 30;
bool c = a ++ && b ++;
cout << a << "," << b << "," << c << endl;
解答： 1,30,0
逻辑表达式是短路计算的，a++的值 0，即为假，则整个表达式 a ++ && b ++ 就可判断为假，后面
的 b++不会被执行，因此 b 的值还是 30
(3)
char c = 'a' + 4;
cout << c << "," << (int) c + 3 << endl;
解答：e,104
(4)
int a = 0,b = 10, c;
c = a++;
c = ++ b;
cout << a << "," << b << "," << c << endl;
解答：1,11,11
(5) int a = 0,b = 10;
bool c = ( a == b);
cout << c << endl;
解答：0
第三章
1.
编写程序，每读入
3
个整数，就将他们从大到小排序输出。读到连续的
3
个
0
，则程序结束。
输入样例：
3 4 5
7 2 9
0 0 0
输出样例：
5 4 3
9 7 2
解答：
#include <iostream>
using namespace std;
int main()
{
int a,b,c;
while(1) {
cin >>a >> b >>c;
if( a == 0 &&b == 0 &&c == 0)
break;
if( a >= b && b >=c )
cout << a << " " << b << " " << c <<endl;
else if( a >= c && c >= b)
cout << a << " " << c << " " << b <<endl;
else if( b >= a && a >= c)
cout << b << " " << a << " " << c <<endl;
else if( b >= c && c >= a)
cout << b << " " << c << " " << a <<endl;
else if( c >= a && a >= b)
cout << c << " " << a << " " << b <<endl;
else
cout << c << " " << b << " " << a <<endl;
}
return 0;
}
2.
编写程序，输入一个整数
n,
则输出一个由
n
行
"*"
构成的等腰三角形，第一行有一个
"*"
，第二行有
3
个
"*"
，第三行有
5
个
"*"
……每行比上一行多
2
个
"*"
。最后一行不能有空格。
输入样例：
4
输出样例：
*
***
*****
*******
解答：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int m = 2 * (n-1) + 1;
for(int i = 0;i < n; ++i) {
int k = 2 * i + 1;
for(int j = 0; j < (m - k)/2; ++j )
cout << " ";
for(int j = 0;j < k; ++j )
cout << "*";
for(int j = 0; j < (m - k)/2; ++j )
cout << " ";
cout <<endl;
}
return 0;
}
4.
斐波那契数列第一项和第二项都是
1,
此后各项满足：
F
n
=F
n-1
+F
n-2
。编写程序，输入整数
n
，输出斐波
那契数列第
n
项。
解答：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a1 = 1,a2 = 1;
for(int i = 0;i < n-2; ++i) {
int tmp = a1+a2;
a1 = a2;
a2 = tmp;
}
cout << a2;
return 0;
}
5.
已知今天是星期二，问
n
天后是星期几
(n>=0)
。程序输入
n,
输出“
Monday"
、
"Tuesday"
、
"Wednesday"
、
"Thursday"
、
"Friday"
、
"Saturday"
或
"Sunday"
。
解答：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >>n;
switch( n % 7 ) {
case 0:
cout << "Tuesday";
break;
case 1:
cout << "Wednesday";
break;
case 2:
cout << "Thursday";
break;
case 3:
cout << "Friday";
break;
case 4:
cout << "Saturday";
break;
case 5:
cout << "Sunday";
break;
case 6:
cout << "Monday";
break;
}
return 0;
}
6.
编写程序，输入两个正整数，输出他们的最小公倍数。
解答
:
#include <iostream>
using namespace std;
int main()
{
int s,g;
cin >> s >>g;
if( s > g) {
int tmp = s;
s = g;
g = tmp;
}
int ans = g;
while( ans % s != 0)
ans += g;
cout << ans ;
return 0;
}
7.
编写程序，输入两个正整数，输出他们的最大公约数。
解答：
#include <iostream>
using namespace std;
int main()
{
int s,g;
cin >> s >>g;
if( s > g) {
int tmp = s;
s = g;
g = tmp;
}
int i ;
for( i = s;i >= 1 ; --i)
if( s % i == 0 && g % i == 0)
break;
cout << i;
return 0;
}
8.
计算有两个运算符的算术表达式的值。输入数据第一行是表达式的个数
n
，后面每行是一个表达式。
表达式中没有括号，只有数字和“
+
”、“
-
”、“
*
”、“
/
”。对每个表达式，输出一行，即计算的结果。结果
要精确到小数点后面
6
位。输入数据保证除数不会为
0
。
输入样例：
2
3+4*5
9/6+2
输出样例：
23.000000
3.500000
解答：
#include <iostream>
using namespace std;
int main()
{
int n1,n2,n3;
char op1,op2;
double ans;
int t;
cin >>t;
while(t--) {
cin >> n1 >> op1 >> n2 >> op2 >> n3;
switch(op1) {
case '+':
switch(op2) {
case '+':
ans = n1+n2+n3;
break;
case '-':
ans = n1+n2-n3;
break;
case '*':
ans = n1+n2*n3;
break;
case '/':
ans = n1+(double)n2/n3;
break;
}
break;
case '-':
switch(op2) {
case '+':
ans = n1-n2+n3;
break;
case '-':
ans = n1-n2-n3;
break;
case '*':
ans = n1-n2*n3;
break;
case '/':
ans = n1-(double)n2/n3;
break;
}
break;
case '*':
switch(op2) {
case '+':
ans = n1*n2+n3;
break;
case '-':
ans = n1*n2-n3;
break;
case '*':
ans = n1*n2*n3;
break;
case '/':
ans = n1*(double)n2/n3;
break;
}
break;
case '/':
switch(op2) {
case '+':
ans = (double)n1/n2+n3;
break;
case '-':
ans = (double)n1/n2-n3;
break;
case '*':
ans = (double)n1/n2*n3;
break;
case '/':
ans = (double)n1/n2/n3;
break;
}
break;
}
cout << ans << endl;
}
return 0;
}
9.
输入一个不超过
6
位的整数，输出其倒过来后的结果，符号不变。例如，输入“
1234
”，则应输出
“
4321
”，输入“
-9876
”，则应输出“
-6789
”。
解答：
#include <iostream>
using namespace std;
int main()
{
int n,m;
cin >> n;
if( n == 0)
cout << "0";
else {
if( n < 0 ) {
cout << "-";
n = - n;
}
while( n > 0) {
cout << n % 10 ;
n /= 10;
}
}
return 0;
}
10.
打印如下形式的乘法口诀表：
解答：
#include <iostream>
using namespace std;
int main()
{
for(int i = 1;i <= 9; ++i) {
for(int j = 1; j <= 9; ++j ) {
if( i == 1 && j == 1)
cout << " * ";
else {
int n = i * j;
if( n >= 10)
cout << n <<" ";
else
cout << " " << n << " ";
}
}
cout << endl;
}
return 0;
}
11.
输出所有“水仙花数”。“水仙花数”是一个
3
位正整数，其值等于各位数的立方和。例如
153
就是
水仙花数，因为
153=1
3
+5
3
+3
3
。
解答：
#include <iostream>
using namespace std;
int main()
{
for(int i = 100;i <= 999; ++i) {
int sum = 0;
int n = i;
for(int k = 0; k < 3; ++k) {
int a = n % 10;
sum += a * a * a;
n /= 10;
}
if( sum == i)
cout << i << endl;
}
return 0;
}
12.
输入一个二进制数（不超过
8
位），将其转换成一个十进制数输出。
解答：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int sum = 0;
int base = 1;
while( n > 0) {
sum += (n % 10) * base;
base *= 2;
n /= 10;
}
cout << sum ;
return 0;
}
13.
井底的蜗牛距离井口
m
米。白天蜗牛向上爬若干米，晚上蜗牛滑下来
1
米。每天白天向上爬的距离
是昨天的
1/3
。已知第一天白天能向上爬
n
米，问几天后蜗牛能爬出井外（到井口就出去了）。输入数据
是两个整数，
m
和
n,
输出第几天爬出井口。如果永远爬不出，则输出“
Never
”。
解答：
#include <iostream>
using namespace std;
int main()
{
int m,n;
while(cin >> m >> n) {
if( n >= m)
cout << 1 <<endl;
else {
double height = 0;
double dist = n;
int days = 0;
while(true) {
++days;
height += dist;
if( height - m >= -(1e-6)) {
cout << days << endl;
break;
}
height -= 1;
dist /= 3;
if( dist - 1 <= -(1e-6)) {
cout << "Never" << endl;
break;
}
}
}
}
return 0;
}
14.
编程输出
100
内所有
5
的倍数。
解答：
#include <iostream>
using namespace std;
int main()
{
for(int i = 5; i <= 100; i+= 5)
if( i % 5 == 0)
cout << i << endl;
return 0;
}
第四章
1.
编写一个接收三个 int 类型参数的函数，返回三个参数中的最大值。
解答：
int max(int a,int b,int c)
{
int mx = a;
if( mx < b)
mx = b;
if( mx < c)
mx = c;
return mx;
}
2.
参数的传值和传引用有什么区别？
解答：如果参数是传值的，则形参是实参的拷贝，在函数内部修改了形参，实参也不会改变。如果参数是
传引用的，则形参是实参的引用，在函数内部修改了形参，实参也会改变。
3.
什么情况下函数调用的返回值可以作为左值？
解答：函数返回值为引用的时候，其返回值可以作为左值。
4.
inline 函数有什么优点？
解答：调用速度快于非 inline 函数。
5.
如果有多个重载的函数，编译器根据什么来判断调用这些函数的语句，到底调用的是哪一个？
解答：根据实参的个数和类型。
6.
编写一个函数，可用于交换两个 double 类型实参的值。
解答：
void swap(double & a,double & b) {
double tmp = a;
a = b;
b = tmp;
}
7.
以下有关函数的叙述中,正确的是:
A)函数必须返回一个值
B)函数体中必须有 return 语句
C)两个同名函数，参数表相同而返回值不同不算重载
D)函数执行中形参的改变会影响到实参
解答：C
8.
函数的原型中可以不指出：
A) 函数的返回值类型
B) 函数的参数个数
C) 函数的参数的名字
D) 函数的名字
解答：C
9.
以下正确的函数声明形式是：
A) int func(int x,int y)
B) int func(int ,int);
C) int func(int x;int y);
D) int func(int x,y);
解答：B
10.
以下说法不正确的是：
A) 不同函数中可以使用相同名字的变量
B) 函数的实参和形参不能同名
C) 函数内也可以没有 return 语句
D) 函数形参改变，实参也可能改变
解答：B
第五章
1.
以下对数组 a 不正确的定义是：
A) int a[10];
B) int a[];
C) const int n = 5; double a[n];
D) double a[3 * 5];
解答：B
2.
有数组 double a[10];假设 a[0]的地址是 n,那么 a[i]的地址是___________, sizeof(a)等于
___________
解答： n + i * 8 , 80
3.
有数组 int a[4][20];假设 a[0][0]的地址是 n,那么 a[i][j]的地址是___________,sizeof(a)等于
__________
解答： n + i * 20 + 4 * j, 320
4.
下面程序片段的输出结果是 ___________
int a[6];
for( int i = 1; i < 6;++i ) {
a[i] = 8 * ( i + 2 * ( i > 3)) %5;
cout << a[i] << " " ;
}
解答：3 1 4 3 1
5.
下面程序片段的输出结果是 ___________
int a[][3] = { { 2,1},{3,4}};
cout << sizeof(a) << endl;
for( int i = 0;i < 2 ; ++i ) {
for( int j = 0; j < 3; ++j)
cout << a[i][j] << " ";
cout << endl;
}
解答:
24
2 1 0
3 4 0
6.
编程求两个矩阵相乘的结果。输入第一行是整数 m,n，表示第一个矩阵是 m 行 n 列的。接下来时一个
m×n 的矩阵。再下一行的输入是整数 p,q，表示下一个矩阵是 p 行 q 列的（n=p）。再接下来就是一个 p 行
q 列的矩阵。要求输出两个矩阵相乘的结果矩阵(1 < m,n,p,q <= 8)。
输入样例：
2 3
2 4 5
2 1 3
3 3
1 1 1
2 3 2
0 1 4
输出样例：
10 19 30
4 8 16
解答：
#include <iostream>
using namespace std;
int a[10][10],b[10][10], c[10][10];
int main()
{
int m,n,p,q;
cin >> m >> n;
for(int i = 0;i < m; ++i)
for(int j = 0; j < n; ++j)
cin >> a[i][j];
cin >> p >> q;
for(int i = 0;i < p; ++i)
for(int j = 0; j < q; ++j)
cin >> b[i][j];
for(int i = 0;i < m; ++i) {
for(int j = 0;j < q; ++j) {
c[i][j] = 0;
for(int k = 0; k < n; ++k)
c[i][j] += a[i][k] * b[k][j];
}
}
for(int i = 0; i < m; ++i) {
for(int j = 0; j < q; ++j )
cout << c[i][j] << " ";
cout << endl;
}
return 0;
}
7.
打印以下杨辉三角形，要求输出到第 10 行:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…………………
该三角形的特点是：第 n 行有 n 个数字，每个数字是上方和左上方的数字之和。
解答：
#include <iostream>
using namespace std;
int a[20];
int main()
{
a[0] = 0;
for(int i = 1;i <= 10; ++i) {
for(int j = i - 1; j >= 1; --j)
a[j] = a[j] + a[j-1];
a[i] = 1;
for(int j = 1; j <= i; ++j)
cout << a[j] << " ";
cout << endl;
}
return 0;
}
8.
已知 2012 年 1 月 25 日是星期三，编写一个程序，输入用“年 月 日”表示的一个日期，输出该日期
是星期几。
解答: 下面的程序，输出 0 代表是星期天。
#include <iostream>
using namespace std;
int a[20];
int main()
{
int monthDays[] = {-1,31,28,31,30,31,30,31,31,30,31,30,31};
int days = 0 ;//
从
2012-01-22
开始过了多少天
2012-01-22
是星期天
int year,month,date;
cin >> year >> month >> date;
for (int y = 2012; y < year; ++y ) {
if (y%4 ==0 && y%100!= 0 || y%400 == 0) //
闰年
days += 366;
else
days += 365;
}
if (year%4 ==0 && year%100!= 0 || year%400 == 0)
monthDays[2] = 29;
for (int i = 1; i < month; ++i)
days += monthDays[i];
days += date;
days -= 22; //2012
年
1
月
22
日是星期天
cout << days % 7 ; //
星期天算一周的第
0
天
return 0;
}
第六章
1.
下面对
s
的初始化正确的是：
A) char s[5] = "abcde";
B) char s = "abcd";
C) string s = "abcd";
D) string s= 'ab';
解答: C
2.
对两个数组
a,b
如下初始化：
char a[] = "abcd";
char b[]={'a','b','c','d'};
这两个数组完全相同吗？为什么？
解答：不一样。第一个数组会有
5
个元素，包括字符串结尾的
’\0’
。第二个数组只有
4
个元素。
3.
写出下列程序片段的输出结果
:
(1) char s[] = { 'a','b','\0','c','\0'};
cout << s ;
解答：ab
(2) char s1[] = "abcdef";
char s2[] = "123";
strcpy(s1,s2);
int n = s1[3];
cout << n;
解答：0
(3) string s1 = "123";
s1 += "abc";
char s3[10];
strcpy( s3,s1.c_str());
cout << s3 ;
解答：123abc
(4) char cities[3][30] = { "Beijing",
"Shanghai", "London" };
cout << cities[2] << endl;
cout << cities[1][3] << endl;
解答：
London
n
4.
下面的程序片段输出结果是：
Beijing Shanghai Chengdu
请填空:
____________________{ "Beijing","Shanghai",
"Chengdu"};
for( int i = 0;i < 3; ++i )
cout << s[i] << " ";
解答：string s[] =
5.
下面的程序片段，输入一个字符串，则输出相同的字符串
,
请填空：
string s1; cin >> s1; char s[20];
_________________;
cout << s << endl;
解答：
strcpy(s,s1.c_str())
6.
下面的程序片段，输入两个字符串，输出这两个字符串连接在一起后的字符串。例如，输入
: Hello world
↙ 输出：
Helloworld
请填空
:
char s1[20],s2[20],s3[40];
cin >> s1 >> s2;
strcpy( s3,s1);
___________________;
cout << s3 << endl;
解答：
strcat(s3,s2);
7.
输入一个十进制数，将其转换成二进制数输出。
解答：
#include <iostream>
using namespace std;
int main()
{
int a[100];
int n;
cin >> n;
int i = 0;
while(n) {
a[i++] = n%2;
n/=2;
}
for(int k = i-1;k >=0 ; --k)
cout << a[k] ;
return 0;
}
8.
输入两个字符串，判断第二个串是不是第一个串的子串。如果是，输出
Yes
，否则输出
No
。
#include <iostream>
#include <cstring>
using namespace std;
char s1[1000],s2[1000];
int main()
{
cin >> s1 >> s2;
int L1 = strlen(s1);
int L2 = strlen(s2);
for(int i = 0;i < L1; ++i) { //i
是比较的起点
int k = i,j=0;
for(; j < L2; ++j) {
if( s1[k] == s2[j] )
++k;
else
break;
}
if( j == L2) {
cout << "yes" << endl;
return 0;
}
}
cout << "no" <<endl;
return 0;
}
9.
输入一个字符串，求其不含重复字符的最长的子串的长度。
解答
1:
#include <iostream>
#include <cstring>
using namespace std;
char s[1000];
int main()
{
cin >> s ;
int len = strlen(s);
int maxLen = 1;
for(int i = 0;i < len; ++i) { //
枚举子串开始位置
int k = i + 1;
int tmpLen = 0;
for(; k < len; ++k) { //
从
i
开始往后找子串
int n = i;
for(; n < k; ++n) {
if( s[n] == s[k])
break;
}
if( n == k) {
if( maxLen < k-i+1)
maxLen = k-i+1;
}
else {//s[k]
和
s[i]
到
s[k-1]
中间的字符重复，即和
s[n]
重复
if(n>i)
i = n; //
下个子串起点是
n+1
就可以了
break;
}
}
}
cout << maxLen;
return 0;
}
解答
2:
#include <iostream>
#include <cstring>
using namespace std;
char s[1000];
int maxLen[1000]; //maxLen[i]
表示以
s[i]
为终点的最长不重复子串长度
int main()
{
cin >> s ;
int len = strlen(s);
for(int i = 0;i < 1000; ++i)
maxLen[i] = 1;
for(int i = 1;i < len; ++i ) {
int k = i - 1;
for(; k >= i-maxLen[i-1];--k){
if( s[i] == s[k] ) {
maxLen[i] = i - k;
break;
}
}
if( k < i-maxLen[i-1]) //
没有碰到和
s[i]
重复的
maxLen[i] = maxLen[i-1] + 1;
}
int maxL = 0;
for(int i = 0;i < len; ++i)
if( maxL < maxLen[i])
maxL = maxLen[i];
cout << maxL;
return 0;
}
10.
输入两个字符串，判断第二个串在第一个串里出现了几次。比如，
"aa"
在串
"aaaa"
里应该算出现了
3
次。
解答
:
#include <iostream>
#include <cstring>
using namespace std;
char s1[1000],s2[1000];
int main()
{
cin >> s1 >> s2 ;
int len1 = strlen(s1);
int len2 = strlen(s2);
if( len2 > len1) {
cout << 0<< endl;
return 0;
}
int times = 0;
for(int i = 0;i < len1; ++i) {
int j = 0;
for(; j < len2; ++j) {
if( s1[i+j] != s2[j])
break;
}
if( j == len2)
++times;
}
cout << times;
return 0;
}
11.
输入一个串，求其最长上升子串的长度。上升串就是字符的
ASCII
码递增的字符串，比如
"ades","abcd"
。
"fghia"
就不是上升串。
解答：
#include <iostream>
#include <cstring>
using namespace std;
char s[1000];
int maxLen[1000]; //maxLen[i]
表示以
s[i]
为终点的最长上升子串长度
int main()
{
cin >> s ;
int len = strlen(s);
for(int i = 0;i < 1000; ++i)
maxLen[i] = 1;
for(int i = 1;i < len; ++i )
if( s[i] > s[i-1])
maxLen[i] = maxLen[i-1] + 1;
int maxL = 0;
for(int i = 0;i < len; ++i)
if( maxL < maxLen[i])
maxL = maxLen[i];
cout << maxL;
return 0;
}
12.
输入两个字符串，判断第二个串是不是第一个串的子序列。子序列和子串的差别在于子序列可以不
连续，比如
"eck"
是
"eacdbk"
的子序列，但不是其子串。
解答
:
#include <iostream>
#include <cstring>
using namespace std;
char s1[1000],s2[1000];
bool IsSubSeq(char s1[],char s2[])
{
if( s2[0] == 0)
return true;
if( s1[0] == 0)
return false;
bool b1 = false,b2;
if( s1[0] == s2[0])
b1 = IsSubSeq(s1+1,s2+1);
b2 = IsSubSeq(s1+1,s2);
return b1 || b2;
}
int main()
{
cin >> s1 >> s2 ;
cout << IsSubSeq(s1,s2);
return 0;
}
第七章
1.
写出下面程序片段的输出结果
(1) char * p = "This";
cout << sizeof(p) << "," << *p << endl;
++p; cout << p[2] ;
解答：
4,T
s
(2) char s[] = "Hello,world";
char * p = s + 3;
string str = p; cout << str << endl;
解答:
lo,world
(3) int a[10][20];
int * p1 = a[2]; int * p2 = a[4] +2;
cout << p2 - p1 << endl;
解答:
42
(4) char s[4][20] =
{ "pig","dog","cat","sheep"};
char * p = s[1]; cout << * p << endl;
解答:
d
(5) char * p[3] =
{ "Toyota","Honda","BMW", };
char ** pp = p + 2; cout << p[2] ;
解答:
BMW
2.
以下初始化语句哪个是正确的？
A) string * p = "this";
B) string p[] = "that";
C) string p[] = { "What","this" };
D) char * p = { "Please" };
解答:C
3.
以下程序片段哪个是正确的？
A) char a[20]; char * p = & a[10];
B) int a[4]; int * p = a[5];
C) char c = 'a'; int * p = & c;
D) char * p1 = NULL ,* p2; p2 = p1[4];
解答:A
4.
下面程序片段的输出结果是 Hello ,请填空
char s[] = "Hello"; char * p;
for(_____________________)
cout << * p ;
解答：p=s;*p;++p
5.
下面程序片段的输出结果是 kkkkk ,请填空。不能使用 strcpy 和 strncpy 函数。
char s[6] = "12345";
_______________________;
cout << s;
解答：
memset(s,'k',5);
6.
下面程序输出结果是 Lexus，请填空
#include <iostream>
using namespace std;
void Print(char * p1, char * p2)
{ for( ; ______; _____)
cout << * p1;}
int main() {
char * s = "Lexus";
Print(s,s+5);
return 0;
}
解答:
p1<p2
++p1
7.
编写一个 MyStrstr 函数，实现和 strstr 完全一样的功能。
解答:
char * MyStrstr(char * s1,char * s2)
{
for(int i = 0; s1[i]; ++i) {
int j = 0;
for(; s2[j] ; ++j) {
if( s1[i+j] != s2[j])
break;
}
if( s2[j] == 0)
return s1+i;
}
return NULL;
}
8.
编写一个 MySort 函数，实现和 qsort 完全一样的功能，具体排序的算法不限。
void MySort(const void * a, int n,int size, int (*cmp)(const void * ,const void *))
{
char * adr = (char *)a;
for(int d = n-2; d >=0; --d) { //冒泡排序
for(int i = 0;i <= d; ++i) {
char * p1 = adr + i * size;
char * p2 = adr + i * size + size;
int result = cmp(p1,p2) ;
if( result > 0 ) { //交换两个元素
for(int k = 0;k < size; ++k) {
char tmp = p1[k];
p1[k] = p2[k];
p2[k] = tmp;
}
}
}
}
}
第八章
1.
请写出下面程序片段的输出结果：
(1) struct Student{
int age;
char name[20];
double gpa;
};
cout << sizeof(Student);
解答: 32
(2) struct Student{
int age;
char * name;
double gpa;
};
Student s;
s.name = new char[20];
cout << sizeof(Student);
解答：16
(3) enum Colors { Red ,Blue = 6,
Black,Green,Yellow = 3,Purple };
cout << Red << "," << Green << ","
<< Purple ;
解答: 0,8,4
(4) union IP {
unsigned int ip;
unsigned char seg[4];
};
IP ipadr;
ipadr.ip = 0x12131415;
cout << (int)ipadr.seg[3] << ","
<< (int)ipadr.seg[0] ;
解答: 18,21
2.
下面程序的输出结果是 5 ，请填空：
#include <iostream>
using namespace std;
int Max(int a,int b) {
return a>b?a:b;
}
int main() {
_____________________________;
PFUN p = Max;
cout << p(5,4);
return 0;
}
解答: typedef int (*PFUN) (int ,int)
3.
下面的程序片段，输入一个字符串，则输出相同的字符串，请填空：
struct Employee {
string name;
int age;
int salary;
};
Employee * p;
_______________________;
cin >> p->name ;
cout << p->name ;
解答：p = new Employee()
4.
若有以下定义语句：
struct Employee {
string name;
int age;
int salary;
};
Employee e, * p = & e;
则以下对 e 中的成员变量 name 的引用，不正确的是：
A) p.name
B) p->name
C) (*p).name
D) *p.name
解答: A
5.
若有以下定义语句：
struct Employee {
char name[20];
int age;
int salary;
};
Employee e[5], * p = e;
则以下对结构变量成员引用方式不正确的是：
A) e[0].name
B) p->age
C) p[1]->age
D) int * p = & ( p->age)
解答：C
6.
编写一个结构，用于表示一辆汽车。一辆汽车的信息包括：品牌、发动机排量、价格、车主姓名、
颜色。
解答：
struct Car
{
string brand;
double engineVolume;
int price;
string owner;
int color;
};
7.
请写出能表示 ip 地址的联合的定义，并说明每个成员变量对应于 ip 地址的哪一段。
解答：
union IpAddress
{
unsigned int adr;
unsigned char seg[4];
};
若 ip 地址是：192.168.0.1，则:
adr 的值是: 0x100a8c0
ip.seg[0]=192
ip.seg[1]=168
ip.seg[2]=0
ip.seg[3]=1
第九章
1.
给定四个整数 m,n,p,q，求大于 m 的最小的 n,p,q 的公倍数。
解答：
#include <iostream>
using namespace std;
int gcd(int a,int b)
{ //求最大公约数
if( b == 0)
return a;
else
return gcd(b,a%b);
}
int main()
{
int m,n,p,q;
cin >> m >> n >> p >> q;
int b = n * p / gcd(n,p); //b 是 n,p 的最小公倍数
int b2 = b * q / gcd(b,q);
int x = m / b2;
cout << (x + 1) * b2;
return 0;
}
2.
九宫图问题。将 1-9 这九个数字填入 3×3 的方格,使得每一行，每一列，每条对角线上的数字
之和都相等。编程求该问题的一个解。
解答：
#include <iostream>
using namespace std;
int d[10];
int used[10] ={0};
bool judge()
{
int sum1 = d[0] + d[1] + d[2];
int sum2 = d[3] + d[4] + d[5];
int sum3 = d[6] + d[7] + d[8];
if( sum1 != sum2 || sum1 != sum3 || sum2 != sum3)
return false;
int sum0 = sum1;
sum1 = d[0] + d[3] + d[6];
sum2 = d[1] + d[4] + d[7];
sum3 = d[2] + d[5] + d[8];
if( sum0 != sum1 || sum2 != sum0 || sum3 != sum0)
return false;
sum1 = d[0] + d[4] + d[8];
sum2 = d[2] + d[4] + d[6];
if( sum1 != sum0 || sum2 != sum0)
return false;
return true;
}
bool put(int n)
//已经放好了第 0 个到第 n-1 个数，现在第 n 个以及以后的数，返回值为 true 表示找到解
{
if( n == 9) {
if( judge()) {
for(int i = 0;i < 3; ++i) {
for(int j = 0; j < 3; ++j) {
cout << d[i*3+j] << " ";
}
cout << endl;
}
return true;
}
return false;
}
for(int i = 1;i <= 9; ++i ) {
if( ! used[i] ) {
used[i] = 1;
d[n] = i;
if( put(n+1))
return true;
else
used[i] = 0;
}
}
return false;
}
int main()
{
put(0);
return 0;
}
3.
给定 n 个不同的字母（n<10）,按字典序输出其全部排列。比如，给定三个字母 A,B,C，则应输
出：
ABC,ACB,BAC,BCA,CAB,CBA
解答：
//全排列
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
const int M = 11;
char str[M];
char permutation[M];
bool used[M] = {0};
int L = 0;
void Permutation(int n)
{
if( n == L ) {
permutation[L] = 0;
cout << permutation << endl;
return ;
}
for(int i = 0;i < L; ++i) {
if( !used[i]) {
used[i] = true;
permutation[n] = str[i];
Permutation(n+1);
used[i] = false;
}
}
}
int main()
{
cin >> str; //假设输入形式是：cbacef 这样
L = strlen(str);
sort(str,str+L); //排序
Permutation(0);
return 0;
}
4.
编写不用递归的分苹果程序。
解答：
#include <iostream>
#include <cstring>
using namespace std;
int ways[20][20];
//ways[i][j]表示 i 个苹果放在 j 个盘子里的放法数目
int main()
{
int t,m,n;
cin >> t; //测试数据组数
while(t--) {
cin >> m >> n; //苹果数 m 和盘子数 n，假定都 <= 10
memset(ways,0,sizeof(ways));
for(int i = 0;i <= n; ++i)
ways[0][i] = 1;
for(int i = 1;i <= m; ++i)
for(int j = 1; j <= n; ++j)
if( j > i )
ways[i][j] = ways[i][i];
else
ways[i][j] = ways[i][j-1] + ways[i-j][j];
cout << ways[m][n] << endl;
}
return 0;
}
5.
共有 n 级台阶，上台阶时可以每步走一级、二级或三级，编程求一共有多少种走法。
解法 1(慢)：
#include <iostream>
using namespace std;
int steps(int n)
{
if( n < 0)
return 0;
else if( n == 0)
return 1;
else
return steps(n-1) + steps(n-2) + steps(n-3);
}
int main()
{
int n;
cin >> n;
cout << steps(n);
return 0;
}
解法 2：
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int w[3] = {1,1,2};
//0 级台阶 1 种走法，1 级台阶 1 种走法，2 级台阶 2 种走法
if( n <= 2)
cout << w[n];
int ans;
for(int i = 3; i <= n; ++i) {
ans = w[0] + w[1] + w[2];
w[0] = w[1];
w[1] = w[2];
w[2] = ans;
}
cout << ans ;
return 0;
}
6.
编程求方程 2
x
+3x-7=0 的一个解。
解答：
#include <iostream>
#include <cmath>
using namespace std;
double value(double x)
{
return pow(2,x) + 3*x - 7;
}
int main()
{
const double eps = 1e-6;
double L = 1,R = 2;
double x = (L+R)/2;
double v ;
while(true) {
v = value(x);
if( fabs(v) < eps)
break;
if( v > 0)
R = x;
else
L = x;
x = (L+R)/2;
}
cout << x << endl;
return 0;
}
第十章
1.
写出下面程序片段的输出结果：
(1) int n ;
int main() {
n = 5;
int n = 12;
cout << n << endl;
cout << ::n << endl;
return 0;
}
解答：
12
5
(2) void Func() {
static int a = 12;
cout << a++ << endl;
}
int main() {
for( int i = 0;i < 3; ++ i )
Func();
return 0;
}
解答：
12
13
14
(3) #define MAX(x,y) x * y
cout << MAX(2+3,3+4);
解答：
15
分析：等价于 2+3*3+4
(4) int main() {
#define DEBUG
#ifdef DEBUG
#undef DEBUG
cout << "debuging " << endl;
#endif
cout << "running" << endl;
#ifdef DEBUG
cout << "step1" << endl;
#else
cout << "step2" << endl;
#endif
return 0;
}
解答:
debuging
running
step2
2.
编写一个程序 sort.exe，由可命令行输入若干个单词，程序将这些单词排序后输出。例如：
sort bike about take fan
程序输出结果是：
about bike fan take
解答:
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
int Cmp(const void * e1,const void * e2)
{
char ** p1 = (char **)e1;
char ** p2 = (char **)e2;
return strcmp(*p1,*p2);
}
int main(int argc, char * argv[]) {
qsort(argv+1,argc-1,sizeof(char*),Cmp);
for(int i = 1;i < argc; ++i)
cout << argv[i] << " ";
return 0;
}
3.
编写一个由两个文件组成的 C++程序，一个文件里定义的函数和全局变量，在另一个文件里使用。
解答：
File1.cpp:
int a = 10;
int mysum(int x,int y)
{
return x + y;
}
File2.cpp:
#include <iostream>
using namespace std;
extern int a;
int mysum(int x,int y);
int main()
{
cout << mysum(a,4);
return 0;
}