标签:1968 买水 商店 int h2o const include lld
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;
}
标签:1968,买水,商店,int,h2o,const,include,lld 来源: https://blog.csdn.net/bigwinner888/article/details/106446876
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。