Shovels and Swords

最新推荐文章于 2025-05-20 18:02:11 发布

moyucaiji

最新推荐文章于 2025-05-20 18:02:11 发布

阅读量98

点赞数

分类专栏：构造思维文章标签： c++ 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/m0_63063592/article/details/126819720

版权

思维同时被 2 个专栏收录

24 篇文章

订阅专栏

构造

13 篇文章

订阅专栏

本文介绍了如何通过交换和比较操作优化解决Codeforces竞赛题1366/A，关键思路是确保a始终大于等于b并根据条件调整答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://codeforces.com/problemset/problem/1366/A

思路：我们先交换一下 a 和 b，使得 a 一直大于等于 b ，当 a >= 2b 时，显然答案为 b ，

否则的话，答案即为（a+b）/ 3

#include<iostream>
using namespace std;

void solved()
{
    int a,b;
    cin>>a>>b;
    if(a<b) swap(a,b);
    if(a>=2*b) cout<<b<<endl;
    else cout<<(a+b)/3<<endl;
    
}
int main()
{
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}