1968. 买水(h2o)_Viktley的博客-程序员宅基地

1968. 买水(h2o)

题目描述
小PP超喜欢喝水,所以他就去买水了。
商店里有 5 种水
第 1 种:商店里有无数瓶
第 2 种:商店里只有一瓶
第 3 种:商店里竟然有 4 瓶 。
第 4 种: 5 瓶5 瓶一包卖的
第 5 种: 2 瓶 2 瓶一包卖的
好奇心极强的小PP想买 n 瓶水,他想知道他有多少种买法。

输入
输入文件 h2o.in 的第一行包括一个正整数N

输出
输出文件h2o.out 有且仅有一个整数 , 为买水方案数。

样例输入

1

样例输出

3

数据范围限制
对于 10% 的数据: n<=10;
有 20% 的数据: n<=100000;
对于 100% 的数据: n<=2147483647;

我也不是神!
先暴力打表看看规律:
在这里插入图片描述
大家看什么,相信都知道了。
其实对于买N瓶,其实就是:1+2+3+4…+(N+1)
然后按照等差数列的公式:(首项+末项)*项数/2;
那本题的答案就是:

1+n+1*(n+1/2
	 化简一下:(2+n)*(n+1)/2
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
long long n,ans;
int main()
{
    
	fre(h2o);
	scanf("%lld",&n);
	printf("%lld\n",(2+n)*(n+1)/2);
	return 0;
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/bigwinner888/article/details/106446876

智能推荐

Unity 在Game窗口下显示mesh_皮皮#2500的博客-程序员宅基地_unity 显示mesh

Unity 在Game窗口下显示mesh问题描述实现方法问题描述在Scene窗口中,当我们点击一个物体时,会显示出一个物体的纹理:但是在Game窗口中,我们时看不到这个纹理的:目标:希望在Game窗口中可以看到和Scene窗口中一样的纹理效果。实现方法安装插件Wireframe将解压后的工程放到Unity工程Asset文件夹下:在Unity中,新建一个材质球,然后将Wireframe文件夹下的UCLA GameLab Wireframe.sh着色器附加到新建的材质球上:将材质球附加

mui:第一次在AppStore 上线应用_前行中632的博客-程序员宅基地

时间:在第一天上午发布,第二天早上便通过了,所以整体还是很快的 过程:整体是一个开发了差不多有两个月的项目—易沃克,从最初的一无所知的忐忑,到最后的淡然,感觉受益良多,(闲话少说) 这是H5的项目,是基于mui框架的基本模型,总体上是有js和html语言写成,并已经实现了具体的功能,可以投入使用,但作为一个H5文件,不可避免的就是他的性能瓶颈,他的刷新可以说是令人很不满意的,我使用的是appup

关于Redis远程连接Linux虚拟机(Centos 7)或IDEA的问题_老码的博客-程序员宅基地

关于Redis远程连接Linux虚拟机(Centos 7)或IDEA的问题今天在学习Redis中遇到了一点小问题:使用Xshell远程连接虚拟机时,无法成功连接,需要切换到桥接模式使用IDEA远程连接,与SpringBoot项目集成时,无法Ping通,无法成功连接由于桥接模式下ip地址每次启动虚拟机都会不同,也就意味着需要在Xshell中多次配置连接的ip,所以一般我们都选择通过Nat连接。但是虚拟机设置了通过Nat连接后,我发现不能成功连接到Xshell,所以需要以下设置:首先进入Red

查找IIS的80端口被占方法_SKY徐的博客-程序员宅基地

运行cmd,键入netstat -ano,找到80端口,查看其对应的PID为720, 然后打开任务管理器,点击查看-选择列,勾上PID,确定,以显示进程的PID信息,然后打开进程去找对应的PID为720的进程,这个进程就是占用80端口的进程,结束掉即可运行你的IIS了,或是想办法把端口改了,或是改IIS的也行,

TCP协议通讯工作原理_weixin_30357231的博客-程序员宅基地

TCP协议通讯工作原理一、TCP三次握手传输控制协议(Transport Control Protocol)是一种面向连接的,可靠的传输层协议。面向连接是指一次正常的TCP传输需要通过在TCP客户端和TCP服务端建立特定的虚电路连接来完成,该过程通常被称为“三次握手”。可靠性可以通过很多种方法来提供保证,在这里我们关心的是数据序列和确认。TCP通过数据分段(Segment...

无线局域网技术(一)绪论_少年与云眠的博客-程序员宅基地

1.计算机网络发展经历的四个阶段诞生阶段:20世纪50年代中后期,许多系统都将地理上分散的多个终端通过通信线路连接到一台中心计算机上,这样就出现了第一代计算机网络。一直到20世纪60年代中期,第一代计算机网络都是以单个计算机为中心的远程联机系统。形成阶段:20世纪60年代中期至70年代的第二代计算机网络是以多个主机通过通信线路互联起来,典型代表是美国的ARPANET。 (现在意义的计算机...

随便推点

Android VLC 播放器_af3073496391的博客-程序员宅基地

VLC转载于:https://www.cnblogs.com/fgjTarget/p/3718342.html

小白的项目开发经历(持续开发中...)_晓晶的博客-程序员宅基地_开发 项目经历

文章目录一、前言二、项目列表1. 实时车流监控及精准停车服务系统2.读入数据总结一、前言整理下之前的个人项目开发经历,也算是对自己的程序员生涯进行了一次总结,校园内开发的项目还是很稚嫩,但真的是一步一步通宵摸爬滚打出来的作品(然鹅现在仍然还是一个小白),希望在以后能够继续开发出更好的项目呀,笔芯~~二、项目列表1. 实时车流监控及精准停车服务系统bilibili视频:https://www.bilibili.com/video/BV1c54y1a7jV/git地址:项目太久远,源码missin

剑指offer面试题42:连续子数组的最大和(golang实现)_知白守黑_的博客-程序员宅基地

题目描述输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。限制1 &lt;= arr.length &lt;= 10^5-100 &lt;= arr[i] &lt;= 100Leetcode链接:剑指offer面试题42:连续子数组的最大和算法分析动态规划解决本题划分子问

【操作系统】最全复习提纲及例题_向前的诚_的博客-程序员宅基地_操作系统复习提纲

第一章 概述【填空、判断、选择】1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态;概念:管家、调度、桥梁。控制和管理计算机软硬件资源,合理组织多道程序运行,方便用户使用程序集合。基本类型:单道批处理系统、多单批处理系统、分时系统、实时系统特征:并发、共享、虚拟、异步功能:进程管理(处理机管理)、内存管理(存储管理)、设备管理、文件管理、提供用户接口系统态(管态、核心态):程序在OS内核执行。CPU能执行任何指令,能访问任何寄存器、存储器。用户态(目态):程序在OS外壳执行。不能执行

python实现快速匹配_python – 最快的字典匹配_weixin_39760389的博客-程序员宅基地

我将不得不在Python中执行类似拼写检查的操作,如下所示:我有一个巨大的单词列表(让我们称之为词典).我现在给了一些文本(我们称之为样本).我必须在词典中搜索每个样本单词.如果我找不到它,那个样本字就是错误.简而言之 – 一个蛮力拼写检查器.但是,对每个样本字线性搜索词典必然会很慢.有什么更好的方法呢?复杂因素是样本和词典都不是英文的.它是一种语言而不是26个字符,可以有超过300个 – 以Un...

计算机科学的顶会 lics,顶级会议推荐:计算机科学理论会议5条_weixin_39667797的博客-程序员宅基地

在学术圈,国际顶尖会议往往汇集了该领域的最新研究状态和未来发展方向。STOC 2021STOC 是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,属于公认难度最高的会议之一。该会议由ACM 算法和计算理论兴趣小组(Special Interest Group in Algorithms and Computation Theory,SIGACT)提供资助。会议全称:ACM ...