1814. 连续数的和

时间限制 1000 ms   内存限制 128 MB

对于一个给定的数 $n$,请你找出一共有多少种方式使 $n$ 表示为连续正整数的和,并且你必须使用至少两个正整数。如对于 $n=15$,有 $3$ 种方式,$(1+2+3+4+5),(4+5+6),(7+8)$。

输入数据

输入数据第一行为一个正整数 $T\ (1\le T\le 1000)$,表示测试数据的组数。 接下来是 $T$ 组测试数据,对于每组测试数据,输入一个 $n\ (n\le 10^9)$。

输出数据

对于每一组输入数据,输出一行 Case id: M,表示第 id 组数据结果是 $M$,id 从 1 开始。

样例输入

复制
2
3
15 \n
 \n
  \n

样例输出

复制
Case 1: 1
Case 2: 3    ·  · \n
    ·  · \n

提交

请先 登录

© 2024 FAQs Contact About