算法中关于数学的题目练习

算法中关于数学的题目练习

  • 1、买不到的数目
    • 题目信息
    • 思路
    • 题解
  • 2、蚂蚁感冒
    • 题目信息
    • 思路
    • 题解
  • 3、饮料换购
    • 题目信息
    • 思路
    • 题解

1、买不到的数目

题目信息

在这里插入图片描述

思路

数学结论(证明略):
p、q为正整数且互质,不能由p、q凑出来的最大的数为(p-1)(q-1)-1
不知道数学结论可以打表找规律

题解

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int p,q;cin>>p>>q;cout<<(p-1)*(q-1)-1<<endl;return 0;
}

2、蚂蚁感冒

题目信息

在这里插入图片描述

思路

两个蚂蚁想碰之后感冒回头可以看成两个蚂蚁相碰之后感冒继续向原来的方向走
第一个蚂蚁向右走的情况:
1.右边向左走的,必然被感染
2.右边向右走,必然不会被感染
3.左边向左走,必然不会被感染
4.左边向右走:
(1) 右边存在向左走,则必然被感染
(2) 右边不存在向左走,则必然不会被感染
在这里插入图片描述

题解

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define maxsize 50
using namespace std;int x[maxsize];
int n;signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int left=0,right=0;cin>>n;for(int i=0;i<n;i++){cin>>x[i];}for(int i=1;i<n;i++){if(abs(x[i])>abs(x[0])&&x[i]<0) right++;}for(int i=1;i<=n;i++){if(abs(x[i])<abs(x[0])&&x[i]>0) left++;}if(right==0&&x[0]>0 || left==0&&x[0]<0) cout<<1;else cout<<left+right+1;return 0;
}

3、饮料换购

题目信息

在这里插入图片描述

思路

在这里插入图片描述

题解

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin>>n;int res=n;while(n>=3){res =res+n/3;n=n/3+n%3;}cout<<res<<endl;return 0;
}

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

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

相关文章

java生态环境评价Myeclipse开发mysql数据库web结构java编程计算机网页项目

一、源码特点 java 生态环境评价管理系统是一套完善的java web信息管理系统&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为 TOMCAT7.0,Myeclipse8.5开发&#xff0c;数据库为Mysq…

RK3399平台开发系列讲解(USB篇)USB控制传输方式介绍

🚀返回专栏总目录 文章目录 一、控制传输详解二、Setup阶段和Data阶段三、Setup 事务格式沉淀、分享、成长,让自己和他人都能有所收获!😄 📢USB控制传输是USB通信中的一种基本传输类型,用于控制USB设备的配置和操作。它由 Setup 阶段和 Data 阶段组成,可用于发送命令…

SIFT 2D/3D检测原理

一、SIFT 2D 二、SIFT 3D SIFT 3D关键点检测以及SAC-IA粗配准-CSDN博客

轻资产上班族副业,steam搬砖项目新手1周出结果

作为一个80后社畜&#xff0c;我打从上大学就喜欢倒腾各种赚钱的事情&#xff0c;不管操作网络上还是现实中的任何项目我都会亲自去摸索其中的赚钱原理&#xff0c;实践才能出真知。steam搬砖项目是我实操了3年多的项目&#xff0c;这个steam搬砖项目长期稳定又老牌阳光&#x…

12.18 校招 实习 内推 面经

绿*泡*泡VX&#xff1a; neituijunsir 交流裙 &#xff0c;内推/实习/校招汇总表格 1、实习&校招 | 寒序科技 2024实习/校招/合伙人招募启动 实习&校招 | 寒序科技 2024实习/校招/合伙人招募启动 2、校招 | 北京海纳川汽车部件2024届校园招聘火热进行中 校招 | 北…

突破编程_C++_面试(高级特性(2))

面试题8&#xff1a;什么是线程局部存储的技术 线程局部存储&#xff08;Thread Local Storage&#xff0c;TLS&#xff09;是一种存储变量的方法&#xff0c;这些变量在其所在的线程内是全局可访问的&#xff0c;但不能被其他线程访问&#xff0c;从而实现了变量的线程独立性…

深入理解lambda表达式

