HDU-5100-Chessboard

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=5100

用k*1的方块覆盖n*n的正方形,最多覆盖多少

有个结论:当n%k!=0时,最多为:n*n-min(a,b);其中a=(n%k)*(n%k),b=(k-n%k)*(k-n%k);

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(void)
{
int num,n,k,a,b;
scanf("%d",&num);
while(num--)
{
scanf("%d %d",&n,&k);
a=(n%k)*(n%k);
b=(k-n%k)*(k-n%k);
if(k>n)
printf("0\n");
else
printf("%d\n",n*n-min(a,b));
}
return 0;
}

你可能感兴趣的:(HDU-5100-Chessboard)