上机复试2

chain_wanna

已于 2023-03-26 00:09:17 修改

阅读量298

点赞数

文章标签：算法 c++ c语言

于 2023-03-17 16:31:12 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_46590980/article/details/129356481

版权

文章包含一系列编程题目，涉及从1-20中随机抽取数并计算总和、字符串分类、单链表排序、快速幂运算、寻找整数的最长连续因子、字母频率统计、击鼓传花游戏模拟、删除特定子串、删除数组中的最大最小值、链表合并等算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

随机数

题目描述

从1—20之间随机抽取5个数，输出抽取出来的5个数之和与剩余未被抽取的15个数之和的总和。

输入输出格式
输入描述:

无输入

输出描述:

输出一个答案在单独的一行

#include<iostream>
using namespace std;
int main() {
	int a[5] = { 0 }, b[100] = { 0 };
	for (int i = 0; i < 5; i++) {
		int x = rand() % 20 + 1;//1-20
		if (b[x] == 1)x = rand() % 20 + 1;//判断是否取到重复的随机数
		a[i] = x;
		b[x] = 1;//为1时该数已经被取走
	}
	int sum1 = 0,sum2=0;
	for (int i = 0; i < 5; i++) {
		cout << "随机生成的五个数为：" << a[i] << endl;
		sum1+= a[i];
	}
	for (int i = 1; i <=20; i++) {
		if (b[i] == 0) {
			cout << "剩余的数为" << i<<endl;
			sum2+= i;
		}
	}
	cout << "\n随机的五个数总和为：" << sum1 << endl;
	cout << "剩余的十五个数总和为：" << sum2 << endl;
}

字符分类

题目描述

从键盘上输入一个字符串，将该字符串分为数字、字母、其他字符三个部分输出。
例如：
输入：

Thdad29#@12aH;77

输出：

ThdadaH
291277
#@;

输入输出格式
输入描述:

输入一串字符串，长度不超过100。

输出描述:

按题意输出。


#include < iostream>
#include < malloc.h>
using namespace std; 
int main() {
	char s[100];
	string num,word ,other;
	gets_s(s);
	int len = strlen(s);
	for (int i = 0; i < len; i++) {
		if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))word += s[i];
		else if (s[i] >='0'&&s[i]<= '9')num+= s[i];
		else other += s[i];
	}
	cout << word << endl<<num<< endl<<other<<endl;
}

单链表

题目描述

设节点定义如下
struct Node {
int Element; // 节点中的元素为整数类型
struct Node * Next; // 指向下一个节点
};
从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。

输入输出格式
输入描述:

输入5个整数。

输出描述:

按题意输出。

输入输出样例
输入样例#:

5 3 4 2 1

输出样例#:

1 2 3 4 5

#include<iostream>
using namespace std;
struct Node{
int Element;
struct Node *Next;
};
int main(){
    struct Node* head=new struct Node;
	struct Node *p,*q;
	head->Next=NULL;
	int num;
	for(int i=0;i<5;i++){//边比较边插入
	cin>>num;
	p=head;
	while(p->Next!=NULL&&p->Next->Element<num)p=p->Next;
	q=new struct Node;
	q->Element=num;
	q->Next=p->Next;
	p->Next=q;
	}
	p=head->Next;
	while(p){
        cout << p->Element << " ";
		p = p->Next;
	}
	
	return 0;
}

幂次方

题目描述
对任意正整数N，求XN%233333的值。
要求运算的时间复杂度为O(logN)。

输入输出格式
输入描述:

输入两个整数X和N，用空格隔开，其中X,N<=10^9。

输出描述:

输出X^N对233333取模的结果。

输入输出样例
输入样例#:

2 5

输出样例#:

32

#include < stdio.h>
#include<iostream>
using namespace std;
int main() {
	long  x, n;
	long c = 233333;
	cin >>x; 
	cin >> n ;
	long num=1;
	while (n) {
		if (n % 2 == 1) {
			num = (num * x)%c;
		}x = (x * x)%c;
		n /= 2;
	}
	cout << num << endl;
	return 0;
}

最长连续因子

题目描述
输入一个整数，输出其最长连续因子。
例如
输入：60
输出：2 3 4 5 6
注意：1不算因子

输入输出格式
输入描述:

输入一个整数N，N<=10000。

输出描述:

输出其最长连续因子，如果有多个最长，输出最小的那个。

输入输出样例
输入样例#:

60

输出样例#:

2 3 4 5 6

