[数据结构与算法] 洛谷2月月赛，数学题

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 洛谷2月月赛，数学题 -> 正文阅读

[数据结构与算法]洛谷2月月赛，数学题

我的确是做了，我一拿到题，我就跑了，笑死了，我当时又累又困，然后没思路，就溜了。

cf上也是，每次开头都是简单的数学题，你考我思维干嘛，我连板子题都不会（bushi）

给你一个长为?nn，首项为?aa，公差为?dd?的等差数列?xx。

从?xx?中任选两个数?x_i,x_jxi?,xj?（i\neq ji=j），同时满足：

x_i+x_jxi?+xj??为偶数。
xx?中没有?\frac{x_i+x_j}{2}2xi?+xj??。

那么你就可以将?\frac{x_i+x_j}{2}2xi?+xj???加入?xx?中，称为一次操作。

注意：新加入的数也可被选择。

问你最多能进行几次操作？

输入格式

本题有多组测试数据。

第一行一个正整数?TT，表示测试数据组数。

对于每组测试数据，一行三个整数?n,a,dn,a,d。

输出格式

对于每组测试数据，一行一个整数表示最多的操作次数。

输入输出样例

输入 #1复制

2
3 1 1
2 2 2

输出 #1复制

0
1

说明/提示

【样例?11?说明】

对于第一组数据，x=[1,2,3]x=[1,2,3]，无法进行任何操作。

对于第二组数据，x=[2,4]x=[2,4]，可以选择?22?和?44，将?\frac{2+4}{2}=322+4?=3?加入数列中。

【数据规模与约定】

本题采用捆绑测试。

Subtask 1（10 points）：d=1d=1。
Subtask 2（10 points）：n=2n=2。
Subtask 3（30 points）：T\le 10T≤10，n\times d\le 10^3n×d≤103，a=0a=0。
Subtask 4（50 points）：无特殊限制。

对于?100\%100%?的数据，1\le T\le 10^51≤T≤105，2\le n\le 10^92≤n≤109，-10^9\le a\le 10^9?109≤a≤109，1\le d\le 10^91≤d≤109。

反正公差是奇数不行，然后偶数你就得循环了，这是个模拟？惊了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
	ll x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
ll t,n,a,d,ans,s;
int main()
{
    t=read();
    while(t--)
    {
        n=read();
        a=read();
        d=read();
        ans=0;
        s=a+d;
        while (!((a + s) & 1))
		{
			ans += n - 1;
			n = 2 * n - 1;
			s = (a + s) >> 1;
		}
		cout<<ans<<endl;


    }

    return 0;
}

数据结构与算法最新文章

【力扣106】从中序与后续遍历序列构造二叉

leetcode 322 零钱兑换

哈希的应用：海量数据处理

动态规划|最短Hamilton路径

华为机试_HJ41 称砝码【中等】【menset】【

【C与数据结构】——寒假提高每日练习Day1

基础算法——堆排序

2023王道数据结构线性表--单链表课后习题部

LeetCode 之反转链表的一部分

【题解】lintcode必刷50题＜有效的括号序列

加:2022-03-12 17:47:47 更:2022-03-12 17:52:00

360图书馆购物三丰科技阅读网日历万年历 2024年11日历

-2024/11/26 13:29:41-

图片自动播放器
↓图片自动播放器↓

TxT小说阅读器
↓语音阅读,小说下载,古典文学↓

一键清除垃圾
↓轻轻一点,清除系统垃圾↓

图片批量下载器
↓批量下载图片,美女图库↓

网站联系: qq:121756557 email:121756557@qq.com IT数码