本文主要是介绍uoj 长度测量鸡，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
新年到新年到！计算鸡村全村上下家家户户开始贴起了春联。
比起贴春联，计算鸡更喜欢制作春联，除了每家每户制作自己的春联之外，还可以两家一起，一家写上联，一家写下联，凑成一整幅春联。
计算鸡村共有 nn 户村民，现在每两户计算鸡都合作制作了一副春联，加上每家每户自己的，一共有 n(n+1)2n(n+1)2 副春联。
计算鸡对春联的长度有这特殊的癖好，他们希望这 n(n+1)2n(n+1)2 副春联长度各不相同，于是计算鸡村长找来一根长度为 n(n+1)2n(n+1)2 的木条，想要把它做成一把尺，使得它能量出不超过 n(n+1)2n(n+1)2 的所有正整数长度。
计算鸡们很懒，他们连划刻度都觉得累，于是他们决定在木条上划出恰好 n−1n−1 个刻度，并使它满足计算鸡村长的条件。
可是有的时候他们想啊想啊，想破鸡蛋都想不出来如何安排刻度，于是他们怀疑根本就不存在安排刻度的方法，想让你帮忙验证。
你只需要对于给定的 nn，告诉计算鸡们是否存在合法的雕刻刻度的方法。
一个长度 dd 能被木条量出当且仅当存在两个不同的刻度之间，刻度与两个端点之间，或木棍两个端点的距离恰好为 dd。
更加数学的描述：假如你安排的刻度到木棍左端的距离由近至远分别为 s1,s2,…,sn−1s1,s2,…,sn−1，令 s0=0,sn=n(n+1)2s0=0,sn=n(n+1)2，则长度 dd 能被量出当且仅当存在 0≤i,j≤n0≤i,j≤n 使得 ∣si−sj∣=d∣si−sj∣=d。
输入格式
多组数据，第一行为数据组数 T≤10T≤10，以下 TT 行为 TT 个正整数 nn。
输出格式
输出共 TT 行, 每行为一个整数, 表示能否给出满足要求的刻度。 能则输出 11，不能则输出 −1−1。
样例一
input
2
1
100
output
1
-1
一开始我是懵逼的，后来才会做，就是太菜了。。
不难看出如果把一根木棍分成n段，算上所有情况（可重复）是n*(n+1)/2种，那么我们来考虑这道题目：
如果要计算n-1，那么一定在1的位置划一刀，如果要计算n-2，有3种可能：在n-2的位置划一刀,在2的位置划一刀或者在n-1的位置划，那么后面两种是不允许的，因为这样计算1的时候就会有多种方法，那就算不到n*(n+1)/2种了。在计算n-3的时候也是同理，发现只能放在中间，n-4的时候便没有方法。
#include<bits/stdc++.h>
using namespace std;
int main()
{int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",n>3?-1:1);}return 0;
}
这篇关于uoj 长度测量鸡的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
