2018.9青岛网络预选赛(A)

时间:2023-03-09 03:59:31
2018.9青岛网络预选赛(A)

传送门:Problem A

https://www.cnblogs.com/violet-acmer/p/9664805.html

题意:

  求m个PERFECTs中最多有多少个连续的PERFECT和最少有多少个连续的PERFECT。

题解:

  最多:m个连续的PERFECT。

  最少:(n-m)NON-PERFECT有(n-m+1)个空,求每个空平均有多少个PERFECT,此时是最少连续的PERFECT。

AC代码:

 #include<iostream>
#include<cstdio>
using namespace std; int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,m;
scanf("%d%d",&n,&m);
int s_min=(m%(n-m+) == ? m/(n-m+):m/(n-m+)+);//当m%(n-m+1) != 0时,结果需要+1,具体模拟一下结尾样例
printf("%d %d\n",m,m == ? :s_min);//特判m == 0的情况
}
}
/**
1
10 7
output : 3
*/