P1479 宿舍里的故事之五子棋

    • 148通过
    • 263提交
  • 题目提供者 JosephZheng
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    宿舍里好多好多有趣的事!

    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!!!!!!

    输入输出格式

    输入格式:

    输入一个数n, 占一行!

    其中(5<=n<=25);

    输出格式:

    输出一个k值的总和!(想也不用想k的范围是1<=k<=12的);

    输入输出样例

    输入样例#1: 复制
    11
    输出样例#1: 复制
    3
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。