分析:
若每个人拿到的苹果数不同,而总苹果数最少,最好的策略就是:第1个人拿1个,第2个人拿2个,...,第n个人拿n个。故最少的苹果总数就是1 + 2 + 3 + ... + n,即(1 + n)* n ÷ 2 。
通过代码:
#include <bits/stdc++.h> using namespace std; int n; int main() { scanf("%d", &n); printf("%d", (1 + n) * n / 2); return 0; }
分析:
若每个人拿到的苹果数不同,而总苹果数最少,最好的策略就是:第1个人拿1个,第2个人拿2个,...,第n个人拿n个。故最少的苹果总数就是1 + 2 + 3 + ... + n,即(1 + n)* n ÷ 2 。
通过代码:
#include <bits/stdc++.h> using namespace std; int n; int main() { scanf("%d", &n); printf("%d", (1 + n) * n / 2); return 0; }