A. The Miracle and the Sleeper

https://codeforces.com/contest/1562/problem/A
写得有点乱，，，

INPUT

4
1 1
999999999 1000000000
8 26
1 999999999

OUTPUT

题意
给T，给出T组数据，每组数据中有一个 l 和 r ，求在 l 与 r 区间内找出a和b使得a mod b的值最大。
其中r >= a>= b>= l；

思路
无疑a取越大越好，一个数的最佳取模数肯定是 a/2 + 1；
例如13则为7
14也为8

但是b的取值也是受限的，所以此时判断是否有，如果只能取大于a/2 + 1的数，则直接取b的值即为最佳。

例如13，最佳除数为7，但是假设 b 只能取10，则除数直接取10，余3，假设取12，则余1.

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{long long T,a,b,c;cin>>T;while(T--){cin>>a>>b;c = b / 2 + 1;if(c < a)   cout<<(b % a)<<endl;else    cout<<(b % c)<<endl;}return 0;
}

口胡写完的，如果看不懂请看别的题解吧ε=ε=ε=┏(゜ロ゜;)┛

虽然我不喜欢定义一道题为水题，毕竟都来查题解了那肯定有它的价值，但是这道水题应该看的人很少吧，，我就不改进了，见谅。

A. The Miracle and the Sleeper相关推荐

A. The Miracle and the Sleeper（水题）
题目如下: You are given two integers l and r, l≤r. Find the largest possible value of amodb over all pai ...
Codeforces Round #741 (Div. 2)
Codeforces Round #741 (Div. 2) 题号题目知识点 A The Miracle and the Sleeper B Scenes From a Memory C Ring ...
CF杂题训练(交互题不做，2500以上的看情况吧)
CF专练 CF1562 A The Miracle and the Sleeper B Scenes From a Memory C Rings D Two Hundred Twenty One E ...
计算机创造奇迹英语作文,高中英语作文模板第274期:Creating Miracle 创造奇迹
Beijing Olympic Games gives the world so many surprises, we show our new image to the world. 北京奥运会给世 ...
睡眠者效应(Sleeper Effect)：当下被拒绝，但其实已经
声明:艾瑞网专家专栏文章属专家原创内容,代表个人观点,授权于艾瑞网使用:如需转载请保留原意并注明来源:艾瑞网,作者:艾瑞网专家-Mr. 6,请尊重原创! 昨天看到一则文章,非常有趣,它是提到心理学的 ...
English Reading - Thai cave rescue boys relive 'moment of miracle'
The 12 boys rescued from a flooded cave in northern Thailand last week have spoken publicly of their ...
论文翻译——Artificial Intellligence：miracle or mirage？
Artificial intelligence: miracle or mirage? 人工智能是奇迹还是幻想 section 1 Artificial intelligence (AI) is to ...
Miracle Year
Miracle Year 由于时间过长,笔者记忆力欠佳,以下内容是按照事件来划分. 才疏学浅,还请斧正. 再开始叙述前,我想先发表一下对于年终总结的看法,我认为,年终总结,可以让我回想起我这一年所经历 ...
Mirah - 《Cmon Miracle》
第一次听说Indie音乐的朋友,这里有个介绍. 专辑: C"mon Miracle 歌手: Mirah 时间: 2004 类型: Indie-Rock, Lo-fi 01. Nobody H ...
AutoCAD：The miracle created by Autodesk
目录简介基本特点发展趋势应用领域基于平台软件优势平滑移植 PDF 支持共享设计视图关联的中心标记和中心线协调模型:对象捕捉支持用户界面性能增强功能 AutoCAD 安全其他更 ...

A. The Miracle and the Sleeper

A. The Miracle and the Sleeper相关推荐

最新文章

热门文章