东华复试进阶oj1-10

最新推荐文章于 2022-12-30 11:24:29 发布
最新推荐文章于 2022-12-30 11:24:29 发布
阅读量321 收藏
点赞数 1
文章标签： c语言 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51183095/article/details/123189151
版权

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;

int main ()
{
	int a[100];
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	int sum=0;
	while(n>1)
	{
		i=0;
		a[i]=a[i]+a[i+1];
		sum+=a[i];
		a[i+1]=-1;
		sort(a,a+n);
		for(i=0;i<n;i++)
		{
			a[i]=a[i+1];
		}
		n--;
	}
	printf("%d",sum);
	return 0;
}

在这里插入图片描述

#include<stdio.h> 
int judge(int n);
int judge(int n){
	int a[4];
	int q,g,b,s;
	q = n/1000;//千位 
	g = n%10;//个位 
	b = n/100%10;//百位 
	s = n/10%10;//十位 
	if(q == g && b == s) return 1;
	else return 0;
}
int main(){
	int i,n;
	while(scanf("%d",&n)!=EOF){
		if(n>1000){
			for(i=n;i<=9999;i++){
			if(judge(i))
				printf("%d\n",i);
		    }
		}
		else{
			for(i=1000;i<=9999;i++){
			if(judge(i))
				printf("%d\n",i);
		    }
		}

	}
	return 0;
}

在这里插入图片描述

#include<stdio.h>
#define MAX_SIZE 30

int main() {
	int count = 0;
	int i = 0, j = 0;
	int n = 0, m = 0;
	
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++) {// 输出n次  
		count = 0;
		for (j = i % 26; j >= 1; j--) {// 降序输出 
			printf("%c", 'A' + j); 
			if (++count >= m)
				break;
		}
		if (count >= m) {
			printf("\n"); 
			continue ;	
		}
			
		for (j = 0; j < ((m - i) > 0 ? (m - i) : (m - (i % 26))); j++)// 升序输出
			printf("%c", 'A' + j);
		printf("\n");	
	}
	
	return 0;
}

在这里插入图片描述

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    string s="1";
    string tmp;
    reverse(s.begin(),s.end());
    int pl;//进位值
    for(int i=2;i<=n;i++){
        pl=0;
        for(int j=0;j<s.length();j++){
            int k=s[j]-'0';
            s[j]=((s[j]-'0')*i+pl)%10+'0';
            pl=(k*i+pl)/10;
        }
        if(pl){
            tmp=to_string(pl);
            reverse(tmp.begin(),tmp.end());
            s+=tmp;
        }
    }
    reverse(s.begin(),s.end());
    cout<<s;
}

在这里插入图片描述

/*
	T5 回形取数	
	算法概述：一圈一圈输出，每一圈分别按左下右上的顺序输出 
*/

#include<stdio.h>
#define MAX_SIZE 205

int main() {
	int layer = 0;// 表示当前处于矩阵的第几圈 
	int m = 4, n = 3;
	int i = 0, j = 0;
	int matrix[MAX_SIZE][MAX_SIZE];
	
	scanf("%d%d", &m, &n);
	for (i = 1; i <= m; i++) {
		for (j = 1; j <= n; j++) {
			scanf("%d", &matrix[i][j]);
		}
	}
	
	i = 0, layer = 1;
	while (i < m * n) {
		for (j = layer; j <= m - layer + 1 && i < m * n; j++) {// 左 
			if (layer == 1 && j == 1)// 第一个输出，特殊处理 
				printf("%d", matrix[j][layer]);
			else 		 
				printf(" %d", matrix[j][layer]);
			i++;
		} 
		for (j = layer + 1; j <= n - layer && i < m * n; j++) {// 下 
			printf(" %d", matrix[m - layer + 1][j]);
			i++;
		}
		for (j = m - layer + 1; j >= layer && i < m * n; j--) {// 右 
			printf(" %d", matrix[j][n - layer + 1]);
			i++;
		}
		for (j = m - layer; j >= layer + 1 && i < m * n; j--) {// 上 
			printf(" %d", matrix[layer][j]);
			i++;
		}
		layer++;
	} 
	
	return 0;
}

在这里插入图片描述

#include<stdio.h>

