点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
P1146宿舍里的故事之五子棋
描述 Description
   宿舍里好多好多有趣的事!
7890653今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了!
当7890653把目光放到棋上,突发奇想,呵呵!一个题目就出来了!
 在一个  5*5  的棋盘内,放上n颗棋子,其中(5<=n<=25);
 这n颗棋子可以不同的放到任何一个地方---在棋盘内!于是呼,便会有五颗棋子排成一行,
或一列,或两条对角线,不同的放法,就会出现多少排五子的排列!
本题你要做的是,给你一个n,你找出不同放法出现的排列(设为k),如:
n=11;
有(1是棋子,0是空格)
1 1 1 0 0     1 1 1 1 1      
1 1 0 0 0     1 1 1 1 0
1 1 0 0 0     1 1 0 0 0
1 1 0 0 0     0 0 0 0 0
1 1 0 0 0   k=2;  0 0 0 0 0   k=1;
只有这两种k值,(注意k不重复),你要输出的便是k值的和。
也就是1+2=3!!!!!!
输入格式 Input Format
   输入一个数n, 占一行!
其中(5<=n<=25);

 
输出格式 Output Format
  输出一个k值的总和!(想也不用想k的范围是1<=k<=12的);
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  每个测试点1s
来源 Source
  7890653和wzoi
Flag
  
题号
  P1146
  其它
通过
  0人
提交
  0次
通过率
  0%
难度
  3
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 94 | Processed Time : 94 ms | Server Time : 2025/4/27 8:52:47