题目
原题链接:A. Splits
题意
给出一个数字,求分割的块有几种权重。
权重为分割的第一个数字的个数。
例:分割7:
{7}(1),{3,3,1}(2),{2,2,2,1}(3),{1,1,1,1,1,1,1}(7)
分割8:
{8}(1),{4,4}(2),{2,2,2,1,1}(3),{2,2,2,2}(4),{1,1,1,1,1,1,1,1}(8)
分割10:
{10}(1),{5,5}(2),{3,3,3,1}(3),{2,2,2,2,1,1}(4),{2,2,2,2,2}(5),{1,1,1,1,1,1,1,1,1,1}(10)
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
printf("%d\n",(n/2)+1);
return 0;
}
网友评论