题目名称 1158. 扇区填数
输入输出 fan.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 6
题目来源 Gravatar王者自由 于2012-10-16加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:8, 通过率:12.5%
Gravatarzhengtn03 100 0.214 s 0.31 MiB C++
Gravatarzhengtn03 83 1.024 s 0.31 MiB C++
Gravatarzhengtn03 83 1.032 s 0.31 MiB C++
Gravatarzhengtn03 16 0.003 s 0.31 MiB C++
GravatarAys 0 0.002 s 0.31 MiB C++
GravatarAys 0 0.021 s 0.26 MiB C++
GravatarAys 0 0.804 s 0.31 MiB C++
GravatarAys 0 0.905 s 0.31 MiB C++
关于 扇区填数 的近10条评论(全部评论)

1158. 扇区填数

★   输入文件:fan.in   输出文件:fan.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

有一个圆,当输入一个整数n(1≤n≤6)后,它被分成n个扇区,请你为每一扇区选择一个自然数(大于0的整数)。

    向各个扇区放入数之后,你可以从单个扇区中选出—个数,也可以从相邻的两个或多个扇区中各选一个数,相加后形成一个新的数,请使用这些整数形成一个连续的整数序列,:1,2,3,…,i,你的任务是使i尽可能地大。

【输入】

只一个整数n(1<=n<=6)。

【输出】

第一行是最大的i,接下来的几行是所有能达到最大i的填法。

由于圆里不分顺序,所以同一种填法可以有多种输出。为了减少这种情况,这里规定从1,开始输出(因为连续数里要有1,所以所填的数中肯定有1)。

【样例】

fan.in                   fan.out

1                        1

                         1