比较一个数组的元素 是否为回文数组.
#include <iostream>
#include <string>
using namespace std;
void main()
{
//string a;
//getline(cin,a);
//int num=a.size();
char *a=new char[100];
cin>>a;
int num=strlen(a);
for(int i=0;i<num/2;i++)
{
if(a[i]!=a[num-1-i])
{
cout<<"不是回文数组"<<endl;
return;
}
}
cout<<"是回文数组"<<endl;
}
#include<iostream>
using namespace std;
bool IS(char *str)
{
int k=strlen(str);
for(int i=0;i<k/2;i++)
{
if(str[i]!=str[k-1-i])
return false;
}
return true;
}
void main()
{
char str[100];
cin.getline(str,100);
cout<<IS(str)<<endl;
}
7.
比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数
比如：
数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0
数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3
• 要求实现函数：
int array_compare(int len1, int array1[], int len2, int array2[])
【输入】 int len1：输入被比较数组1的元素个数；
int array1[]：输入被比较数组1；
int len2：输入被比较数组2的元素个数；
int array2[]：输入被比较数组2；
【输出】 无
【返回】 不相等元素的个数，类型为int
• 示例
1） 输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5
函数返回：0
2） 输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6
函数返回：３
#include <iostream>
using namespace std;
int array_compare(int len1,int *array1,int len2,int *array2)
{
int num=0;
for(int i=0;i<len1&&i<len2;i++)
{
if(array1[len1-1-i]!=array2[len2-1-i]) num++;
}
return num;
}
void main()
{
int len1,len2;
cout<<"Place enter array1:"<<endl;
cin>>len1;
int *array1=new int[len1+1];
for(int i=0;i<len1;i++)
{
cin>>array1[i];
}
cout<<"Place enter array2:"<<endl;
cin>>len2;
int *array2=new int[len2+1];
for(int i=0;i<len2;i++)
{
cin>>array2[i];
}
int num=array_compare(len1,array1,len2,array2);
cout<<"不相等的元素个数："<<num<<endl;
}
约瑟夫环变种：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序
比如： 输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。
• 要求实现函数：
void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】 无
• 示例
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}
#include <iostream>
using namespace std;
typedef struct _node{
int num;
_node *next;
}node;
void array_iterate(int len,int *input_array,int m,int *output_array)
{
node *head,*p,*q;//┬
for(int i=0;i<len;i++)
{
p=new node;
p->num=input_array[i];
if(i==0) head=p;
else q->next=p;
q=p;
}
p->next=head;//┴建立循环链表
node *n=head,*l=head;
int j;
for(j=0;n->next!=n;j++)
{
for(int i=1;i<m;i++)//移动至m号节点
{
l=n;
n=n->next;
}
m=n->num;
output_array[j]=m;
l->next=n->next;//
delete n; //
n=l->next; //去除m号节点
}
output_array[j]=n->num;//经过上个for循环只留下了一个节点
delete l;
}
void main()
{
int len;
cin>>len;
int *input_array=new int[len+1];//int *p与char *p使用方法截然不同
int *output_array=new int[len+1];//详见注
for(int i=0;i<len;i++)
{
cin>>input_array[i];
}
int m;
cin>>m;
array_iterate(len,input_array,m,output_array);
for(int i=0;i<len;i++)
cout<<output_array[i]<<endl;
delete []input_array;
delete []output_array;
}注：
对字符型的指针p（char *p），可直接用用cout<<p;输出字符串；（可对比下一题或第一题）
而对int *p，则须通过cout<<p[i];来输出。（cin亦如此）
C++的IO流是通过操作符"重载"来实现的, 其通过参数类型的匹配来完成输出格式的匹配.
也就是说cout实际上定义了很多个<<, 使用是通过参数类型来决定调用哪一个.
比如说
OS& operator <<(OS&, char*) // 输出字符串的函数.
OS& operator <<(OS&, void*) // 输出指针地址的函数.
当cout << p时; 如果p是个char*, 那么就会调用前一个函数, 用字符串方式输出.
如果p是其他的指针, 包括void*,int*等等; 都会匹配第二个函数, 用指针方式输出.
#include<iostream>
using namespace std;
struct node
{
int num;
node* next;
};
void array_iterate(int len,int input_array[],int m,int out_array[])
{
//建立循环链表
node *p,*q,*head;
p=new node;
p->num=input_array[0];
head=p;
for(int i=1;i<len;i++)
{
q=new node;
q->num=input_array[i];
p->next=q;
p=q;
}
p->next=head;
//
int n=m,k=0;
node *temp;
p=head;
while(p!=p->next)
{
n--;
temp=p;
p=p->next;
if(n==1)
{
out_array[k++]=p->num;
n=p->num;
temp->next=p->next;
delete p;
p=temp->next;
}
}
out_array[k]=p->num;
}
void main()
{
int len,input_array[100],m,output_array[100];
cin>>len;
for(int i=0;i<len;i++)
cin>>input_array[i];
cin>>m;
array_iterate(len,input_array,m,output_array);
for(int i=0;i<len;i++)
cout<<output_array[i]<<' ';
}
9.
手机号码合法性：
问题描述：
我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
1、 长度13位；
2、 以86的国家码打头；
3、 手机号码的每一位都是数字。
请实现手机号码合法性判断的函数要求：
1） 如果手机号码合法，返回0；
2） 如果手机号码长度不合法，返回1
3） 如果手机号码中包含非数字的字符，返回2；
4） 如果手机号码不是以86打头的，返回3；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
intverifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn，表示输入的手机号码字符串。
【输出】 无
【返回】 判断的结果，类型为int。
示例:
输入： inMsisdn = “869123456789“
输出： 无
返回： 1
输入： inMsisdn = “88139123456789“
输出： 无
返回： 3
输入： inMsisdn = “86139123456789“
输出： 无
返回： 0
#include <iostream>
using namespace std;
int verifyMsisdn(char *inMsisdn)
{
int num=strlen(inMsisdn);
if(num!=11) return 1;
else
{
for(int i=0;i<num;i++)
if(inMsisdn[i]<'0'||inMsisdn[i]>'9') return 2;
if(inMsisdn[0]!='8'||inMsisdn[1]!='6') return 3;
}
return 0;
}
void main()
{
char *inM=new char[100];
cin>>inM;
int t=verifyMsisdn(inM);
cout<<t<<endl;
}
简单的四则运算
问题描述： 输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注： 1、表达式只含 +, -, *, /, 四则运算符（不包括括号）
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况
• 要求实现函数：
int calculate(int len,char *expStr)
【输入】 int len: 字符串长度；
char *expStr: 表达式字符串；
【输出】 无
【返回】 计算结果
• 示例
1） 输入：char *expStr = “1+4*5-8/3”
函数返回：19
2） 输入：char *expStr = “8/3*3”
函数返回：6
#include <iostream>
using namespace std;
int calculate(int len,char *expStr)
{
int *number=new int[len/2+1];
int *symbol=new int[len/2];
for(int i=0,j=0,k=0;i<len;i++)
{
if(i%2==0) number[j++]=expStr[i]-'0';
else symbol[k++]=expStr[i];
}
for(int i=0,k=1;i<len/2;i++)//先处理乘除运算，k是连乘(除)的次数
{
if(symbol[i]!='*'&&symbol[i]!='/')
{
k=1;
continue;
}
if(symbol[i]=='*'||symbol[i]=='/')
{
if(symbol[i]=='*')
number[i]*=number[i+1];
else
number[i]/=number[i+1];
number[i+1]=number[i];
for(int l=2;l<=k;l++)//若有连乘(除)的情况，对值进行重置
number[i-k+1]=number[i];
k++;
}
}
int ans=number[0];//处理加减运算
for(int i=0;i<len/2;i++)
{
if(symbol[i]=='+')
ans+=number[i+1];
else if(symbol[i]=='-')
ans-=number[i+1];
}
return ans;
}
void main()
{
char *expStr=new char[100];
cin>>expStr;
int len=strlen(expStr);
int result=calculate(len,expStr);
cout<<result<<endl;
}先处理所有的乘除法，将涉及到乘除法的数字全部以乘除运算结果替代之（为了方便后面的加减法运算）（没有改变数字数组的大小）然后进行加减运算。
#include<iostream>
using namespace std;
int calculate(int len,char* expStr)
{
int num[20];
char str[20];
int n=0,s=0;
for(int i=0;i<len;i++)
{
if(expStr[i]>='0'&&expStr[i]<='9')
num[n++]=expStr[i]-'0';
if(expStr[i]=='-'||expStr[i]=='+')
str[s++]=expStr[i];
if(expStr[i]=='*')
{
int p=(expStr[i-1]-'0')*(expStr[i+1]-'0');
i++;
num[n-1]=p;
}
if(expStr[i]=='/')
{
int p=(expStr[i-1]-'0')/(expStr[i+1]-'0');
i++;
num[n-1]=p;
}
}
int sum=num[0];
for(int i=0;i<s;i++)
{
if(str[i]=='+')
sum+=num[i+1];
if(str[i]=='-')
sum-=num[i+1];
}
return sum;
}
void main()
{
char expStr[100];
cin>>expStr;
int len=strlen(expStr);
int sum=calculate(len,expStr);
cout<<sum<<endl;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
