CF1A Theatre Square

CF1A Theatre Square

题目描述:
用 a×a 的石板覆盖 n×m 的长方形广场,允许石板覆盖的区域超出广场,不允许打破石板,石板的两侧应平行于广场两侧,要求覆盖完广场所需的石板数量最少是多少?(m,n>=1;a<=10^9)

解题思路:
要求石板最少,面积相除有的情况求不到整数(题目要求不破坏石板),改用两个边最少各要放几块,最后相乘出结果。

注意:题目数字的取值范围

#include <stdio.h>

int main(void)
{
    long long  n,m,a;
    long long  i,j;
    scanf("%lld %lld %lld",&n,&m,&a); //注意long long输入格式
    
    //判断长最少要放几个
    if(n%a==0)
      i=n/a;
    else
      i=n/a+1;
      
    //判断宽最少要放几个
    if(m%a==0)
      j=m/a;
    else
      j=m/a+1;
    
    printf("%lld",j*i);//注意输出格式
    return 0;
}

补充内容:
char: -128~127
unsigned char: 0~255
short : -32768~32767
unsigned short : 0~65535
int : -2147483648~2147483647
unsigned int : 0~4294967295
long : -2147483648~2147483647
unsigned long : 0~4294967295
float : 1.17549e-38~3.40282e+38
double : 2.22507e-308~1.79769e+38
long long : -9223372036854775808~9223372036854775807
unsigned long long : 0~18446744073709551615
long double : 2.22507e-308~1.79769e+308

上一篇:YbtOJ RMQ问题课堂过关 例1 数列区间【ST表】


下一篇:【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设