zoukankan      html  css  js  c++  java
  • codeoforces 975B Mancala

    题意:

    一个游戏,有14个洞,每个洞中开始有若干个球或者没有球。

    每一步的操作,是将一个洞中的所有球取出,再逆时针放一个球到它的后一个洞,后两个洞,后三个洞。。。。如果当前放的是最后一个,那么下一个又是第一个,即是可循环的。

    一步操作之后的的分数是所有的有偶数个球的洞的球的个数的总和。

    问一步操作之后最多可以得到多少分。

    思路:

    模拟。注意会爆int。

    代码:

    #include <stdio.h>
    #include <string.h>
    #include <algorithm>
    using namespace std;
    const int N = 14;
    long long a[N],b[N];
    int main()
    {
        for (int i = 0;i < N;i++)
        {
            scanf("%lld",&a[i]);
        }
        long long ans = 0;
        for (int i = 0;i < N;i++)
        {
            for (int j = 0;j < N;j++) b[j] = a[j];
            b[i] = 0;
            int x = a[i] / N,y = a[i] % N;
            for (int j = 0;j < N;j++) b[j] += x;
            for (int j = 1;j <= y;j++) b[(j+i) % N] += 1;
            long long tmp = 0;
            for (int j = 0;j < N;j++) if(b[j] % 2 == 0)tmp += b[j];
            ans = max(ans,tmp);
        }
        printf("%lld
    ",ans);
        return 0;
    }
  • 相关阅读:
    [Kafka]
    [Kafka]
    [数据挖掘]
    接口部署说明
    报表部署安装说明
    kafka单机安装测试-原创-本机测试过
    centos安装nginx 带upstream
    spring boot jpa mysql porm文件备份 可以运行的
    Spring boot jpa mysql 连接数据库SSL错误
    mysql 学习笔记
  • 原文地址:https://www.cnblogs.com/kickit/p/8978399.html
Copyright © 2011-2022 走看看