Codeforces Round #296 (Div. 2)

最新推荐文章于 2025-08-01 11:12:48 发布

转载最新推荐文章于 2025-08-01 11:12:48 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/acmsummer/p/4346132.html

本文介绍了一个名为PlayingwithPaper的折纸游戏问题，该问题是关于如何从一个矩形中切割出尽可能多的正方形。文章提供了详细的算法实现过程，包括使用C++语言编写的代码示例。

第一次做CF，唉，还是基础的东西做的太少，练得不够。

A.Playing with Paper

一个折纸游戏，大概意思就是从一个矩形中最多能切割出多少个大小可以不等的正方形。

已知长和宽a,b,不停地进行切割，上一次切割的宽度变成下一次的长，然后上一次切割的余数成为下一次的宽，然后继续切割直到b为0即切割的时候已经没有剩余。

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <ctime>
#include <set>
using namespace std;


#define read() freopen("data.in", "r", stdin)
#define write() freopen("data.out", "w", stdout)
#define rep( i , a , b ) for ( int i = ( a ) ; i <  ( b ) ; ++ i )  
#define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ++ i ) 
#define clr( a , x ) memset ( a , x , sizeof a )  
#define cpy( a , x ) memcpy ( a , x , sizeof a ) 
#define _max(a,b) ((a>b)?(a):(b))
#define _min(a,b) ((a<b)?(a):(b))
#define LL long long 
const int maxNumber=10002;


int main()
{
	//read();
	LL a,b;
	LL cnt;
	LL temp;
	while(cin>>a>>b)
	{
		cnt = temp = 0;
		while(b)
	   {
		cnt+=a/b;
		temp=a%b;
		a=b;
		b=temp;
	   }
	   cout<<cnt<<endl;
	}
    return 0;
   
}

转载于:https://www.cnblogs.com/acmsummer/p/4346132.html