c/c++（21）
编程练习(比C要难)(91-100)
91、请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数。&
【参考答案】
TestAsOne0(char
92、编写一个函数，函数接收一个字符串,是由十六进制数组成的一组字符串,函数的功能是把接到的这组字符串转换成十进制数字.并将十进制数字返回。
【参考答案】
shex[i]&='0'&&shex[i]&='9'
shex[i]-'0';
shex[i]&='a'&&shex[i]&='f'
-'a'
shex[i]&='A'&&shex[i]&='F'
-'A'
((len-i-1)&&2);
// 移位表示变为2的n次方倍
93、输入一个字符串，将其逆序后输出 。
【参考答案】
void main(){
char a[50];memset(a,0,sizeof(a));
int i=0,j;
cin.getline(a,50,'\n');
for(i=0,j=strlen(a)-1;i&strlen(a)/2;i++,j--)
a[i]=a[j];
94、编写一个算法frequency，统计在一个输入字符串中各个不同字符出现的频度。用适当的测试数据来验证这个算法。
【参考答案】
void frequency( String& s, char& A[ ], int& C[ ], int &k )
int i, j, len = s.length( );
if ( !len ) { cout && &The string is empty. & &&
A[0] = s[0];
/*语句s[i]是串的重载操作*/
for ( i = 1; i & i++ ) C[i] = 0;
/*初始化*/
for ( i = 1; i & i++ )
/*检测串中所有字符*/
while ( j & k && A[j] != s[i] ) j++; /*检查s[i]是否已在A[ ]中*/
if ( j == k )
{ A[k] = s[i]; C[k]++; k++ }
/*s[i]从未检测过*/
else C[j]++;
/*s[i]已经检测过*/
95、假设以数组Q[m]存放循环队列中的元素, 同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件, 并写出相应的插入(enqueue)和删除(dlqueue)元素的操作。
【参考答案】循环队列类定义
#include &assert.h&
template &class Type& class Queue { //循环队列的类定义
Queue ( int=10 );
~Queue ( ) { delete [ ] }
void EnQueue ( Type & item );
Type DeQueue ( );
Type GetFront ( );
void MakeEmpty ( ) { length = 0; }
//置空队列
int IsEmpty ( ) const { return length == 0; } //判队列空否
int IsFull ( ) const { return length == maxS } //判队列满否
//队尾指针和队列长度
//存放队列元素的数组
//队列最大可容纳元素个数
}；template &class Type&
Queue&Type&:: Queue ( int sz ) : rear (maxSize-1), length (0), maxSize (sz) 
{//建立一个最大具有maxSize个元素的空队列。
&span style=&white-space:pre&& &/span&elements = new Type[maxSize];&span style=&white-space:pre&&
&/span&//创建队列空间
&span style=&white-space:pre&&
&/span&   assert ( elements != 0 );&span style=&white-space:pre&&
&/span&//断言: 动态存储分配成功与否
template&class Type& 
void Queue&Type& :: EnQueue ( Type &item ) 
&span style=&white-space:pre&& &/span&assert ( ! IsFull ( ) );&span style=&white-space:pre&&
&/span&//判队列是否不满，满则出错处理
&span style=&white-space:pre&& &/span&length++;&span style=&white-space:pre&&
&/span&//长度加1
&span style=&white-space:pre&& &/span&rear = ( rear +1) % maxS&span style=&white-space:pre&&
&/span&//队尾位置进1
&span style=&white-space:pre&& &/span&elements[rear] =&span style=&white-space:pre&&
&/span&//进队列
template&class Type& 
Type Queue&Type& :: DeQueue ( ) 
&span style=&white-space:pre&& &/span&assert ( ! IsEmpty ( ) ); &span style=&white-space:pre&&
&/span&//判断队列是否不空，空则出错处理
&span style=&white-space:pre&& &/span&length--;&span style=&white-space:pre&&
&/span&//队列长度减1
&span style=&white-space:pre&& &/span&return elements[(rear-length+maxSize) % maxSize];&span style=&white-space:pre&& &/span&//返回原队头元素值
template&class Type& 
Type Queue&Type& :: GetFront ( ) 
&span style=&white-space:pre&& &/span&assert ( ! IsEmpty ( ) );
&span style=&white-space:pre&& &/span&return elements[(rear-length+1+maxSize) % maxSize];&span style=&white-space:pre&& &/span&//返回队头元素值
96、已知A[n]为整数数组，试写出实现下列运算的递归算法：
(1) 求数组A中的最大整数。
(2) 求n个整数的和。
(3) 求n个整数的平均值。
【参考答案】
#include &iostream.h&
class RecurveArray
//数组类声明
//数组指针
int ArrayS
//数组尺寸
int CurrentS
//当前已有数组元素个数
RecurveArray ( int MaxSize =10 ) :
ArraySize ( MaxSize ), Elements ( new int[MaxSize] ){ }
~RecurveArray ( ) { delete [ ] E }
void InputArray();
//输入数组的内容
int MaxKey ( int n );
//求最大值
int Sum ( int n );
//求数组元素之和
float Average ( int n ); //求数组元素的平均值
void RecurveArray :: InputArray ( )
//输入数组的内容
cout && &Input the number of Array: \n&;
for ( int i = 0; i & ArrayS i++ ) cin && Elements[i];
int RecurveArray :: MaxKey ( int n )
//递归求最大值
if ( n == 1 ) return Elements[0];
int temp = MaxKey ( n - 1 );
if ( Elements[n-1] & temp ) return Elements[n-1];
int RecurveArray :: Sum ( int n ) {
//递归求数组之和
if ( n == 1) return Elements[0];
else return Elements[n-1] + Sum (n-1);
float RecurveArray :: Average ( int n ) {
//递归求数组的平均值
if ( n == 1) return (float) Elements[0];
else return ( (float) Elements[n-1] + ( n - 1) * Average ( n - 1 ) ) /
int main ( int argc,
char* argv [ ] ) {
int size = -1;
cout && &No. of the Elements : &;
while ( size & 1 ) cin &&
RecurveArray ra ( size );
ra.InputArray();
cout&& &\nThe max is:
& && ra.MaxKey ( ra.MaxSize ) &&
cout&& &\nThe sum is:
& && ra.Sum ( ra.MaxSize ) &&
cout&& &\nthe avr is:
& && ra.Average ( ra.MaxSize ) &&
97、已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法：
(1) 求链表中的最大整数。
(2) 求链表的结点个数。
(3) 求所有整数的平均值。
【标准答案】
#include &iostream.h&
//定义在头文件&RecurveList.h&中
class ListNode {
//链表结点类
friend class L
//结点数据
ListNode *
//结点指针
ListNode ( const int item ) : data(item), link(NULL) { } //构造函数
class List {
ListNode *first,
int Max ( ListNode *f );
int Num ( ListNode *f );
float Avg ( ListNode *f,
List ( ) : first(NULL), current (NULL) { }
//构造函数
~List ( ){ }
//析构函数
ListNode* NewNode ( const int item ); //创建链表结点, 其值为item
void NewList ( const int retvalue ); //建立链表, 以输入retvalue结束
void PrintList ( );
//输出链表所有结点数据
int GetMax ( ) { return Max ( first ); }
//求链表所有数据的最大值
int GetNum ( ) { return Num ( first ); }
//求链表中数据个数
float GetAvg ( ) { return Avg ( first ); }
//求链表所有数据的平均值
ListNode* List :: NewNode ( const int item ) {
//创建新链表结点
ListNode *newnode = new ListNode (item);
void List :: NewList ( const int retvalue ) {
//建立链表, 以输入retvalue结束
first = NULL;
ListNode *q;
cout && &Input your data:\n&;
while ( value != retvalue )
//输入有效
q = NewNode ( value ); //建立包含value的新结点
if ( first == NULL ) first = current =//空表时, 新结点成为链表第一个结点
else { current-&link =
current = } //非空表时, 新结点链入链尾
current-&link = NULL;
//链尾封闭
void List :: PrintList ( )
//输出链表
cout && &\nThe List is : \n&;
ListNode *p =
while ( p != NULL ) {
cout && p-&data && '
cout && ‘\n’;
int List :: Max ( ListNode *f )
//递归算法 : 求链表中的最大值
if ( f -&link == NULL ) return f -& //递归结束条件
int temp = Max ( f -&link );
//在当前结点的后继链表中求最大值
if ( f -&data & temp )
return f -& //如果当前结点的值还要大, 返回当前检点值
//否则返回后继链表中的最大值
int List :: Num ( ListNode *f )
//递归算法 : 求链表中结点个数
if ( f == NULL ) return 0; //空表, 返回0
return 1+ Num ( f -&link );
//否则, 返回后继链表结点个数加1
float List :: Avg ( ListNode *f , int& n )
//递归算法 : 求链表中所有元素的平均值
if ( f -&link == NULL )
//链表中只有一个结点, 递归结束条件
return ( float ) (f -&data );
{ float Sum = Avg ( f -&link, n ) *
return ( f -&data + Sum ) / }
#include &RecurveList.h&
//定义在主文件中
int main ( int argc, char* argv[ ] )
cout && “输入建表结束标志数据 ：”;
//输入建表结束标志数据
test.NewList ( finished );
//建立链表
test.PrintList ( );
//打印链表
cout && &\nThe Max is : & && test.GetMax ( );
cout && &\nThe Num is : & && test.GetNum ( );
cout && &\nThe Ave is : & && test.GetAve () && '\n';
printf ( &Hello World!\n& );
98、字符串的替换操作replace (String &s, String &t, String &v)是指：
若t是s的子串，则用串v替换串t在串s中的所有出现；若t不是s的子串，则串s不变。例如，若串s为“aabbabcbaabaaacbab”，串t为“bab”，串v为“abdc”，则执行replace操作后，串s中的结果为“aababdccbaabaaacabdc”。试利用字符串的基本运算实现这个替换操作。
【参考答案】
String & String :: Replace ( String & t, String &v)
if ( ( int id = Find ( t ) ) == -1 )
//没有找到，当前字符串不改，返回
{ cout && “The (replace) operation failed.” &&
return * }
String temp( ch );//用当前串建立一个空的临时字符串
ch[0] = '\0';
curLen = 0; //当前串作为结果串，初始为空
int j, k = 0,
//存放结果串的指针
while ( id != -1 ) {
for ( j = 0; j & j++) ch[k++] = temp.ch[j];
curLen += id + v.curL
//修改结果串连接后的长度
if ( curLen &= maxLen ) l = v.curL //确定替换串v传送字符数l
else { l = curLen - maxL
curLen = maxL }
for ( j = 0; j & j++ ) ch[k++] = v.ch[j];
//连接替换串v到结果串ch后面
if ( curLen == maxLen ) //字符串超出范围
for ( j = id + t.curL j & temp.curL j++ )
temp.ch[j- id - t.curLen] = temp.ch[j]; //删改原来的字符串
temp.curLen -= ( id + t.curLen );
id = temp.Find ( t );
99、试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。
【参考答案】
void Josephus( int A[ ], int n, s, m ){
int i, j, k,
if ( m == 0 ) {
cout && &m = 0是无效的参数！& &&
for ( i = 0; i & i++ ) A[i] = i + 1;
/*初始化，执行n次*/
i = s - 1;
/*报名起始位置*/
for ( k = k & 1; i-- ) {
/*逐个出局，执行n-1次*/
if ( i == k ) i = 0;
i = ( i + m - 1 ) %
/*寻找出局位置*/
if ( i != k-1 ) {
tmp = A[i];
/*出局者交换到第k-1位置*/
for ( j = j & k-1; j++ ) A[j] = A[j+1];
for ( k = 0; k & n / 2; k++ ) {
/*全部逆置, 得到出局序列*/
tmp = A[k]; A[k] = A[n-k+1]; A[n-k+1] =
100、编写类 String 的构造函数、析构函数和赋值函数已知类 String 的原型为：&
class String
String(const char *str = NULL); // 普通构造函数
String(const String &other);
// 拷贝构造函数
~ String(void);
// 析构函数
String & operate =(const String &other); // 赋值函数
// 用于保存字符串
请编写 String 的上述 4 个函数。
【标准答案】&
// String 的析构函数
String::~String(void)
delete [] m_
// 由于 m_data 是内部数据类型，也可以写成 delete m_
// String 的普通构造函数
String::String(const char *str)
if(str==NULL)
m_data = new char[1];
// 若能加 NULL 判断则更好
*m_data = ‘\0’;
int length = strlen(str);
m_data = new char[length+1];
strcpy(m_data, str);
// 拷贝构造函数
String::String(const String &other)
int length = strlen(other.m_data);
m_data = new char[length+1];
// 若能加 NULL 判断则更好
strcpy(m_data, other.m_data);
// 赋值函数
String & String::operate =(const String &other)
if(this == &other)
delete [] m_
int length = strlen(other.m_data);
m_data = new char[length+1];
strcpy(m_data, other.m_data);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：409444次
积分：4834
积分：4834
排名：第4516名
原创：115篇
转载：101篇
评论：53条
(4)(4)(13)(9)(10)(1)(1)(7)(4)(4)(3)(7)(3)(3)(9)(2)(1)(2)(3)(4)(5)(5)(2)(7)(1)(5)(2)(6)(3)(1)(9)(1)(4)(4)(3)(6)(3)(11)(1)(2)(6)(6)(4)(7)(12)(2)(1)(1)(1)C++程序设计及题集(含答案)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
C++程序设计及题集(含答案)
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩27页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢}