27.卷2的答案

news2025/3/15 8:42:59

CSP-J离我们不远了,加加油啦!

1.堆排序最坏时间复杂度是?

解析:平时多多练习可知,最坏时间复杂度是O(n log n)。

2.哪条能将s中的数值保留一位,并将第二位四舍五入?

解析:经过试验可知,只有s=(int)(s*10+0.5)/10.0起效哦!要带进去算!否则逝世!!!

3.HTTP是什么?

解析:平时多多练习可知,他是协议对应应用层。

4.n=25,n&(n+1>>1)=?

解析:这里考察位运算,&的意思是与, >>1是往右移动一位,最终答案为9。

5.1,2,3,4,5,6,7,保证每一对相邻数字都互质,有几种?

解析:采用枚举法,每种方法列出来,找到规律,最后相乘为720种。

6.假设G是一张有n个点m条边的连通图,小明想将其变成一棵n个节点的树,必须删去几条边才能将其变成这样的一棵树?

解析:图最开始有m条边,变成n个节点的树以后是n-1条边。需要删除m-(n-1)=m-n+1条边。

7.程序题
#include <bits/stdc++.h>
using namespace std;
unsigned int ksm(unsigned int x,unsigned int y)
{
	unsigned int ans=1;
	while(y)
	{
		if(y&1)
		{
			ans=ans*x;
		}
		y>>=1;
		x=x*x;
	}
	return ans;
}
int main()
{
	int x,y;
	cin>>x>>y;
	cout<<(int)(ksm(x,y))<<'\n';
	
	return 0;
}
//本题简单的考察了一下快速幂函数,但是这个函数有个BUG:中间运算会超过int的范围。

时间复杂度是O(log x)。   错误

解析:快速幂与y有关。

空间复杂度是O(1)。   正确

解析:只用了普通变量,O(1)没问题。

如果进入ksm函数,则程序第10行代码最少执行1次。   错误

解析:当y=0的时候,这段代码不会执行,因此最小0次。

若输入数据为5 3,则输出为?    125

解析:直接模拟一个快速幂。

8.程序题
#include <bits/stdc++.h>
using namespace std;
int mwm(int x)
{
	int ans=0;
	if(x==1) return 1;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			;
		}
		else
		{
			continue;
		}
		ans+=mwm(i)+mwm(x/i);
	}
	return ans+x+1;
}
int main()
{
	int x;
	cin>>x;
	cout<<mwm(x)<<'\n';
	
	return 0;
}
//本题是简单数论套了一个DFS。

若输入18,则程序输出为?    58

解析:考虑到f(18)=1+18+f(2)+f(3)+f(6)+f(9),f(9)=1+9+f(3)+f(3),f(6)=1+6+f(2)+f(3)。

在数据范围内,有多少个mwm(x)=x+1?    8

解析:变相询问1-20有多少个质数。

9.程序题
#include <cstdio>
typedef long long LL;
const int M=1e3+5;
int n;
LL b[M],ans;
int main()
{
	scanf("%d",&n);
	if(((1+n)*n/2)&1) puts("0");
	else
	{
		for(int i=0;i<(1<<(n/2));++i)
		{
			int cur=0;
			for(int j=0;(i>>j)>0;++j)
			{
				if((i>>j)&1) cur+=(j+1);
				b[cur]++;
			}
		}
		for(int i=0;i<(1<<(n-n/2));++i)
		{
			int cur=0;
			for(int j=0;(i>>j)>0;++j)
			{
				if((i>>j)&1) cur+=j+n/2+1;
				if((1+n)*n/4>=cur)
				{
					ans+=b[(1+n)*n/4-cur];
				}
			}
		}
		printf("%lld\n",ans/2);
	}
	
	return 0;
}
//给一个1到n的数字集合,询问将其分为合相同的两个子集合的方案数(每个元素都在一个子集
//合)。这里用一个状压加折半搜索。

此题目时间复杂度为O(2的n次方)。    错误

解析:不对,这里是折半,复杂度是O(n2的n分之2)。

输入5以内的整数,则输出的和是?   2

解析:只有3 4有值且都为1,即输出2。

10.程序题
//这里考察模拟,第一是大小写互换,第二是自然数倒转
#include <bits/stdc++.h>
using namespace std;
int n;
string s[1001];
int main()
{
	while(cin>>s[++n]);
	n--; //我错了的地方(现在改好了)
	for(int i=n;i>=1;i--)
	{
		for(int j=0;j<(int)s[i].size();j++)
		{
			if(s[i][j]>='a'&&s[i][j]<='z')
			{
				s[i][j]-='a'-'A';
			}
			else if(s[i][j]>='A'&&s[i][j]<='Z')
			{
				s[i][j]-='A'-'a';
			}
		}
		if(s[i][0]>='0'&&s[i][0]<='9')
		{
			for(int j=(int)s[i].size()-1;j>=0;j--)
			{
				cout<<s[i][j];
			}
		}
		else
		{
			cout<<s[i];
		}
		if(i!=1) cout<<" ";
	}
	
	return 0;
}

 错误1:阅读题目知道最后一个回车不管,因此这里多输出了。

11.程序题
//按时间排序后,记录当前空调能达到温度的上界与下界,只要判断顾客来的时候温度要求是否符合条件就。
#include <cstdio>
#include <algorithm>
#define N 105
struct node
{
	int t,l,r;
}a[N];
inline bool cmp(const node &x,const node &y)
{
	return x.t<y.t;
}
//using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;++i)
		{
			scanf("%d%d%d",&a[i].t,&a[i].l,&a[i].r);
			std::sort(a+1,a+n+1,cmp);
			int l=m,r=m;
			int fail=0;
			for(int i=1;i<=n;++i)
			{
				l-=a[i].t-a[i-1].t,r+=a[i].t-a[i-1].t;//我错了的地方(现在改好了)
				if(l>a[i].r||r<a[i].l)
				{
					fail=1;//我错了的地方(现在改好了)
					break;
				}
				l=std::max(l,a[i].l);//我错了的地方(现在改好了)
				r=std::min(r,a[i].r);//我错了的地方(现在改好了)
			}
			if(fail)
			{
				puts("NO");
			}
			else
			{
				puts("YES");
			}
		}
	}
	
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2315344.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

程序编译生成的文件

目录 .i 文件 .s 文件 .o文件 总结 在 C 编程中&#xff0c;.i、.s和 .o 文件是编译过程中生成的不同阶段的文件&#xff0c;它们代表不同的含义&#xff1a; .i 文件 全称 &#xff1a;预处理后的文件&#xff08;Intermediate File&#xff09;。 含义&#xff1a;.i文件…

C++类的基础题(4)

练习1&#xff1a;&#xff08;简单&#xff09; 基于如下程序&#xff0c;按要求修改和完善。 #include <iostream> using namespace std; class Student {public: Student(int n,float s):num(n),score(s){} void change(int n,float s) {numn;scores;} void displ…

MindGYM:一个用于增强视觉-语言模型推理能力的合成数据集框架,通过生成自挑战问题来提升模型的多跳推理能力。

2025-03-13&#xff0c;由中山大学和阿里巴巴集团的研究团队提出了MindGYM框架&#xff0c;通过合成自挑战问题来增强视觉-语言模型&#xff08;VLMs&#xff09;的推理能力。MindGYM框架通过生成多跳推理问题和结构化课程训练&#xff0c;显著提升了模型在推理深度和广度上的表…

WPS 搭配 Zotero 插件使用

安装Zotero后&#xff0c;Word自动引入了插件&#xff0c;但WPS却没有&#xff0c;做为WPS的重度用户&#xff0c;这是不行的。 解决方案&#xff1a; 1.找到 Zotero.dotm 一般在安装目录下&#xff0c; 2.然后复制到WPS的startup下 我的目录是&#xff1a;C:\Users\lianq…

汽车NVH诊断案例 | 纯电车急加速过大弯底盘异响

引言 失去发动机的掩蔽效应后&#xff0c;新能源电车的NVH问题&#xff0c;成为了困扰维修技师新难点。风噪、胎噪、电机高频啸叫等问题更容易车主识别&#xff0c;根源却难以被有效分辨。如何更精准且高效地识别电车NVH问题根源&#xff1f;今天分享的这个案例&#xff0c;内…

万字长文详解嵌入式电机软件开发

第一章&#xff1a;嵌入式电机概述 1.1 电机类型&#xff1a;选对 “主角” 有多重要&#xff1f; 在嵌入式电机控制系统里&#xff0c;电机就如同故事中的主角&#xff0c;选对了方能使整个剧情顺利推进。不同应用场景对精度、速度、功率以及成本的需求各异&#xff0c;因而了…

电机控制常见面试问题(十二)

文章目录 一.电机锁相环1.理解锁相环2.电机控制中的锁相环应用3.数字锁相环&#xff08;DPLL&#xff09; vs 模拟锁相环&#xff08;APLL&#xff09;4.锁相环设计的关键技术挑战5.总结 二、磁链观测1.什么是磁链&#xff1f;2.为什么要观测磁链&#xff1f;3.怎么观测磁链&am…

卡尔曼滤波算法从理论到实践:在STM32中的嵌入式实现

摘要&#xff1a;卡尔曼滤波&#xff08;Kalman Filter&#xff09;是传感器数据融合领域的经典算法&#xff0c;在姿态解算、导航定位等嵌入式场景中广泛应用。本文将从公式推导、代码实现、参数调试三个维度深入解析卡尔曼滤波&#xff0c;并给出基于STM32硬件的完整工程案例…

韦伯望远镜的拉格朗日点计算推导过程,包含MATLAB和python运动轨迹仿真代码

