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代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int T;
 8     scanf("%d",&T);
 9     while(T--)
10     {
11         int n,m;
12         scanf("%d%d",&n,&m);
13         int s_min=(m%(n-m+1) == 0 ? m/(n-m+1):m/(n-m+1)+1);//当m%(n-m+1) != 0时，结果需要+1,具体模拟一下结尾样例
14         printf("%d %d\n",m,m == 0 ? 0:s_min);//特判m == 0的情况
15     }
16 }
17 /**
18 1 
19 10 7
20 output : 3
21 */
View Code

 

posted @ 2018-09-18 16:48  HHHyacinth  阅读(162)  评论(0)  编辑  收藏  举报