int main() {
	int time = 0;// 用于计时
	int turDis = 0, rabDis = 0;// 龟和兔子跑的距离 
	int lastReTime = 0;// 兔子上一次休息时间 
	int v1 = 99, v2 = 53, t = 171, s = 10, l = 5247;
	    
	scanf("%d%d%d%d%d", &v1, &v2, &t, &s, &l);
	
	time = 0;// 开始计时 
	while (1) {
		turDis += v2;// 龟一直跑
			
		if (time == 0) {// 第一秒兔子肯定会跑 
			rabDis += v1;
			if (turDis == l || rabDis == l) {// 判断是否已到终点 
				time++;
				break;
			}	
			if (rabDis - turDis >= t) {// 领先，休息 
				lastReTime = time + 1;
			}
			time++;
			continue; 
		}
		
		if (lastReTime == 0) {// 没休息过，说明前面一直不领先，继续跑 
			rabDis += v1;// 跑
			if (turDis == l || rabDis == l) {// 判断是否已到终点 
				time++;
				break;
			}
				
			if (rabDis - turDis >= t) {// 领先 
				lastReTime = time + 1;// 休息 
			}
			time++; 
			continue; 
		}
		
		if (time - lastReTime >= s) {// 检查休息时间是否结束 
			if (rabDis - (turDis - v2) < t) {// 未领先t米 
				rabDis += v1;// 跑 
				if (turDis == l || rabDis == l) {// 判断是否已到终点 
					time++;
					break;
				}
			} 
			else {// 领先
				lastReTime = time;// 休息 
			}
		}	 
		
		if (turDis == l || rabDis == l) {// 判断是否已到终点 
			time++;
			break;
		}
		time++; 
	}
	if (turDis < rabDis)
		printf("R\n");
	else if (turDis > rabDis)
		printf("T\n");
	else 
		printf("D\n");
	printf("%d\n", time);
	
	return 0;
}

在这里插入图片描述
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
 
void An(int n)  
{
	int i;
	for (i = 1;i <= n;i++)
	{
		cout << "sin("<<i;
		if (i % 2 == 0 && i != n)
			cout << "-";
		if (i % 2 && i != n)
			cout << "+";
	}
	for (i = 1;i <= n;i++)
		cout << ")";
	
}
 
void Sn(int n)  //进行外部的运算，格式标准输出
{
	int i;
	for (i = 1;i < n;i++)
	{
		cout << "(";
	}
	for (i = 1;i <= n;i++)
	{
		An(i);
		cout << "+" << n - i + 1;
		if (i - n)
			cout << ")";
	}
}
 
int main()
{
	int n;
	cin >> n;
	Sn(n);
}

在这里插入图片描述
算法概述：判断第二个矩形有没有点a在第一个矩形范围内（某个点a的横坐标大于
第一个矩形横坐标较小的点小于横坐标较大的点，并且a的纵坐标同样满足要求，那么
点a在第一个矩形范围内），若有，则求出相交范围的长和宽即可（长：第一个矩形横
坐标的较大者减去a点的横坐标；宽：按照求长同样的方法求得）

#include<stdio.h>
#include<math.h>

void swap(double *a, double *b); 

int main() {
	int flag = 0;// 标记两矩形有无交点
	double area = 0;// 相交的面积 
	double area1 = 0, area2 = 0;
	double x = 0, y = 0;// 在第一个矩形内部的点 
	double x11 = 0, y11 = 0, x12 = 0, y12 = 0;// 第一个矩形 
	double x21 = 0, y21 = 0, x22 = 0, y22 = 0;// 第二个矩形 
	
	scanf("%lf%lf%lf%lf", &x11, &y11, &x12, &y12); 
	scanf("%lf%lf%lf%lf", &x21, &y21, &x22, &y22); 

	// 统一处理成给定的点一个在左下，一个在右上的方式 
	if (x11 > x12) 
		swap(&x11, &x12);
	if (y11 > y12) 
		swap(&y11, &y12);
	if (x21 > x22) 
		swap(&x21, &x22);
	if (y21 > y22) 
		swap(&y21, &y22);	
		
	if (((x21 >= x11 && x21 <= x12) && (x22 >= x11 && x22 <= x12)) || 
	((x11 >= x21 && x11 <= x22) && (x12 >= x21 && x12 <= x22))) {// 特殊情况，有一个矩形在另一个矩形内部
		area1 = (x12 - x11) * (y12 - y11);
		area2 = (x22 - x21) * (y22 - y21);
		area = area1 > area2 ? area2 : area1;
		printf("%.2f", area);
		flag = 1;
		return 0;
	}
		
	if ((x21 >= x11 && x21 <= x12) &&
	(y21 >= y11 && y21 <= y12)) {
		x = x21, y = y21;
		area = (x12 - x) * (y12 - y); 
		flag = 1;
		printf("%.2f", area);
		return 0;
	}
	if ((x22 >= x11 && x22 <= x12) &&
	(y22 >= y11 && y22 <= y12)) {
		x = x22, y = y22;
		area = (x - x11) * (y - y11); 
		flag = 1; 
		printf("%.2f", area);
		return 0;	
	} 
	if ((x22 >= x11 && x22 <= x12) &&
	(y21 >= y11 && y21 <= y12)) {
		x = x22, y = y21;
		area = (x - x11) * (y12 - y); 
		flag = 1;	
		printf("%.2f", area);
		return 0;
	} 
	if ((x21 >= x11 && x21 <= x12) &&
	(y22 >= y11 && y22 <= y12)) {
		x = x21, y = y22; 
		area = (x12 - x) * (y - y11); 
		flag = 1; 
		printf("%.2f", area);
		return 0;
	}	
	
	if (!flag)
		printf("0.00");
		
	return 0;
}

// 交换两个数  
void swap(double *a, double *b) {
	double temp = *a;
	*a = *b;
	*b = temp; 
}

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
 
int a[50][50],c[50][50],b[50][50];
 
int main()
{
	//freopen("in.txt","r",stdin);
	int n,m,i,j,k,x;
	scanf("%d %d",&n,&m);
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	memset(c,0,sizeof(c));
	for (i=0;i<n;i++)
		c[i][i] = 1;//单位矩阵 
	while(m--)
	{
		for (k=0;k<n;k++)
		{
			for (i=0;i<n;i++)
			{
				x = 0;
				for(j=0;j<n;j++)
					x += c[i][j] * a[j][k];
				b[i][k] = x;
			}
		}
		for (i=0;i<n;i++)
			for (j=0;j<n;j++)
				c[i][j] = b[i][j];
	}
	for (i=0;i<n;i++)
	{
		for (j=0;j<n-1;j++)
			printf("%d ",c[i][j]);
		printf("%d\n",c[i][n-1]);
	
	}
	return 0;
}

在这里插入图片描述

#include<stdio.h>
#include<math.h>
#define MAX_SIZE 10005

int isPrime[MAX_SIZE] = {0};// 素数表，isPrime[i]= 1标记i是素数
void createPrimeTable();

int main() {
	int temp = 0, flag = 0;
	int i = 0, j = 0, k = 0;
	int a = 0, b = 0;
	
	createPrimeTable();
	scanf("%d%d", &a, &b); 
	
	for (i = a; i <= b; i++) {
		printf("%d", i);
		flag = 0;
		
		for (j = 2; j <= sqrt(i); j++) {// 寻找质因数 
			if (isPrime[j] == 1 && i % j == 0) {
				flag = 1;
				printf("=%d", j);
				temp = i / j;
				if (isPrime[temp]) {// 已经分解完了，结束 
					printf("*%d", temp);
					break;
				} 
					
				while (isPrime[temp] == 0) {// 分解 
					for (k = j; k <= sqrt(temp); k++) {
						if (isPrime[k] == 1 && temp % k == 0) {
							printf("*%d", k);
							temp = temp / k;
							break;
						} 
					}
				}
				if (isPrime[temp])// 处理尾部 
					printf("*%d", temp);
				
				break;
			}
		}
		if (!flag)
			printf("=%d", i);
		
		printf("\n");
	} 
	
	return 0;
} 

