Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) A. Splits

发表于 | 分类于

http://codeforces.com/problemset/problem/964/A

题意:把一个数拆成求不同的权重，问有几种不同的拆法。（权重指相同的数的个数）

PS：

1
2
3
4
7 = 7
7 = 3 3 1
7 = 2 2 2 1
7 = 1 1 1 1 1 1 1

可以分解为 n = a * b + c,
a为权重的话，b最多=n/2.(a从2开始)
所以是n/2 + 1（+1，n可以拆为n个1）

代码：

1
2
3
4
5
6
7
8
9
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    cout << n / 2 + 1 << endl;
    return 0;
}