作业帮求算法及程序 由1*1的正方形拼成的长宽分别为m*n的长方形,求长方形对角线穿过小正方形的个数.
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/07/13 12:19:53
求算法及程序 由1*1的正方形拼成的长宽分别为m*n的长方形,求长方形对角线穿过小正方形的个数.
算法主要是推出函数 f[m][n] = m + n - great_common_div(m,n)
#include
#include
#define abss(x) ((x)>(0)?(x):(-x))
#define mins(a,b) ((a)>(b)?(b):(a))
using namespace std;
int gre_com_div(int a,int b)
{
if(a==0) return b;
if(b==0) return a;
if(!(a&1)&&!(b&1))return gre_com_div(a>>1,b>>1)1,b);
else if(!(b&1)) return gre_com_div(a,b>>1);
else return gre_com_div(abss(a-b),mins(a,b));
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n),m,n) //input m,n and m,n!=0
{
printf("Cross %d square(s)\n",m+n-gre_com_div(m,n));
}
return 0;
}
#include
#include
#define abss(x) ((x)>(0)?(x):(-x))
#define mins(a,b) ((a)>(b)?(b):(a))
using namespace std;
int gre_com_div(int a,int b)
{
if(a==0) return b;
if(b==0) return a;
if(!(a&1)&&!(b&1))return gre_com_div(a>>1,b>>1)1,b);
else if(!(b&1)) return gre_com_div(a,b>>1);
else return gre_com_div(abss(a-b),mins(a,b));
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n),m,n) //input m,n and m,n!=0
{
printf("Cross %d square(s)\n",m+n-gre_com_div(m,n));
}
return 0;
}
如图,由一个边长为m的正方形与两个长,宽分别拼成为m,n的小长方形接成的大长方形ABCD,则这个图形可表
如图,由一个边长为m的正方形与两个长,宽分别拼成为m,n的小长方形接成的大长方形ABCD,则这个图形可表达
用四个长方形一个小正方形拼成一个大正方形,大小正方形面积为100和4.求他用的长方形的长和宽各是多少?
下图是由八个一样大小的小长方形拼成的,且右图中的小正方形（阴影部分）的面积为1,求小长方形的长和宽?
四个小长方形一个小正方形拼成大正方形小长方形面积12平方厘米长比宽多4厘米,求大正方形的边长
如图,大正方形由四个相同的长方形和一个小正方形拼成的,已知大正方形和小正方形的面积分别是81平方厘米和36平方厘米,求长
4个同样大小的长方形和1个面积为4平方米的小正方形拼成一个面积为100平方米的大正方形,求长方形的长和宽
四个一样的长方形和一个正方形拼成一个大正方形,大、小正方形的面积是64平方米和9平方米.求长方形的长宽
下图是由8个边长是1厘米的小正方形拼成的长方形,求阴影部分的面积
1、下图是由5个完全一样的小长方形拼成的一个大正方形,每个小长发形的长是8cm,求拼成的大长方形的周长.
如图1是一个长为2m 宽为2n的长方形沿图中虚线用剪刀平均分成4快小长方形,然后按图2的形状拼成一个正方形
有宽为50cm的长方形图案由10个全等的小正方形拼成,求大长方形的面积.