// 建立素数表 
void createPrimeTable() {
	int i = 0, j = 0;
	
	for (j = 0; j < MAX_SIZE; j++)// 初始时标记全为素数 
		isPrime[j] = 1; 
	
	i = 2;
	while (i < MAX_SIZE - 1) {
		if (isPrime[i]) {
			for (j = 2; i * j < MAX_SIZE; j++) {
				isPrime[i * j] = 0;
			}
		}
		i++;
	}
}
澜莲Alice
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
31 最高频率(进阶题)----东华大学2020计算机考研复试oj上机题（方法思想超级简单）
qq_38003627的博客
03-23 702
问题描述 : 明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋，因此有意培养他对数学的兴趣。一次，明明的爸爸和明明玩起了一个数字游戏，这个游戏的名字叫“最高频率”。在游戏中，明明的爸爸要求明明在一串数字中，找出出现次数最多的那个数字，如果有多个数字出现的次数一样，则取最小的那个数字。明明很快就理解的游戏的规则，开始玩起来。明明的爸爸首先给了明明三个数字：3、2、1；明明很...
【东华oj】复试练习题
u013518977的博客
03-29 4409
复试练习题1 质因数2 谁是老二？3 骑士斗恶龙4 蛇形方阵5 单词统计6 转换成十进制7 十进制转换成其它进制8 最大相同子串9 冰雹数10 小数第n位11 丑数❤12 笨小猴13 字串统计❤14 Anagrams问题15 身份证号码升级16 彩票17 质数的后代18 高精度乘法19 阶乘末尾20 寂寞的数21 数列22 孪生素数23 区间k大数查询24 数的统计25 数字黑洞26 质数的乘积27 暗恋28 约瑟夫环❤29 连续正整数的和30 翻硬币31 分糖果 1 质因数 建一个prime函数判断质数
东华复试OJ-45 笨小猴
weixin_42781960的博客
05-06 410
作者: Turbo时间限制: 1S章节: 基本练习（字符串） 问题描述 : 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 　　这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Luck...
东华复试oj题------前言
dyyay521的博客
04-01 642
终于终于复试结束了考上了呜呜呜！！！！ 最后一共给了70道题，好家伙，一个星期写70道以后过了三四遍，结果复试抽到高精度乘法还是不会，，主要那个时候脑子就空了，这就是算法缺陷吗····· 接下来我尽量把这70道题还原一遍，也算是给自己一个交代了！ ...
东华复试OJ-47 Anagrams问题
weixin_42781960的博客
05-06 319
作者: Turbo时间限制: 1S章节: 基本练习（字符串） 问题描述 : Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字...
OJ系统汇总-2021-10-5.pdf
10-05
1. 标题：OJ系统汇总-2021-10-5.pdf 标题直接指出该文件是关于OJ系统的汇总报告，日期为2021年10月5日。 2. 描述：OJ系统汇总-2021-10-5.pdf 描述同样是关于OJ系统的汇总报告，日期为2021年10月5日。 3. 标签：...
农大OJ 1-163.zip
01-03
河南农业大学OJ答案（Java版）
OJ系统汇总-2021-10-5(C)-32页.pdf
10-05
OJ系统汇总-2021-10-5(C)-32页.pdf
OJ系统汇总-2021-10-5(B).pdf
10-05
1. NOI系统：NOI是全国青少年信息学奥林匹克竞赛的缩写，是中国最主要的信息学奥林匹克竞赛之一。NOI系统提供了一个在线评测平台，供选手在线编程和评测。 2. CCF系统：CCF是中国计算机学会的缩写，CCF系统提供了一...
Pa1-3-2_oj_SuperExam_mooc_PA1-3_
10-02
此后到达的每位学生都从前一学生出发，沿逆时针方向围圆桌走过m 人（前一学生算作走过的第1 人，同一人可能经过多次），并紧邻第m 人右侧就座；所有学生到齐后，从最后到达者出发，绕圆桌以顺时针方向为序进行考试。
东华考研复试11-20oj
qq_51183095的博客
02-17 92
oj了解了解
东华大学2020考研计算机OJ题目解答分享——进阶篇（68）
qq_38344326的博客
02-13 449
68 最长的单词 作者: ZhuKai 时间限制: 10S 章节: 字符串 问题描述 : 明明刚开始学习英语的时候，对英语有浓厚的兴趣，但是随着时间的推移，英语单词量的增加，明明越来越觉得背单词是一件相当痛苦的事情。于是他想出各种各样的方法来增加背单词的乐趣。 这次他想出的方法是把所有要背的英语单词排成一行，找出其中最长的一个单词来先背，然后划去这个单词，在剩下的单词中再找出一个最长的单...
东华大学(C++)OJ题目收集（代码详解版）
热门推荐
07-01 1万+
如需交流，请添加QQ好友 2636105163. 或可另外提供给你详细的出错样例信息。（ 系统的测试样例不只是贴出来的一个测试样例。） 不过代码都是AC版本。需要声明的是，代码并非官方版本，而是自己当年写的，可能会存在不规范、效率不高、排版难看等问题。 仅供学习交流使用，若是抄袭，后果自负 Donghua University Online Judge 1.0 总共48道题目。基本是...
东华oj-基础题第40题
qq_41409120的博客
01-22 599
40 分拆素数和 作者: xxx时间限制: 1S章节: 函数 问题描述 : 把一个偶数拆成两个不同素数的和，有几种拆法呢？ 说明： 比如10，可以拆成3+7和5+5以及7+3， 但是3+7与7+3相同，只算一种，5+5由于两个素数相同，不计算在内。 因此，10的拆法只有一种。 输入说明 : 首先输入一个T（不超过500），然后输入T个正的偶数，其值不会超过10000。 输出说明 : 对应...
东华OJ基础题83 学生信息
韩豆豆小姐的博客
03-02 837
问题描述 : 你的程序需要从标准输入设备（通常为键盘）中输入N（1≤N≤10）个学生的信息，每项信息包含该学生的编号、姓名、性别、年龄、成绩共五项，按成绩进行排序，然后按成绩从低到高输出，输入保证没有相同的成绩。 输入说明 : 首先输入一个N（1≤N≤10），代表有几条学生记录，接下来N行每行包含一条学生记录，按照编号、姓名、性别、年龄、成绩的顺序给出，数据项之间以空格分隔，除了这五项之间的4个空...
东华OJ 质数的乘积
m0_73261554的博客
12-30 121
东华OJ|质数的乘积
2021东华oj复试（最后一周题库）
qq_44744450的博客
04-14 2067
因为公布时间是3月22日至3月29日，就为了及时总结复习，我用typora把部分题目总结到一起了，代码均可AC。由于此次只要求使用C++写（哭死，事前没用过C++，还好没涉及到类和对象），故均为C++代码。 2 黑色星期五 #include<iostream> using namespace std; int main() { int n; int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; //int week[7].
东华oj 104----A==B？
qq_43600063的博客
03-02 173
#include<iostream> #include<vector> #include<cstring> using namespace std; bool is_decimal(string a){ //判断一下是否是小数 for(int k=0;k<a.size();k++) { if(a[k]=='.'){ return true; } } .
东华OJ基础题87 发工资咯
韩豆豆小姐的博客
03-02 424
问题描述 : 作为需要养家糊口的人，最盼望的日子就是每月发工资的日子，呵呵 但是对于财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？ 这里假设员工的工资都是正整数，单位元，人民币一共有100元、50元、20元、10元、5元、2元和1元七种。 输入说明 : 首先输入一个...
杭电oj1000-1100
最新发布
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们相加，最后输出结果即可。 1001题是一个稍微复杂一些的题目，要求实现字符串的逆序输出。我们可以使用一个循环来逐个读取输入的字符，然后将这些字符存储在一个数组中。最后，我们可以倒序遍历数组并将字符依次输出，实现字符串的逆序输出。 1002题是一个求最大公约数的问题。我们可以使用辗转相除法来解决，即先求出两个数的余数，然后将被除数更新为除数，将除数更新为余数，直至两个数的余数为0。最后的被除数就是最大公约数。 1003题是一个比较简单的排序问题。我们可以使用冒泡排序算法来解决，即每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置。重复这个过程直至整个数组有序。 1100题是一个动态规划问题，要求计算给定序列中的最长上升子序列的长度。我们可以使用一个数组dp来保存到达每个位置的最长上升子序列的长度。每当遍历到一个位置时，我们可以将其和之前的位置比较，如果比之前位置的值大，则将其更新为之前位置的值加1，最后返回dp数组的最大值即可。 以上是对杭电OJ1000-1100题目的简要回答，涉及了一些基本的编程知识和算法思想。希望对您有所帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值