資訊學奧賽一本通 1081：分蘋果 | OpenJudge NOI 國小奧數 7826:分蘋果

【題目連結】

ybt 1081：分蘋果

OpenJudge NOI 國小奧數 7826:分蘋果

【題目考點】

1. 求和

【解題思路】

該問題可以抽象為：n個整數，都大于0，n個數不同，求這n個數的和的最小值

顯然：當這n個數為1,2,3,…,n時，和最小。

問題可以轉化為求1+2+…+n的和。

【題解代碼】

解法1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, s = 0;
	cin>>n;
	for(int i = 1; i <= n; ++i)
		s += i;
	cout<<s;
	return 0;
}