C++2024寒假J312实战班2.5

题目列表:

#1多项式输出

            #2龙虎斗

                             #3表达式求值

                                                #4解密

#1多项式输出

这是第一个题目很简单,我也作对了。

我们下来看一下题目:
 

 我们先来看一下样例:

5

100 -1 1 -3 0 10

首先100是第一项,所以不输出加号,输出100,x是未知数,^,5是次数题目中说了,这是个自变量,每次递减1. -1 为什么输出-x^4不输出1?题目中说了1,输出正号,-1输出负号,系为数0的项不输出。

所以这是模拟对吧。

这是不分步处理的:

#include <bits/stdc++.h>
using namespace std;
int main() {int n;cin >> n;int a[n+1];for(int &i : a) cin >> i;if(n == 0)return cout<<a[0],0;int flag=0;for(int i = 0;i <=n;i++){if(a[i]!=0)break;else flag++;}if(flag==n+1)return cout<<0,0;for(int i = n - 1,j = 0; j <= n; i--,j++){if(j == 0 && a[j] == -1)cout<<'-';else if(j == 0 && a[j] == 1) ; else if(a[j] != 0 && j != 0 && abs(a[j]) != 1 && j != n)cout<<(a[j] > 0 ? '+' : '-')<<abs(a[j]); //非第一项else if(a[j] != 0 && j == 0)cout<<a[j]; //第一项else if (abs(a[j]) == 1 && j != n) cout<<(a[j] > 0 ? '+' : '-');if(a[j] == 0) continue; //系数为0if(j == n)cout<<(a[j] > 0 ? '+' : '-')<<abs(a[j]);//先处理符号和系数if(j != n) cout<<'x'; // 如果不是最后一项else continue; //如果是最后一项就不用输出次数//未知数if(j == n-1) continue; //如果是倒数第2项也不用输出else cout<<'^'<<i+1;}return 0;
}

看着就很恶心对吧。

我们再来看一下分布处理的:

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin >> n;for(int a,i = n;i >= 0;i--){cin>>a;if(a == 0) continue;            //多项式中只包含系数不为0的项if(a < 0) cout << '-', a = -a;  //如果是负数else if(i < n) cout<<+;         //不是第一项if(a > 1 || i == 0) cout<<a;    //i不是1,也不是最后一项if(i > 0) cout<<'x';            //不是最后一项输出未知数if(i > 1) cout<<'^'<<i;         //不是倒数第二个就不输出^和次数}return 0;
}

简洁吧。

#2龙虎斗

题目读起来 很费劲对吧。

这里可以去洛谷看一下。

我这里只讲题解了:

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {ios::sync_with_stdio(false), cin.tie(0);int n, m, p1, p2;LL s1, s2, sum = 0;cin >> n;             // 总数vector<LL> C(n + 1);  // Ci: i号有C[i]名士兵for (int i = 1; i <= n; i++) cin >> C[i];cin >> m >> p1 >> s1 >> s2;C[p1] += s1, p2 = 1;  // s1个神兵天降突然出现在了p1号for (int i = 1; i <= n; i++) sum += C[i] * (i - m);  // 两边统一计算for (int i = 1; i <= n; i++)                         // p2选哪个?if (abs(sum + s2 * (i - m)) < abs(sum + s2 * (p2 - m))) p2 = i;return printf("%d\n", p2), 0;
}

#3表达式求值

第三道题了:

一个很恶心的题:

看着简单吧,做一下你就疯狂了。

我试了一千种方法,一种都没成功,我就看了一下标程。

#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e4;
int mul(stack<int> &s) {  // 栈上的所有数字相乘int a = 1;while (!s.empty()) (a *= s.top()) %= MOD, s.pop();return a;
}
int main() {ios::sync_with_stdio(false), cin.tie(0);string e;cin >> e;stack<int> s;int n = e.size(), x = 0, ans = 0;for (int i = 0; i < n; i++) {char c = e[i];if (!isdigit(c)) {  // 数字结束了入栈s.push(x), x = 0;if (c == '+') ans += mul(s);  // 遇到加法,把栈里面的数字都乘起来} else(x = x * 10 + (c - '0')) %= MOD;  // 数字拼接}assert(x), s.push(x);(ans += mul(s)) %= MOD;printf("%d\n", ans);return 0;
}

用栈,知道吧。栈就是FILO表,说人话就是先进去的后出来。这里就是想象成被+号分开的乘法算式。 

 #4解密

非初中人民不要看,不然CPU就爆了。

就是一元二次方程。

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
LL solve(LL n, LL e, LL d) {LL m = n - e * d + 2, r = m * m - 4 * n;if (r < 0) return -1;LL s = sqrt(r);if (s * s != r or (m - s) % 2) return -1;return (m - s) / 2;
}
int main() {ios::sync_with_stdio(false), cin.tie(0);int k;cin >> k;for (LL n, e, d; k--;) {cin >> n >> e >> d;LL p = solve(n, e, d);if (p != -1)printf("%lld %lld\n", p, n / p);elseputs("NO");}return 0;
}

纯数学题对吧。 

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

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

相关文章

【单片机】简单的自定义延时程序设计(代码演示)

前言 大家好吖&#xff0c;欢迎来到 YY 滴 单片机系列 &#xff0c;热烈欢迎&#xff01; 本章主要内容面向接触过单片机的老铁 主要内容含&#xff1a; 欢迎订阅 YY滴C专栏&#xff01;更多干货持续更新&#xff01;以下是传送门&#xff01; YY的《C》专栏YY的《C11》专栏YY…

【Linux】信号保存与信号捕捉处理

信号保存与信号捕捉 一、信号保存1. 信号的发送2. 理解信号保存&#xff08;1&#xff09;信号保存原因&#xff08;2&#xff09;信号保存概念 3. 信号保存系统接口&#xff08;1&#xff09;sigset_t&#xff08;2&#xff09;sigprocmask()&#xff08;3&#xff09;sigpend…

论文阅读-GROUP:一种聚焦于工作负载组行为的端到端多步预测方法

摘要 准确地预测工作负载可以使网络服务提供商实现应用程序的主动运行管理&#xff0c;确保服务质量和成本效益。对于云原生应用程序来说&#xff0c;多个容器协同处理用户请求&#xff0c;导致每个容器的工作负载变化受到工作负载组行为的影响。然而&#xff0c;现有方法主要…

【Android】使用Termux终端搭建本地web服务器

在Android手机上有一个Termux APP&#xff0c;可运行类似 Linux 终端的模拟器&#xff0c;可以运行Nodejs&#xff0c;正好用它运行本地站点&#xff0c;用不着去租服务器&#xff0c;相比运行在电脑上&#xff0c;节省了电费&#xff0c;想要学来用的话不妨看看这篇文章。 文章…

案例:CentOS8 在 MySQL8.0 实现半同步复制

异步复制 MySQL 默认的复制即是异步的&#xff0c;主库在执行完客户端提交的事务后会立即将结果返给给客户端&#xff0c;并不关心从库是否已经接收并处理&#xff0c;这样就会有一个问题&#xff0c;主节点如果 crash 掉了&#xff0c;此时主节点上已经提交的事务可能并没有传…

Python:解析获取连续的重叠对pairwise

简介&#xff1a;pairwise函数&#xff0c;返回从输入迭代器获取的重叠对的迭代器&#xff0c;是Python 3.10 新特性&#xff0c;表示一个迭代器从对象中获取连续的重叠对&#xff0c;在某些场景中可以优化代码运行效率。pairwise 函数是一种用于处理列表中元素之间配对操作的通…

【Langchain Agent研究】SalesGPT项目介绍(二)

【Langchain Agent研究】SalesGPT项目介绍&#xff08;一&#xff09;-CSDN博客 上节课&#xff0c;我们介绍了SalesGPT他的业务流程和技术架构&#xff0c;这节课&#xff0c;我们来关注一下他的项目整体结构、poetry工具和一些工程项目相关的设计。 项目整体结构介绍 我们把…

互联网医院架构系统设计与实现

随着互联网技术的快速发展&#xff0c;互联网医院作为一种新兴的医疗服务模式&#xff0c;正逐渐受到人们的关注和使用。本文将介绍互联网医院架构系统的设计原则和关键组件&#xff0c;以及如何实现一个安全、高效和可扩展的互联网医疗服务平台。 内容&#xff1a; 1. 引言 …

LeetCode Python - 9.回文数

文章目录 题目答案运行结果 题目 给你一个整数 x &#xff0c;如果 x 是一个回文整数&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 回文数是指正序&#xff08;从左向右&#xff09;和倒序&#xff08;从右向左&#xff09;读都是一样的整数。 例如&am…

【开源】基于JAVA+Vue+SpringBoot的实验室耗材管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 耗材档案模块2.2 耗材入库模块2.3 耗材出库模块2.4 耗材申请模块2.5 耗材审核模块 三、系统展示四、核心代码4.1 查询耗材品类4.2 查询资产出库清单4.3 资产出库4.4 查询入库单4.5 资产入库 五、免责说明 一、摘要 1.1…

Ps:信息面板

Ps菜单&#xff1a;窗口/信息 Window/Info 快捷键&#xff1a;F8 信息 Info面板提供了关于工作文档和当前操作的实时信息&#xff0c;包括鼠标指针的位置、取样点的颜色值&#xff08;包括调整前后的对比值&#xff09;&#xff0c;以及当前所用工具的提示信息等等&#xff0c;…

PyTorch深度学习实战(26)——多对象实例分割

PyTorch深度学习实战&#xff08;26&#xff09;——多对象实例分割 0. 前言1. 获取并准备数据2. 使用 Detectron2 训练实例分割模型3. 对新图像进行推断小结系列链接 0. 前言 我们已经学习了多种图像分割算法&#xff0c;在本节中&#xff0c;我们将学习如何使用 Detectron2 …

【前端高频面试题--Vue基础篇】

&#x1f680; 作者 &#xff1a;“码上有前” &#x1f680; 文章简介 &#xff1a;前端高频面试题 &#x1f680; 欢迎小伙伴们 点赞&#x1f44d;、收藏⭐、留言&#x1f4ac;前端高频面试题--Vue基础篇 Vue基本原理双向绑定与MVVM模型Vue的优点计算属性与监听属性计算属性监…

python+flask+django医院预约挂号病历分时段管理系统snsj0

技术栈 后端&#xff1a;python 前端&#xff1a;vue.jselementui 框架&#xff1a;django/flask Python版本&#xff1a;python3.7 数据库&#xff1a;mysql5.7 数据库工具&#xff1a;Navicat 开发软件&#xff1a;PyCharm . 第一&#xff0c;研究分析python技术&#xff0c…

浅谈人工智能之深度学习~

目录 前言&#xff1a;深度学习的进展 一&#xff1a;深度学习的基本原理和算法 二&#xff1a;深度学习的应用实例 三&#xff1a;深度学习的挑战和未来发展方向 四&#xff1a;深度学习与机器学习的关系 五&#xff1a;深度学习与人类的智能交互 悟已往之不谏&#xff0…

模拟发送 Ctrl+Alt+Del 快捷键

目录 前言 一、在 XP 系统上模拟 SAS 二、在不低于 Vista 的系统上模拟 SAS 2.1 一些细节 2.2 实现原理和应用 三、完整实现代码和测试 3.1 客户端控制台程序 3.2 服务程序 3.3 编译&测试程序 四、总结&更新 参考文献 前言 对于开启了安全登陆的窗口工作站…

nodejs爬虫框架

nodejs爬虫框架 在Node.js中&#xff0c;有一些常用的爬虫框架可以帮助你实现网页抓取和数据提取的任务。以下是几个流行的Node.js爬虫框架&#xff1a; 1. **Puppeteer**: Puppeteer 是由 Google 开发的一个用于控制 headless Chrome 或 Chromium 浏览器的 Node.js 库。它提供…

python-产品篇-游戏-玛丽冒险

文章目录 开发环境要求运行方法代码效果 开发环境要求 本系统的软件开发及运行环境具体如下。 &#xff08;1&#xff09;操作系统&#xff1a;Windows 7、Windows 8、Windows 10。 &#xff08;2&#xff09;Python版本&#xff1a;Python 3.7.0。 &#xff08;3&#xff09;…

Packet Tracer - Configure IOS Intrusion Prevention System (IPS) Using the CLI

Packet Tracer - 使用CLI配置IOS入侵防御系统&#xff08;IPS&#xff09; 地址表 目标 启用IOS入侵防御系统&#xff08;IPS&#xff09;。 配置日志记录功能。 修改IPS签名规则。 验证IPS配置。 背景/场景 您的任务是在R1上启用IPS&#xff0c;扫描进入192.168.1.0网络…

Matplotlib核心:掌握Figure与Axes

详细介绍Figure和Axes&#xff08;基于Matplotlib&#xff09; &#x1f335;文章目录&#x1f335; &#x1f333;引言&#x1f333;&#x1f333; 一、Figure&#xff08;图形&#xff09;&#x1f333;&#x1f341;1. 创建Figure&#x1f341;&#x1f341;2. 添加Axes&am…