当前位置: 首页 > news >正文

P8749 [蓝桥杯 2021 省 B] 杨辉三角形

[蓝桥杯 2021 省 B] 杨辉三角形

题目描述

下面的图形是著名的杨辉三角形:

如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:

1 , 1 , 1 , 1 , 2 , 1 , 1 , 3 , 3 , 1 , 1 , 4 , 6 , 4 , 1 , … 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, \ldots 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,

给定一个正整数 N N N,请你输出数列中第一次出现 N N N 是在第几个数。

输入格式

输入一个整数 N N N

输出格式

输出一个整数代表答案。

样例 #1

样例输入 #1

6

样例输出 #1

13

提示

对于 20 % 20 \% 20% 的评测用例, 1 ≤ N ≤ 10 1 \leq N \leq 10 1N10;

对于所有评测用例, 1 ≤ N ≤ 1 0 9 1 \leq N \leq 10^9 1N109

蓝桥杯 2021 第一轮省赛 B 组 H 题。

杨辉三角性质

在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <cstring>
#define int long longusing namespace std;int n;int C(int a, int b){int res = 1;for (int i = a, j = 1; j <= b; i --, j ++){res = res * i / j;if (res > n) return res;}return res;
}bool check(int k){int l = 2 * k, r = n;if (l > r) return false;while (l < r){int mid = l + r >> 1;if (C(mid, k) >= n) r = mid;else l = mid + 1;}if (C(r, k) != n) return false;printf("%lld\n", r * (r + 1ll) / 2 + k + 1ll);return true;
}signed main()
{scanf("%lld", &n);for (int i = 16; ; i --){if (check(i)) {break;}}return 0;
}

相关文章:

P8749 [蓝桥杯 2021 省 B] 杨辉三角形

[蓝桥杯 2021 省 B] 杨辉三角形 题目描述 下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列&#xff0c;可以得到如下数列&#xff1a; 1 , 1 , 1 , 1 , 2 , 1 , 1 , 3 , 3 , 1 , 1 , 4 , 6 , 4 , 1 , … 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1, …...

MySQL数据库——1.创建数据库

在 MySQL 数据库中&#xff0c;要创建一个新的数据库&#xff0c;可以使用 SQL 命令 CREATE DATABASE。创建数据库是管理数据的第一步&#xff0c;它提供了一个容器&#xff0c;用于存储表、视图、存储过程等数据库对象。 示例&#xff1a; CREATE DATABASE my_database; 在…...

计算机视觉研究院 | Drone-YOLO:一种有效的无人机图像目标检测

本文来源公众号“计算机视觉研究院”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;Drone-YOLO&#xff1a;一种有效的无人机图像目标检测 无人机图像中的目标检测是各个研究领域的重要基础。然而&#xff0c;无人机图像带来了独…...

