本文主要是介绍简单的练练手（华为机试题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数
#include<iostream>
#include<string>
using namespace std;
int deletesub(string &str,const string &sub,int);
int main()
{ string str,sub;cin>>str>>sub;int n=sub.length();int num=deletesub(str,sub,n);cout<<num<<endl;cout<<str<<endl; //输出删除后的字符串return 0;
}
int deletesub(string &str,const string &sub,int n)
{int m,flag=0,num=0;while(flag==0){m=str.find(sub);if(m<0)return num;else{str.erase(m,n); //删除子串num++;}}
}
/*约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；
依此规律重复下去，直到圆桌周围的人全部出列*/
#include<iostream>
using namespace std;
struct node{int num;node *next;
};
node *creat(int n)
{node *q,*p,*head=NULL;for(int i=1;i<=n;i++){p=new node;p->num=i;if(head==NULL)head=p;elseq->next=p;q=p;}p->next=head;return p;
}
int main()
{ int n,k,m;cin>>n>>k>>m;node *l,*q;l=creat(n);l=l->next;for(int i=1;i<k;i++){q=l;l=l->next;}while(l->next!=l){for(int i=1;i<m;i++){q=l;l=l->next;}cout<<l->num<<"->";q->next=l->next;delete l;l=q->next;}cout<<l->num<<endl;delete l;return 0;
}约瑟夫环变种：
输入一个由随机数组成的数列（数列中每个数均是大于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;
struct node{int num;node *next;
};
node *creat(int len,int *input_array)
{node *p,*q,*head=NULL;for(int i=0;i<len;i++){p=new node;p->num=input_array[i];if(head==NULL)head=p;elseq->next=p;q=p;}p->next=head;return p;
}
int main()
{ int len,m,n=0;cin>>len;int *input_array=new int[len];for(int i=0;i<len;i++)cin>>input_array[i];int *output_array=new int[len];cin>>m;node *l=creat(len,input_array);node *q;l=l->next;while(l->next!=l){for(int i=1;i<m;i++){q=l;l=l->next;}m=l->num;output_array[n++]=l->num;q->next=l->next;delete l;l=q->next;}output_array[n]=l->num;delete l;for(int i=0;i<n;i++)cout<<output_array[i]<< " ";cout<<output_array[n]<<endl;delete []input_array;delete []output_array;return 0;
}这篇关于简单的练练手（华为机试题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
