HDU cake1722

来源：互联网发布：室内平面设计图软件编辑：程序博客网时间：2024/04/27 14:40

算是一个小技巧的水题吧，关键要画图才能明白
注意一定是首尾相连的形状情况，因为有两刀是重合的，以题目4，6为例，所以按照图中的标记全部切割是4+6-2，2是重合的切割标记数量，数学意义上是4，6的最大公约数，这样如果4人，则1+8 2+3 4+5 6+7，如果6人，则1+2 3+4 5+6.......(可以以圆心角的度数来理解)

这道题也算让我更进一步理解了递归的语法意义

#include <iostream>using namespace std;int gcd(int m,int n){    return n==0?m:gcd(n,m%n);  //上面的m,n一直是形参，下面是计算出的实参(具体值)赋给形参，比如12和8，第一次调用递归得m=8，n=4，此时的n是并不为0，继续调用得m=4，n=0，返回m，停止调用。（疑问为什么返回的是m是被除数，因为这是辗转法多除多计算了一次，被除数是上一把的除数）                 }int change(int a,int b){  //其实也不用排序，例子都是从小到大输的，以后OJ比赛也可以注意这点节约时间    int tmp;    if(a<b)        a=tmp;a=b;b=tmp;    }int main(){    int a,b;    while(cin>>a>>b){        change(a,b);        cout<<a+b-gcd(a,b)<<endl;    }}

0 0