HDOJ 1722 Cake 解题报告

日期:2011-08-01 点击:27 来源: 未知分享至:

http://acm.hdu.edu.cn/showproblem.php?pid=1722

这个嘛。。。。找规律而已。。。。

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
4301731	2011-07-31 23:47:58	Accepted	1722	109MS	288K	451 B	G++	GongZi

//HDOJ 1722 Code By NetBeans 6.9.1
#include <iostream>

using namespace std;

int gcd( int x, int y );

int main( )
{
    int x, y;
    while( cin >> x >> y )
    {
        if( x > y )
        {
            x ^= y;
            y ^= x;
            x ^= y;
        }
        cout << x + y - gcd( x, y ) << endl;
    }
    return 0;
}

int gcd( int x, int y )
{
    return ( y == 0 ? x : gcd( y, x % y ) );
}
#if gongzi
#endif

Tags：

分享至:

最新图文资讯

1 2 3 4 5 6