zoukankan      html  css  js  c++  java
  • VIJOS-P1146 宿舍里的故事之五子棋

    洛谷 P1479 宿舍里的故事之五子棋

    洛谷传送门

    JDOJ 1311: VIJOS-P1146 宿舍里的故事之五子棋

    JDOJ传送门

    题目描述

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

    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复制

    输出 #1复制

    题解:

    玄学打表。

    代码:

    #include<cstdio>
    using namespace std;
    int n;
    int a[]={0,0,0,0,0,1,1,1,1,3,3,
    3,6,6,10,10,15,21,21,28,28,35,30,30,27,12};
    int main()
    {
        scanf("%d",&n);
        printf("%d",a[n]);
        return 0;
    }
    
  • 相关阅读:
    springBoot、SpringCloud 常用注解
    HashMap
    数据库连接池原理
    三次握手《《=====》》四次握手
    服务器
    二维码
    Nginx
    日志记录
    数据库事务/索引/存储引擎/锁
    Java接口
  • 原文地址:https://www.cnblogs.com/fusiwei/p/11390932.html
Copyright © 2011-2022 走看看