题目描述
把一堆苹果分给 n 个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?
输入格式
一个不大于 1000 的正整数 n,代表小朋友人数。
输出格式
一个整数,表示满足条件的最少苹果个数。
输入输出样例
输入 #1
8
输出 #1
36
思路
要求每个人拿到的苹果数都不同,并且苹果个数最少,那么第一个人最少拿一个,第一个人最少拿二个,第 n 个人最少拿 n 个。
AC Code
#include <bits/stdc++.h>
using namespace std;
int main(){int n,cnt=0;cin>>n;for(int i=0;i<n;i++){cnt+=i+1;}cout<<cnt;return 0;
}