题目描述 输入 输出 样例输入 样例输出 数据范围限制 我也不是神！
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("%lldn",(2+n)*(n+1)/2); return 0; }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
