P1604 - [ECUST2018新生赛]复读机

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：154 通过：61

在小花梨粉丝群经常会出现这样的情况：
小花梨：“小了白了兔，白了又了白，两了只了耳了朵了竖了起了来”
小花梨迷妹1：“小了白了兔，白了又了白，两了只了耳了朵了竖了起了来”
小花梨迷妹2：“小了白了兔，白了又了白，两了只了耳了朵了竖了起了来”
……
复读机天下第一，在粉丝群里面，有n个粉丝。
第1个粉丝的复读上限是1，第2个粉丝的复读上限是2，……，第n个粉丝复读上限是n
规定复读的时候不可以同一个人连续复读2次(非法情况见提示)
小花梨想安排一种复读的顺序，使得复读次数可以最多。
你能告诉它最多的复读次数吗？

第一行一个整数T，表示有T组数据，对于每组数据：
输入只有一行为正整数n(1≤T≤1000,0≤n≤10^9)

对于每一组数据，输出"Case x: ans"(不含引号)
x表示第x组测试数据，从1开始编号，ans表示最多的复读次数

Case 1: 1
Case 2: 3
Case 3: 6

对于n=1，只可以复读1次
对于n=2：
        A复读1次，B复读2次
        合法的复读顺序：B、A、B，最多可以复读3次
        非法的复读顺序：B、B、A，因为同一人不能连续复读两次
对于n=3：
        A复读1次，B复读2次，C复读3次
        合法的复读顺序：A、C、B、C、B、C，最多可以复读6次
        非法的复读顺序：A、B、B、C、C、C

EFPC

1604: [ECUST2018新生赛]复读机

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签