XTU - 1097 SBB的烦恼

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1097

 

首先可以看出函数是关于y=x对称的。

接下。。没了。表示公式不懂，还是打表出来看看。

发现很是有规律，1,3,6,10...熟悉吧？隐约记得我初中的时候好像都是被这类的题目虐的。。。。

 

于是就不怕它的输入规模了~~~~ ^_^

 

#include <cstdio> int main() { int T, a, b, cnt, t,pre, tail; scanf("%d", &T); while(T--) { cnt = 0; scanf("%d %d", &a, &b); if(a > b) { t = b; b = a; a = t; } pre = 1; for(int j = 2; ; j++) { tail = pre+j; if(pre <= a && tail <= b) { cnt++; if(tail <= a) { cnt++; pre = tail; } else { break; } } else { break; } } printf("%d/n", cnt); } return 0; }