[C#]使用OpencvSharp去除面积较小的连通域

【C介绍】 关于opencv实现有比较好的算法&#xff0c;可以参考这个博客OpenCV去除面积较小的连通域_c#opencv 筛选小面积区域-CSDN博客 但是没有对应opencvsharp实现同类算法&#xff0c;为了照顾懂C#编程同学们&#xff0c;因此将 去除面积较小的连通域算法转成C#代码。 方…...

联邦学习目前面临的挑战以及解决方案

学习目标&#xff1a; 联邦学习目前面临的挑战以及解决方案 学习内容&#xff1a; 联邦学习是一种新兴的人工智能基础技术&#xff0c;它在保障大数据交换时的信息安全、保护终端数据和个人数据隐私、保证合法合规的前提下&#xff0c;在多参与方或多计算结点之间开展高效率的…...

Day60:WEB攻防-XMLXXE安全无回显方案OOB盲注DTD外部实体黑白盒挖掘

目录 XML&XXE-传输-原理&探针&利用&玩法 XXE 黑盒发现 XXE 白盒发现 XXE修复防御方案 有回显 无回显 XML&XXE-黑盒-JSON&黑盒测试&类型修改 XML&XXE-白盒-CMS&PHPSHE&无回显 知识点&#xff1a; 1、XXE&XML-原理-用途&…...

解锁网络安全新境界:雷池WAF社区版让网站防护变得轻而易举!

网站运营者的救星&#xff1a;雷池WAF社区版 ️ 嘿朋友们&#xff01;今天我超级激动要跟你们分享一个神器——雷池WAF社区版。这个宝贝对我们这帮网站运营者来说&#xff0c;简直就是保护伞&#xff01; 智能语义分析技术&#xff1a;超级侦探上线 先说说为啥我这么稀饭它。雷…...

RabbitMQ安装详细教程

&#xff08;一&#xff09;在Windows系统上安装Erlang的步骤如下&#xff1a; 打开Erlang的官方下载页面&#xff0c;选择适合你的Windows系统的版本进行下载。 下载完成后&#xff0c;双击运行下载的.exe文件&#xff0c;进入Erlang的安装向导。 在安装向导中&#xff0c;按…...

如何快速写出一个完整的测试用例

测试用例是为了验证软件功能或需求而设计的一组测试输入、执行条件和预期结果。编写测试用例的目的是确保测试过程全面高效、有据可查。 一般来说&#xff0c;编写测试用例的流程包括以下几个步骤&#xff1a; 分析需求&#xff1a;阅读需求文档&#xff0c;理解软件的功能和业…...

Docker容器与虚拟化技术:OpenEuler 部署 ES 与 Kibana

目录 一、实验 1.环境 2.OpenEuler 部署 ES (EalasticSearch) 3.OpenEuler 部署 Kibana 4.部署 Elasticvue插件 5.使用cpolar内网穿透 6.使用Elasticvue 一、实验 1.环境 &#xff08;1&#xff09;主机 表1 主机 系统架构版本IP备注LinuxopenEuler22.03 LTS SP2 1…...

数学中的各种符号虚数概念

max i∈S​A i ​ ≥ ∑ i∈S​B i​. 这个不等式表达的意思是对于集合 S 中的任意非空子集&#xff0c;子集中的最大的 A_i&#xff08;A 的元素&#xff09;的值都大于等于子集中所有 B_i&#xff08;B 的元素&#xff09;的值的总和。换句话说&#xff0c;集合 S 中的最大…...

什么是中间件

中间件是指在应用程序与操作系统之间提供服务的软件&#xff0c;它可以隐藏底层操作系统的复杂性&#xff0c;为应用程序提供各种实用的服务&#xff0c;以便应用程序更好地实现业务逻辑。中间件通常提供如下几种服务&#xff1a; 数据库连接&#xff1a;中间件可以为应用程序提…...

RabbitMQ面经 手敲浓缩版

保证可靠性 生产者 本地事务完成和消息发送同时完成 通过事务消息完成 重写confirm在里面做逻辑处理 确保发送成功&#xff08;不成功就放入到重试队列&#xff09; MQ 打开持久化确保消息不会丢失 消费者 改成手动回应 不重复消费 生产者 保证不重复发送消息 消费者…...

解锁金融数据中心场景,实现国产化AD替代,宁盾身份域管为信创电脑、应用提供统一管理

随着信创国产化改造持续推进&#xff0c;越来越多的金融机构不断采购信创服务器、PC、办公软件等&#xff0c;其 IT 基础设施逐渐迁移至国产化 IT 架构下。为支撑国产化 IT 基础设施的正常使用和集中管理运维&#xff0c;某金融机构数据中心的微软Active Directory&#xff08;…...

Django的js文件没有响应(DOMContentLoaded)

问题出现的原因是因为当浏览器解析到“script”标签并执行其中的JavaScript代码时&#xff0c;页面上的DOM元素尚未完全加载和渲染。这意味着&#xff0c;当尝试通过document.getElementById(‘create-theme-button’)获取元素时&#xff0c;该元素还不存在&#xff0c;导致add…...

滑动窗口代码模板

代码模板&#xff1a; //滑动窗口伪代码 class Solution { public:int minWindow(string s) {// 同方向移动&#xff0c;起始的时候&#xff0c;都位于 0&#xff0c;表示我们定义搜索区间为 [left, right) &#xff0c;此时区间为空区间int left 0;int right 0;while(right…...

SpringBoot实现邮箱验证

目录 1、开启邮箱IMAP/SMTP服务&#xff0c;获取授权码 2、相关代码 1、使用配置Redis&#xff08;用于存储验证码&#xff0c;具有时效性&#xff09; 2、邮箱依赖和hutool&#xff08;用于随机生成验证码&#xff09; 3、配置Redis和邮箱信息 4、开启Redis服务 5、编写发送…...

Mac安装Docker提示Another application changed your Desktop configuration解决方案

1. 问题描述 Mac安装Docker后&#xff0c;提示Another application changed your Desktop configuration&#xff0c;Re-apply configurations无效 2. 解决方案 在终端执行下述命令即可解决&#xff1a; sudo ln -sf /Applications/Docker.app/Contents/Resources/bin/docke…...

5分钟安装docker和docker compose环境

5分钟安装docker和docker compose环境 5分钟安装docker和docker compose环境环境介绍卸载docker环境安装docker安装docker compose 5分钟安装docker和docker compose环境 你好&#xff01; 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑…...

leetcode热题100.跳跃游戏2

Problem: 45. 跳跃游戏 II 文章目录 题目思路复杂度Code 题目 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说&#xff0c;如果你在 nums[i] 处&#xff0c;你可以跳转到任意 nums[i j] 处: …...

告别一堆转换头!一个自研小工具搞定USB、网口、485、232、TTL全互连(附配置软件)

极简主义工程师的终极武器&#xff1a;全协议互连调试工具实战指南 每次出差调试设备&#xff0c;我的背包里总塞满了各种转换头——USB转串口、网口转485、232电平转换器...直到上个月在客户现场&#xff0c;当我蹲在机柜旁手忙脚乱切换第五个转换器时&#xff0c;螺丝刀不小心…...

基于Vue 3与Express的私有化ChatGPT Web客户端部署指南

1. 项目概述与核心价值最近在折腾一个自用的AI对话工具&#xff0c;核心需求很简单&#xff1a;想在一个自己完全掌控的界面上&#xff0c;方便地使用大语言模型&#xff0c;比如ChatGPT的API。市面上虽然有很多现成的网页应用&#xff0c;但要么功能太臃肿&#xff0c;要么部署…...

QAbstractTableModel进阶实战:构建可编辑数据表格的完整指南

1. 从零理解QAbstractTableModel的核心机制 第一次接触Qt模型视图框架时&#xff0c;很多人会被QAbstractTableModel这个抽象类吓到。但当我真正用它完成第一个可编辑表格后&#xff0c;发现它的设计其实非常优雅。想象你正在开发一个学生管理系统&#xff0c;需要展示包含姓名…...

CTR预估实战:DeepFM模型在Criteo数据集上的调参避坑指南(附PyTorch代码)

DeepFM模型在Criteo数据集上的调优实战&#xff1a;从79%到81% AUC的进阶之路 当CTR预估模型的AUC指标卡在79%的瓶颈时&#xff0c;真正的挑战才刚刚开始。本文将以工业级数据集Criteo为战场&#xff0c;分享如何通过系统化的调参策略和特征工程技巧&#xff0c;将DeepFM模型的…...

告别adb shell:用Python脚本一键搞定Android屏幕截图与导出

Python自动化&#xff1a;告别adb shell&#xff0c;一键搞定Android屏幕截图与导出 每次调试Android应用时&#xff0c;手动敲adb命令截图、导出、重命名&#xff0c;是不是让你感到效率低下&#xff1f;作为一名长期与Android设备打交道的开发者&#xff0c;我深知这种重复劳…...

CANN/asc-devkit SPM缓冲区写入API

WriteSpmBuffer 【免费下载链接】asc-devkit 本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言&#xff0c;原生支持C和C标准规范&#xff0c;主要由类库和语言扩展层构成&#xff0c;提供多层级API&#xff0c;满足多维场景算子开发诉求。 项目地址: https://gitcode…...

PUBG玩家必看:如何用罗技鼠标宏实现精准无后座力射击

PUBG玩家必看&#xff1a;如何用罗技鼠标宏实现精准无后座力射击 【免费下载链接】logitech-pubg PUBG no recoil script for Logitech gaming mouse / 绝地求生 罗技 鼠标宏 项目地址: https://gitcode.com/gh_mirrors/lo/logitech-pubg 你是否在《绝地求生》中总感觉压…...

Proteus仿真新手必看:从电容单位到LCD1602,这份常用元器件清单帮你快速上手

Proteus仿真实战指南&#xff1a;从零搭建你的第一个电子电路 刚接触Proteus的电子爱好者们&#xff0c;面对软件里密密麻麻的元器件库&#xff0c;是不是有种"大海捞针"的感觉&#xff1f;别担心&#xff0c;这份指南将带你快速锁定核心元器件&#xff0c;用最直接的…...

从IEEE 1588到EtherCAT DC:深入对比两种工业网络时间同步协议的核心差异与应用选型

工业网络时间同步技术深度解析&#xff1a;EtherCAT DC与IEEE 1588的实战选型指南 在智能制造和自动化控制领域&#xff0c;毫秒级的响应时间早已成为过去式。现代工业网络对时间同步精度的要求已经进入纳秒时代——这相当于光在真空中仅能传播30厘米的时间跨度。当多个伺服电…...

Keil5 UV4目录下的global.prop文件,除了改黑色背景还能玩出什么花样?

Keil5 UV4目录下的global.prop文件&#xff1a;从黑色主题到深度定制指南 如果你已经厌倦了Keil5默认的白色界面&#xff0c;或者对网上流传的"黑色背景修改教程"感到意犹未尽&#xff0c;那么这篇文章将带你深入探索global.prop这个配置文件的无限可能。作为Keil μ…...