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 ",m,m == 0 ? 0:s_min);//特判m == 0的情况 15 } 16 } 17 /** 18 1 19 10 7 20 output : 3 21 */