hdu 5100 数学几何题

给定一个边长为n的正方形，还有足够的k*1的矩形砖，问能够铺满最大面积

首先考虑如果k>n，那么面积一定是０ ( 没考虑这个wa了一次T_T )

如果你n%k == 0 ，那么一定能够铺满

如果n％k!= 0，那么一定不能铺满，那么有两种摆放方式，一种是将空出n%k边长正方形等大的面积，另一种是空出与n-n%k为边长的正方形等大的面积，因为剩下的面积被填充的最大可能就是集中在一起，因为n%k和n-n%k小于k,所以一定不能再填充

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>using namespace std;int main ( )
{int t,n,k;scanf ( "%d" , &t );while ( t-- ){scanf ( "%d%d" , &n , &k );int area = n*n;if ( k > n ){puts ( "0" );continue;}if ( n%k ){int x = n%k;x = min ( k - x , x );area -= x*x;}printf ( "%d\n" , area );}
}

hdu 5100 数学几何题相关推荐

能否构成三角形的条件代码_初中数学几何题汇编三角形
初中数学几何题汇编三角形知识考点: 理解三角形三边的关系及三角形的主要线段(中线.高线.角平分线)和三角形的内角和定理.关键是正确理解有关概念,学会概念和定理的运用.应用方程知识求解几何题是这部分 ...
高中数学几何题解题技巧：立体几何三视图高效还原方法—拔高法
本文作者:vxbomath 三视图在高考考查的实质是空间想象有些同学们的空间想象能力比较强,快速还原出对应的立体图形,这种题目得以解决,而且有的同学空间想象力稍微弱一些,这种题目是非常难做出来的. 同 ...
初中经典几何题，95%的同学都不会做，高手请进来 2016-03-21 16:25 几何是初中数学最主要的内容，对大多数孩子来说也是比较难的内容。而我们想要战胜这一比较难的题型，我们就需要多多练题
初中经典几何题,95%的同学都不会做,高手请进来 2016-03-21 16:25 几何是初中数学最主要的内容,对大多数孩子来说也是比较难的内容.而我们想要战胜这一比较难的题型,我们就需要多多练题. ...
重磅公开！36个高考数学破题大招
前段时间,超模君发了关于极值点偏移问题的总结资料,朋友们都觉得内容整合得十分详细. 同时,也有不少很多朋友留言说希望有其他高考数学常考问题的解题总结. 确实,毕竟高考涉及的内容非常多,比如说参数范围问 ...
切比雪夫不等式例题讲解_2019高考数学大题押题（名师视频讲解，高考最后的提分机会）...
关注公众号"人本教育高中数学"或者加微信:15010197848,快速获取:2019高考数学大题猜想课程高考全国卷新课标数学命题规律 1.函数与导数:2-3个小题,1个大题,客观 ...
用计算机器提高正确率,如何提高数学计算题的正确率
计算题是小学数学的一个重要的题型,对于计算题如何提高计算题的正确率,减少不必要的额错误呢?下面是小编整理的如何提高数学计算题的正确率,希望大家喜欢. 第一.要对计算引起足够的重视很多同学总以为计算题 ...
高职高考数学可以用计算机吗,高职高考数学蒙题技巧！99%考生适用！
原标题:高职高考数学蒙题技巧!99%考生适用! 数学考试时总会碰到不会做的题目,这个时候有些同学就会直接跳过去.但小编完全不建议跳过留空白的做法,面对这种题目,可以采用一些蒙题技巧.今天小编给大家分享 ...
哈尔滨初中几何：一道逆向思维几何题
题目来源:哈三中的一道数学作业题 (开幕雷击) 介绍背景(初中生可以直接跳过这里) 事情是这样的: 本人高一,没上过补课班也没有预习,刚学向量,留了数学作业,遇到一道向量题,用几何方法做了两节晚自习没 ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...

hdu 5100 数学几何题

hdu 5100 数学几何题相关推荐

最新文章

热门文章