天天看点

信息学奥赛一本通 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;
}
           

继续阅读