A. 字符串比较(指针参数)
题目描述
编写一个函数比较两个字符串,参数是两个字符指针(要求显式定义,例如char *S, char *T),比较字符串S和T的大小。如果S大于T,则返回1,如果S小于T则返回-1,如果S与T相等则返回0。
比较规则:
1.把两个字符串的相同位置上的字符进行比较,字符的大小比较以ASCII值为准
2.在比较中,如果字符串S的字符大于字符串T的字符的数量超过小于的数量,则认为S大于T,如果等于则S等于T,如果小于则S小于T
例如S为aaccdd,T为eebbbb,每个位置比较得到S前两个字母都小于T,但后4个字母都大于T,最终认为S大于T
3.如果两个字符串长度不同,则更长的字符串为大
在主函数中输入两个字符串,并调用该函数进行判断,在判断函数中必须使用函数参数的指针进行字符比较
输入
输入t表示有t个测试实例
接着每两行输入两个字符串
依次输入t个实例
输出
每行输出一个实例的比较结果
#include<iostream>
using namespace std;
#include<cstring>
int compare(char *S,char *T);
int main()
{
char S[30],T[30];
int t;
cin>>t;
while(t--)
{
cin>>S>>T;
cout<<compare(S,T)<<endl;
}
return 1;
}
int compare(char *S,char *T)
{
if(strlen(S)>strlen(T))
return 1;
if(strlen(S)<strlen(T))
return -1;
int n=0;
while(*S)
{
if(*S>*T)
n++;
else if(*S<*T)
n--;
S++;
T++;
}
return n>0?1:(n==0?0:-1);
}
B. 月份查询(指针数组)
题目描述
已知每个月份的英文单词如下,要求创建一个指针数组,数组中的每个指针指向一个月份的英文字符串,要求根据输入的月份数字输出相应的英文单词
1月 January
2月 February
3月 March
4月 April
5月 May
6月 June
7月 July
8月 August
9月 September
10月 October
11月 November
12月 December
输入
第一行输入t表示t个测试实例
接着每行输入一个月份的数字
依次输入t行
输出
每行输出相应的月份的字符串,若没有这个月份的单词,输出error
#include <iostream>
using namespace std;
int main()
{
int t, m;
const char *mon[12] = {"January", "February", "March", "April", "May", "June",
"July", "August", "September", "October", "November", "December"};
cin >> t;
while(t--)
{
cin >> m;
if(m>=1 && m<=12)
cout << mon[m-1] << endl;
else
cout << "error" << endl;
}
return 0;
}
C. 动态矩阵(指针与堆内存分配)
题目描述
未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数m和列数n
要求使用指针,结合new方法,动态创建一个二维数组,并求出该矩阵的最小值和最大值,可以使用数组下标法。
不能先创建一个超大矩阵,然后只使用矩阵的一部分空间来进行数据访问、
创建的矩阵大小必须和输入的行数m和列数n一样
输入
第一行输入t表示t个测试实例
第二行输入两个数字m和n,表示第一个矩阵的行数和列数
第三行起,连续输入m行,每行n个数字,表示输入第一个矩阵的数值
依次输入t个实例
输出
每行输出一个实例的最小值和最大值
#include<iostream>
using namespace std;
#include<climits>
int main()
{
int t,m,n,Max,Min,i,j;
int **a;
cin>>t;
while(t--)
{
cin>>m>>n;
a=new int*[m]; //allocate
for(i=0;i<m;i++)
a[i]=new int[n];
Max=INT_MIN;
Min=INT_MAX;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
cin>>a[i][j];
if(a[i][j]<Min)
Min=a[i][j];
if(a[i][j]>Max)
Max=a[i][j];
}
cout<<Min<<" "<<Max<<endl;
for(i=0;i<m;i++) //release
delete[]a[i];
delete []a;
}
}
D. OOP 矩阵运算(指针)
题目描述
对矩阵的所有元素进行求和,并将矩阵转置再输出(必须使用指针实现矩阵)
输入
第一行分别为矩阵的行和列,其余为矩阵元素
输出
输出求和结果和转置后的矩阵
#include<iostream>
using namespace std;
int main()
{
int m,n,i,j,sum;
int **a,**b;
cin>>m>>n;
a=new int*[m];
for(i=0;i<m;i++)
a[i]=new int[n];
sum=0;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
cin>>*(*(a+i)+j);
sum+=*(*(a+i)+j);
}
cout<<sum<<endl;
b=new int*[n];
for(i=0;i<n;i++)
b[i]=new int[m];
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
*(*(b+i)+j)=*(*(a+j)+i);
cout<<*(*(b+i)+j)<<" ";
}
cout<<endl;
}
for(i=0;i<m;i++)
delete []a[i];
delete[]a;
for(i=0;i<n;i++)
delete []b[i];
delete []b;
return 0;
}
E. OOP 函数指针的使用(指针)
题目描述
实现sigma函数,计算以0.1为步长,特定范围内的三角函数之和;
main函数如下:
int main()
{
string s;
double a,b;
while(cin>>s>>a>>b)
{
if(s=="sin")
cout<<sigma(sin,a,b)<<endl;
else if(s=="cos")
cout<<sigma(cos,a,b)<<endl;
else cout<<sigma(tan,a,b)<<endl;
}
}
不得更改main函数
输入
首先输入要使用的三角函数类型,共有sin,cos,tan三种,再输入计算的起始位置和结束位置
输出
输出计算结果
#include<iostream>
using namespace std;
#include<cmath>
#include<string>
double sigma(double(*f)(double),double start,double end1);
int main()
{
string s; //string 类型,需要包含#include<string>
double a,b;
while(cin>>s>>a>>b)
{
if(s=="sin")
cout<<sigma(sin,a,b)<<endl;
else if(s=="cos")
cout<<sigma(cos,a,b)<<endl;
else
cout<<sigma(tan,a,b)<<endl;
}
return 0;
}
double sigma(double(*f)(double),double start,double end1)
{
double sum=0,i;
for(i=start;i<end1;i=i+0.1)
sum+=f(i);
return sum;
}
F. 货币兑换(指针与常量)
题目描述
设定以下汇率常量
美元汇率为6.2619,表示1美元兑换6.2619元人民币
欧元汇率为6.6744,表示1欧元兑换6.6744元人民币
日元汇率为0.0516,表示1元日元兑换0.0516元人民币
港币汇率为0.8065,表示1元港币币兑换0.8065元人民币
定义一个常量指针,根据需求指针指向不同的汇率,然后计算出各种货币兑换为人民币的数量
要求:不能直接使用汇率常量进行计算,必须使用常量指针,只能使用一个指针
输入
输入一个t表示有t个测试实例
每行先输入一个字母,表示货币类型,然后再输入一个数字(正浮点数),表示货币数量
D表示美元,E表示欧元,Y表示日圆,H表示港币
依次输入t行
输出
每行输出兑换后的人民币数量,保留4位小数
在C++中,输出指定精度的参考代码如下:
#include <iostream>
#include <iomanip> //必须包含这个头文件
using namespace std;
void main( )
{ double a =3.141596;
cout<<fixed<<setprecision(3)<<a<<endl; //输出小数点后3位
}
#include<iostream>
using namespace std;
#include<iomanip>
int main()
{
int t;
const double change[]={6.2619,6.6744,0.0516,0.8065};
const double *p;
double currency;
char Type[]={'D','E','Y','H'};
char type;
cin>>t;
while(t--)
{
cin>>type>>currency;
for(int i=0;i<4;i++)
if(type==Type[i])
{
p=&change[i];
break;
}
cout<<fixed<<setprecision(4)<<(*p)*currency<<endl;
}
}
G. 蛇形矩阵(指针与动态内存分配)
题目描述
蛇形矩阵,是由1开始的自然数一次排列成的N*N的正方形矩阵,数字依次由外而内的递增。如 N=3时蛇形矩阵为:
1 2 3
8 9 4
7 6 5
N=6时蛇形矩阵为:
1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11
输入蛇形矩阵宽度,动态分配二维数组,设置蛇形矩阵并输出结果。
输入
测试次数t
每组测试数据一行:数组大小N(>0)
输出
对每组测试数据,输出计算得到的蛇形矩阵。每行元素间以空格分隔,最后一个元素后无空格。
每组测试数据之间以空行分隔。
#include <iostream>
using namespace std;
void getSnakeMatrix(int **snake_matrix,int N)
{
int row=0,column=0,num=1;
while (num<=N*N)
{
while (column<N && snake_matrix[row][column]==0)
snake_matrix[row][column++] = num++;
row++;
column--;
while (row<N && snake_matrix[row][column]==0)
snake_matrix[row++][column] = num++;
row--;
column--;
while (column>=0 && snake_matrix[row][column]==0)
snake_matrix[row][column--] = num++;
row--;
column++;
while (row>=0 && snake_matrix[row][column]==0)
snake_matrix[row--][column] = num++;
column++;
row++;
}
}
int main()
{
int t;
cin>>t;
while (t--)
{
int N;
cin>>N;
int **snake_matrix = new int*[N];
for(int i=0;i<N;i++)
{
snake_matrix[i] = new int[N];
for(int j=0;j<N;j++)
snake_matrix[i][j] = 0;
}
getSnakeMatrix(snake_matrix,N);
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
cout<<snake_matrix[i][j];
if(j!=N-1)
cout<<" ";
else
cout<<endl;
}
}
cout<<endl;
for(int i=0;i<N;i++)
delete []snake_matrix[i];
delete []snake_matrix;
}
return 0;
}