#include < stdio.h>
#include<iostream>
using namespace std;
int main() {
	int n,m,end,k=0;
	int a[200] = { 0 };
	cin >> n;
	int  count =0;
	int len = 1;//最长连续长度
	if(n > 1) {
		for (int i = 2; i < sqrt(n); i++) {
			if ((n % i) == 0)a[count++] =i;
		}//因子数组a【】
		for (int i = 0; i < count; i++) {
			int j = i;
			int start = i;
			for (j = i; j < count;) {
				if (a[j] == a[j + 1] - 1)j++;
			      else break;
			}  //判断是否连续，j定位到连续的最后一位
			int pos = j;
			if (pos - start + 1 > len) {
				len = pos - start + 1;
			     end = pos;
			}
			i = pos;
	}
		if (len == 1)cout << a[0];
		else {
			for (int i = end + 1 - len; i <= end; i++) {
				cout <<  a[i]<<" ";
			}
		}
	}
	return 0;
}

字母频率

题目描述
从键盘输入一个字符串（可能含有数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A和小写a均视为a）。
例如：
输入：There are 10,000 soldiers in the town.
输入：e 5

输入输出格式
输入描述:

输入一行字符串，字符串长度不超过1000。

输出描述:

按题意输出。

输入输出样例
输入样例:

There are 10,000 soldiers in the town.

输出样例#:

e 5

#include<iostream>
#include<ctype.h>
#include<algorithm>
using namespace std;
int main() {
	char str[100];
	gets_s(str);
	char pos=str[0];
	int num = 1,max=0,i = 0,j=0;
	int len = strlen(str);
	while (str[i]) {
		str[i] = tolower(str[i]);
		i++;
	}//全部转为小写（会包含空格，特殊字符）
	sort(str,str+len);//升序排序
	for(i=0;i<len;i++){
		if (str[i] >= 'a' && str[i] <= 'z') {
			pos = str[i];
			break;
		}
	}//找到从字母开始的位置
	for(j=i;j<len;j++){//从字母开始往后遍历
		if (str[j] == str[j + 1])num += 1;
		else {
			if(num>max){
			pos = str[j];
			max = num;
			}
			num = 1;
		 }
	}
	cout << pos << " " << max;
	return 0;
}

击鼓传花

题目描述
有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？
例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表实现）
输入输出格式
输入描述:

输入一个整数N，N不超过100。

输出描述:

输出最后一个表演的小朋友编号在单独的一行。

输入输出样例
输入样例#:

5

输出样例#:

4

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){
	int a[100]={0};
int n;
	cin >> n;
	int count = 0,i=0;
	int len = n;
	while (n>=1)
	{
		if (a[i] == 0)
			count++;
		if (count == 3)
		{
			if (n==1)
				cout << i + 1;
			a[i] = 1;
			count = 0;
			n--;
		}
		i = (i + 1) % len;
	}
return 0;
}

删除字符串

题目描述
给你一个字符串S，要求你将字符串中出现的所有"gzu"子串删除，输出删除之后的S。

输入输出格式
输入描述:

输入一行字符串S，长度不超过100。

输出描述:

输出进行删除操作之后的S。

输入输出样例
输入样例#:

hahagzzgzuemmmgzu

输出样例#:

hahagzzemmm

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
 char s[100];
 gets(s);
 for(int i=0;i<strlen(s);i++){
	 if(s[i]=='g'&&s[i+1]=='z'&&s[i+2]=='u')i+=3;
	 cout<<s[i]; 
 }	
	return 0;
}

删除最大最小数

题目描述
给你N个整数，要求删除最大和最小的数之后按原顺序输出。

输入输出格式
输入描述:

第一行输入一个整数N，N<=100。第二个输入N个整数。

输出描述:

按题意输出。

输入输出样例
输入样例:

5
5 2 4 1 3

输出样例:

2 4 3

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[100]={0};
	int n,max,min,i=0;
	cin>>n;
	for(i=0;i<n;i++)cin>>a[i];
	max=min=a[0];
	for(i=0;i<n;i++){
		if(a[i]>max)max=a[i];
		if(a[i]<min)min=a[i];
	}
	for(i=0;i<n;i++)
	{
		if(a[i]!=max&&a[i]!=min)cout<<a[i]<<" ";
	}	
	return 0;
}

链表合并

题目描述
给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表，

输入输出格式
输入描述:

第一行输入第一个链表的结点数S1，S1<=100。第二行输入S1个整数，两两之间用空格隔开。
第三行输入第二个链表的结点数S2，S2<=100。第四行输入S2个整数，两两之间用空格隔开。

