BZOJ 3609 [Heoi2014]人人尽说江南好数学

最新推荐文章于 2021-07-20 00:27:30 发布

原创最新推荐文章于 2021-07-20 00:27:30 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#人人 #360 #namespace #合并 #数学

BZOJ刷题录同时被 2 个专栏收录

225 篇文章

订阅专栏

Mathematics

42 篇文章

订阅专栏

本文解析了一道关于计算数组元素合并次数的算法题目，通过分析数组特性得出合并次数并判断其奇偶性，提供了完整的C++实现代码。

题意:
略
《真·每年的题只会一题跑系列2.0》
解析:
显然可以知道能合并多少次…..
求出次数之后判断奇偶即可。
代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int ccc=n-n/m*m;
        if(ccc>0)ccc--;
        int ans=n/m*(m-1)+ccc;
        puts(ans&1?"0":"1");
    }
}