UVa 10970 - Big Chocolate

来源:互联网 发布:软件功能需求确认书 编辑:程序博客网 时间:2024/05/14 15:43

题目:给你一块M*N的巧克力,问把它切成最小单元需要最少切几刀,分开的就不能一起切了。

分析:简单题。每次切割只能多产生一个部分,分成M*N个部分,必然要切M*N-1刀。

注意:cin无限WA,scanf就AC了,o(╯□╰)o

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int main(){long a,b;while ( ~scanf("%ld%ld",&a,&b) )printf("%ld\n",a*b-1L);return 0;}

原创粉丝点击