宿舍里好多好多有趣的事!
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!!!!!!
2202: 宿舍里的故事之五子棋
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [ssldgszwzq.in]
    输入一个数n,  占一行!
其中(5< =n< =25);
   
其中(5< =n< =25);
   
输出 [ssldgszwzq.out]
输出一个k值的总和!(想也不用想k的范围是1< =k< =12的);
样例输入
11
样例输出
3
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM