暑期个人赛--第七场--C

C. 三角形的传说 2014新生暑假个人排位赛07

时间限制 1000 ms 内存限制 65536
KB

题目描述

有一个传说，对给定正整数 m 和 q,总有一个边长为 a,b,c 的三角形，是满足 a % m + b % m = c % m = q 的条件的三角形中周长最小的。

Mays 对此深信不疑，她打算和你一起探讨这个问题。她出了一些数据，请你帮忙求最小周长，如果找不到这样一个三角形，也请你告诉她这个惨痛的事实。

输入格式

给一个组数 T。接下来 T 组，每组两个数字 m 和 q ，(1 <= m <= 10^5 , 0 <= q < m）。

输出格式

输出当前组数和最小周长，格式见样例。若不存在满足的三角形，请把最小周长的数字替换成"Poor Mays!".

输入样例

2
3 2
3 2

输出样例

Case 1: 7
Case 2: 7

赛中提交：NULL

赛后ac：Y

思路&反省：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
int A[100005],B[100000];
int m,q;
int main()
{
int i,j,k,T,t;
scanf("%d",&T);
for(t=1;t<=T;t++){
scanf("%d %d",&m,&q);
if(q!=0){
if(m<2*q) printf("Case %d: %d\n",t,m+2*q);
else if(q!=1){
printf("Case %d: %d\n",t,m*2+2*q);
}
else{
printf("Case %d: %d\n",t,3*m+2*q);
}
}
else{
printf("Case %d: %d\n",t,3*m);
}
}
return 0;
}