CodeForces 1371A Magical Sticks (数学)

最新推荐文章于 2020-08-01 16:41:16 发布

gongyuandaye

最新推荐文章于 2020-08-01 16:41:16 发布

阅读量322

点赞数

分类专栏：数论文章标签：数学

本文链接：https://blog.csdn.net/qq_43680965/article/details/107079596

版权

数论专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题意：n个木棒，每个木棒对应1-n的长度，求将木棒进行组合连接，最多能获得多少相同长度的木棒。

题解：数学
（n+1）/ 2

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int t, n;
int main() {
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		printf("%d\n", (n + 1) / 2);
	}
	return 0;
}