输出描述:

输出合并之后的链表结果，两两之间用空格隔开，末尾没有空格。

输入输出样例
输入样例#:

4
2 4 6 8
3
3 5 7

输出样例#:

2 3 4 5 6 7 8

#include<iostream>
using namespace std;
struct Node {
	int data;
	struct Node *next;
};
Node *create(int n) {
	struct Node* l, * p;
	int x;
	l = (Node*)malloc(sizeof(Node));
	l->next = NULL;
	for (int i = 0; i < n; i++) {//头插法建立单链表
		cin >> x;
		p = (Node*)malloc(sizeof(Node));
		p->data = x;
		p->next = l->next;
		l->next = p;
	}
	return l;
}
void show(Node* l) {
	Node* p = l->next;
	while (p) {
		cout << p->data;
		p = p->next;
	}
}
void insert(Node* l, int n) {
	Node* p;
	for (int i = 0; i < n; i++)
	{
		p = (Node*)malloc(sizeof(Node));
		cin >> p->data;
		p->next = l->next;
		l->next = p;
	}
}
void sort(Node* l) {//直接插入排序
	Node* p = l->next, * pre;
	Node* r = p->next;
	p->next = NULL;
	p = r;
	while (p) {
		r = p->next;
		pre = l;
		while (pre->next != NULL && pre->next->data < p->data)
			pre = pre->next;
		p->next = pre->next;
		pre->next = p;
		p = r;
	}
}
int main() {
	int n1, n2;
	cin >> n1;
	Node *l = create(n1);
	cin >> n2;
	insert(l, n2);
	sort(l);
	show(l);
	return 0;
}

复数

题目描述
复数可以写成A+Bi的形式，其中A是实部，B是虚部。
从键盘输入两个复数，做加法或乘法并输出结果。
例如
输入：4.2 2.5 2 -1.5 +
输出：6.2 1.0
输入：2.5 3 -1 2.4 *
输出：-9.7 3.0
输入输出格式
输入描述:

输入两个复数以及+或*号。

输出描述:

输出运算结果，并保留1位小数。

输入输出样例
输入样例#:

4.2 2.5 2 -1.5 +

输出样例#:

6.2 1.0

#include<iostream>
using namespace std;
void add(float a, float b, float c, float d) {
	printf("%.1f  %.1f", a + c, b + d);
}
void chengfa(float a, float b, float c, float d) {
	printf("%.1f  %.1f", a * c - b * d, b * c + a * d);
}
int main() {
	float a, b, c, d;
	char str;
	cin >> a >> b >> c >> d;
	cin >> str;
	if (str == '+')add(a, b, c, d);
	else chengfa(a, b, c, d);
	return 0;
}

二元组整数

题目描述

输入N个整数，输出这个整数两两组合且不重复的所有二元组，要求从小到大输出并且用括号的形式。

输入输出格式
输入描述:
第一行输入一个整数N，N<=30。
第二行输入N个整数。
输出描述:
按题意输出。
输入输出样例
输入样例#:

3
1 2 3

输出样例#:

(1,2) (1,3) (2,1) (2,3) (3,1) (3,2)

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int n;
	int a[10];
	int i = 0, j = 0;
	cin >> n;
	for ( i = 0; i < n; i++) {
		cin >> a[i];
	}
	for ( i = 0; i < n; i++) {
		for (j = 0; j < n; j += 1) {
			if (i != j)cout << '(' << a[i] << ',' << a[j] << ')';
		}
	}
	return 0;
}

IP地址

题目描述
输入一串字符，判断该字符串是否为点分十进制的IP地址，若是则转换为16进制输出，否则输出“Error”
例如
输入：192.41.6.20
输出：0xC0290614
输入：257.32.23.1
输出：Error
输入输出格式
输入描述:
按题意输入。
注意：输入可能是任意的一个字符串，比如“abc.bas.fefe.4r4”或者“23.23.11.23.123”
这都是不合法的IP地址
输出描述:
按题意输出。
输入输出样例
输入样例#:

192.41.6.20

输出样例#:

0xC0290614

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
using namespace std;

string s;
int main()
{
    getline(cin,s);
    int a,b,c,d,fail=0;
	int count=0;
	
    if(sscanf(s.c_str(),"%d.%d.%d.%d",&a,&b,&c,&d)!=4) fail=1;
    if(a>255 || b>255 || c>255 || d>255) fail=1;
    if(fail) cout<<"Error";
    else printf("0x%02X%02X%02X%02X",a,b,c,d);
    system("pause");
}