7.28-2014新生暑假个人排位赛07

 

 

 

B据说要用dfs。我是直接用暴力水过去的。

A题真是遗憾。没有考虑0的情况一直wa。结束后一分钟才想起来0.。。。。。以后务必考虑边界情况啊！

 

 

 

---------------------------------------------------我是可爱的分割线---------------------------------------------------

 

C、三角形的传说

题意：给你m和q,求满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。

输入样例

2
3 2
3 2

输出样例

Case 1: 7
Case 2: 7

解法：

1、要周长最小，那就让c比m小，a也比m小，但是b不能比m小（b如果小于m，那就变成了a+b=c，不是一个）。