研究过程 起源与提出&#xff1a;1687 年牛顿提出 “三体问题”&#xff0c;旨在研究三个可视为质点的天体在相互之间万有引力作用下的运动规律&#xff0c;但因运动方程过于复杂&#xff0c;难以得到完全解。欧拉的贡献1&#xff1a;1767 年&#xff0c;瑞士数学家莱昂哈德・…

STM32 RS232通信开发全解析 | 零基础入门STM32第五十九步

主题内容教学目的/扩展视频RS232串口电路原理&#xff0c;跳线设置&#xff0c;驱动程序。与超级终端通信。了解电路原理和RS232协议。 师从洋桃电子&#xff0c;杜洋老师 &#x1f4d1;文章目录 一、RS232通信系统架构二、RS232核心原理与硬件设计2.1 电气特性对比2.2 典型电路…

C# net deepseek RAG AI开发 全流程 介绍

deepseek本地部署教程及net开发对接 步骤详解&#xff1a;安装教程及net开发对接全流程介绍 DeepSeekRAG 中的 RAG&#xff0c;全称是 Retrieval-Augmented Generation&#xff08;检索增强生成&#xff09;&#xff0c;是一种结合外部知识库检索与大模型生成能力的技术架构。其…

建筑管理(2): 施工承包模式,工程监理,质量监督

文章目录 一. 施工承包模式1. 施工总承包模式1.1 施工总承包的特点1.2 施工总承包模式中的承包方 2. 平行承包模式3. 联合体与合作体承包模式 二. 工程监理1. 强制实行监理的工程范围1.1 国家重点建设工程1.2 大中型公用事业工程(重点)1.3 成片开发建设的住宅小区工程1.4 必须实…

最节省服务器,手搓电子证书查询系统

用户预算150元&#xff0c;想要一个最简单证书查询系统。前台能查询证书、后台管理员能登录能修改密码&#xff0c;证书能够手动输入修改删除、批量导入导出删除数据、查询搜索。能够兼容苹果、安卓、PC三端浏览器&#xff0c;最后帮忙部署到云服务器上。 用户预算不多&#xf…

STM32F407 IIC通信

1、IIC 介绍 IIC(Inter-Integrated Circuit)总线是一种由数据线 SDA 和时钟线 SCL 构成的两线式串行总线,可发送和接收数据,常用于 MPU/MCU 与外部设备连接通信、数据传输。每个连接到总线的设备都有一个独立的地址,主机可以通过该地址来访问不同设备。因为 IIC 协议比较简单…

jupyter无法转换为PDF,HTMLnbconvert failed: Pandoc wasn‘t found.

无法转为PDF 手动下载工具 https://github.com/jgm/pandoc/releases/tag/3.6.3 似乎跟我想的不大一样&#xff0c;还有新的报错 https://nbconvert.readthedocs.io/en/latest/install.html#installing-tex 不知道下的啥玩意儿 sudo apt-get install texlive-xetex texlive-fon…

使用 Excel 实现绩效看板的自动化

引言 在日常工作中&#xff0c;团队的绩效监控和管理是确保项目顺利进行的重要环节。然而&#xff0c;面临着以下问题&#xff1a; ​数据分散&#xff1a;系统中的数据难以汇总&#xff0c;缺乏一个宏观的团队执行情况视图。​看板缺失&#xff1a;系统本身可能无法提供合适…

vue3怎么和大模型交互?

引言 平时我们都是用的在线的AI工具&#xff0c;直接输入问题&#xff0c;然后AI回答我们&#xff0c;那么怎么把AI接入项目中呢&#xff1f; 这个问题问得好。 方案一&#xff1a;引入第三方已封装好的UI库方案二&#xff1a;自己写 对于方案一&#xff0c;市面上已有一些…

【网络编程】HTTP网络编程

13.1 HTTP 简介 HTTP(Hyper Text Transfer Protocol,超文本传输协议)是用于从万维网(WWW:World Wide Web) 服务器(简称Web 服务器)传输超文本到本地浏览器的传送协议&#xff0c;基于TCP/IP 通信协 议来传递数据 (HTML 文件、图片文件、查询结果等)。 13.2 HTTP 的工作原理 …

【Qt】QWidget属性介绍

&#x1f3e0;个人主页&#xff1a;Yui_ &#x1f351;操作环境&#xff1a;Qt Creator &#x1f680;所属专栏&#xff1a;Qt 文章目录 前言1. enabled属性2.geometry属性2.1 改变控件位置2.2 女神表白程序2.3 知识补充——window frame 3. windowsTitle属性4. windowIcon属性…

『Rust』Rust运行环境搭建

文章目录 rust编译工具rustupVisual Studio VS Code测试编译手动编译VSCode编译配置 参考完 rust编译工具rustup https://www.rust-lang.org/zh-CN/tools/install 换源 RUSTUP_DIST_SERVER https://rsproxy.cn RUSTUP_UPDATE_ROOT https://rsproxy.cn修改rustup和cargo的安…