深入理解ASP.NET Core中的中间件和Lambda表达式 var builder WebApplication.CreateBuilder(args); var app builder.Build(); app.Use(async (context, next) > { // Add code before request. await next(context);// Add code after request.}); 这段C#代码是用于设…

固定表结构与可自定义表结构

整个平台的表结构分为两种&#xff1a;固定的和可自定义的。 固定表结构适合于比较固定的信息对象&#xff0c;例如在平台的客户关系管理模块中&#xff0c;尽管各个行业有所差异&#xff0c;但是大同小异&#xff0c;可以固化表结构&#xff0c;使用实体来映射表。对象的编辑…

模型 IPO(输入、处理、输出)学习模型

系列文章 分享 模型&#xff0c;了解更多&#x1f449; 模型_总纲目录。重在提升认知。信息转化与传递。 1 模型 IPO(输入、处理、输出)学习模型的应用 1.1 项目管理知识体系 PMBOK 中的IPO应用 在项目管理领域&#xff0c;PMBOK&#xff08;Project Management Body of Know…

防火墙 iptables(二)--------------------SNAT与DNAT

一、SNAT ①SNAT 应用环境: 局域网主机共享单个公网IP地址接入Internet (私有IP不能在Internet中正常路由) ②SNAT原理: 源地址转换&#xff0c;根据指定条件修改数据包的源IP地址&#xff0c;通常被叫做源映射 数据包从内网发送到公网时&#xff0c;SNAT会把数据包的源IP由…

下一代模型:Gemini 1.5,正如它的名字一样闪亮登场

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

[uniapp的页面传参]详细讲解uniapp中页面传参的传递方式和接受方式 使用案例 代码注释

目录 一、传递方式1. URL传参2. Storage传参3. Vuex传参4.api传参eventChannel 二、接受方式1. URL传参2. Storage传参3. Vuex传参4.api传参eventChannel 三、使用案例四.提醒 在uniapp中&#xff0c;页面传参是非常常见的需求。本文将详细讲解uniapp中页面传参的传递方式和接受…

003 - Hugo, 创建文章

003 - Hugo, 创建文章创建文章单个md文件md文件图片总结 文章内容Front Matter文章目录数学公式的显示KaTeXMathJax 图片 003 - Hugo, 创建文章 创建文章 单个md文件 创建文章的方式&#xff1a; 手动创建&#xff1a;在post目录下&#xff0c;手动创建md文件。命令创建&am…

QObject 的拷贝构造和赋值操作

QObject中没有提供一个拷贝构造函数和赋值操作符给外界使用&#xff0c;其实拷贝构造和赋值的操作都是已经声明了的&#xff0c;但是它们被使用了Q_DISABLE_COPY () 宏放在了private区域。因此所有继承自QObject的类都使用这个宏声明了他们的拷贝构造函数和赋值操作符为私有。 …

Java集合篇之深入解析LinkedList

写在开头 作为ArrayList的同门师兄弟&#xff0c;LinkedList的师门地位逊色不少&#xff0c;除了在做算法题的时候我们会用到它之外&#xff0c;在实际的开发工作中我们极少使用它&#xff0c;就连它的创造者都说&#xff1a;“I wrote it&#xff0c;and I never use it”&am…

[java基础揉碎]二维数组

目录 什么是二维数组&#xff1a; 二维数组在内存中的布局: 动态初始化: 静态初始化: 杨辉三角: 使用细节和注意事项: 什么是二维数组&#xff1a; 1.从定义形式上看 int[][] 2.可以这样理解&#xff0c;原来的一维数组的每个元素是一维数组&#xff0c;就构成二维数…

OpenCV识别人脸案例实战

使用级联函数 基本流程 函数介绍 在OpenCV中&#xff0c;人脸检测使用的是cv2.CascadeClassifier.detectMultiScale()函数&#xff0c;它可以检测出图片中所有的人脸。该函数由分类器对象调用&#xff0c;其语法格式为&#xff1a; objects cv2.CascadeClassifier.detectMul…

Spring源码笔记之SpringIOC--(1)从XML文件到Bean的描述对象BeanDefinition

从XML文件到Bean的描述对象BeanDefinition 最开始学习spring的入门实践是&#xff0c;编写一个xml文件&#xff0c;然后利用spring读取xml文件中配置的bean。 编写一个xml配置文件default.xml <?xml version"1.0" encoding"UTF-8"?> <beans x…

问题:由于环境因素或人为因素干扰,致使土地生态系统的结构和功能失调,引起() #学习方法#经验分享

问题&#xff1a;由于环境因素或人为因素干扰&#xff0c;致使土地生态系统的结构和功能失调&#xff0c;引起&#xff08;) A&#xff0e;土地退化 B&#xff0e;土壤污染 C&#xff0e;生态平衡失调 D&#xff0e;土地沙化 参考答案如图所示

JavaSE-03笔记【继承~super】

文章目录 1. 继承1.1 继承概述&#xff08;理解&#xff09;1.2 如何继承&#xff08;掌握&#xff09;1.2.1 继承的语法格式1.2.2 具体举例 1.3 继承的相关特性&#xff08;掌握&#xff09;1.4 对继承自Object类的方法的测试&#xff08;理解&#xff09;1.5 难点解惑1.5.1 掌…