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 ");
else
printf("%d ",n*n-min(a,b));
}
return 0;
}