1968. 买水(h2o)

   日期:2020-05-31     浏览:100    评论:0    
核心提示:1968. 买水(h2o)题目描述小PP超喜欢喝水,所以他就去买水了。商店里有 5 种水第 1 种:商店里有无数瓶第 2 种:商店里只有一瓶第 3 种:商店里竟然有 4 瓶 。第 4 种: 5 瓶5 瓶一包卖的第 5 种: 2 瓶 2 瓶一包卖的好奇心极强的小PP想买 n 瓶水,他想知道他有多少种买法。输入输入文件 h2o.in 的第一行包括一个正整数N输出输出文件h2o.out 有且仅有一个整数 , 为买水方案数。样例输入1样例输出3数据范围限制对于 10% 的数

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;
}
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服