留一个错题
链接:https://ac.nowcoder.com/acm/contest/69878/J链接:https://ac.nowcoder.com/acm/contest/69878/J
来源:牛客网
圣·索菲亚教堂坐落于中国黑龙江省哈尔滨市道里区索菲亚广场,是一座始建于1907年拜占庭风格的东正教教堂,为哈尔滨的标志性建筑。1986年,哈尔滨市人民政府将其列为一类保护建筑;1996年经国务院批准,被列为第四批全国重点文物保护单位。 圣·索菲亚教堂内部现作为“哈尔滨市建筑艺术博物馆”使用。
索菲亚大教堂的广场呈长方形,大小为 n×mn×m 米。在这个城市的周年纪念日,市长DragonLeeDragonLee决定用方形的花岗岩石板铺广场。每块石板的尺寸为a×aa×a。 铺广场至少需要多少块石板?
它可以覆盖比索菲亚大教堂广场大的表面,但广场必须被覆盖。不允许打破石板。石板的边沿应与广场的边沿平行。
输入描述:
输入包含三个正整数: n, mn,m 和 a(1≤n, m, a≤10^9)a(1≤n,m,a≤10
9
)
输出描述:
输出需要的石板数量。
示例1
输入
复制
6 6 4
输出
复制
4
#include<stdio.h>
#include<math.h>
int main()
{
int n=0;
n>=1;
int m=0;
m>=1;
int a=0;
0<a<10*10*10*10*10*10*10*10*10;
int mj;
int pf;
int i;
int s;
int b;
scanf("%d",&n);
scanf("%d",&m);
scanf("%d",&a);
mj= n* m;
pf=a*a;
i=mj/pf;
s=pf*i;
if(m==n&&n==a||pf*i==mj){
i=mj/pf;
}
else{
if (m==n==a&&m==n<a)
{
i=0;
}
else if(m==n||a<n)
{
if(mj!=pf*i){
b=(mj/pf)+2;
i=b;
}
else {
i=mj/pf;
}
}
else if(m>a||a>n)
{
b=(m/a)+1;
i=b;
}
else if(n>a||a>m){
b=(n/a)+1;
i=b;
}
else if(m==a){
if(a*a*i==mj){
i=n;
}
else{
i=n+1;
}
}
else if(n==a){
if(a*a*i==mj){
i=m;
}
else{
i=m+1;
}
}
else{
i=(mj/pf)+1;
}
}
printf("%d",i);
return 0;
}