本文介绍了一个简单的算法问题：如何计算将一块M*N大小的巧克力完全切成单独小块所需的最少切割次数。通过数学推导得出公式，并用C语言实现。
先切 N-1 刀,分成N条.每一条再切 M-1 刀(不能把不是一整块的巧克力一 起切).
N-1+N*(M-1)=N*M+N-N-1=N*M-1;
int main()
{
int m,n;
while(~scanf("%d %d",&m,&n))
printf("%d\n",m*n-1);
return 0;
}
巧克力是 M*N 的.
先切 N-1 刀,分成N条.每一条再切 M-1 刀(不能把不是一整块的巧克力一 起切).
N-1+N*(M-1)=N*M+N-N-1=N*M-1;
int main()
{
int m,n;
while(~scanf("%d %d",&m,&n))
printf("%d\n",m*n-1);
return 0;
}
先切 N-1 刀,分成N条.每一条再切 M-1 刀(不能把不是一整块的巧克力一 起切).
N-1+N*(M-1)=N*M+N-N-1=N*M-1;
int main()
{
int m,n;
while(~scanf("%d %d",&m,&n))
printf("%d\n",m*n-1);
return 0;
}
转载于:https://my.oschina.net/pandacub/blog/140360
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
