HDU-5100-Chessboard

最新推荐文章于 2025-09-07 00:18:35 发布

转载最新推荐文章于 2025-09-07 00:18:35 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liudehao/p/4402105.html

文章标签：

#php

本文探讨了一个数学问题，即使用k*1的方块覆盖n*n的正方形时的最大覆盖数量。给出了具体的解决方法和实现代码，并引用了一个特殊结论来简化问题求解过程。

题目链接

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;
}