广东省中山市第七届小学生信息学邀请赛题解螺旋方阵

Lok2

于 2021-12-19 00:14:54 发布

阅读量537

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_46628334/article/details/122019305

版权

代码：

#include <iostream>
using namespace std;
class num
{
	public:
		int num[10001];
		int len;
};
void gjd(int a,num &n)
{
	num ans;
	for(int i=0;i<=10000;i++)
	{
		ans.num[i]=0;
	}
	int b=a;
	for(int i=10000;i>=n.len;i--)
	{
		ans.num[i]+=n.num[i]*a%10;
		ans.num[i-1]+=n.num[i]*a/10;
	}
	for(int j=0;j<=100;j++)
	{
		for(int i=10000;i>=1;i--)
		{
			int c=ans.num[i];
			ans.num[i]%=10;
			ans.num[i-1]+=c/10;
		}
	}
	for(int i=0;i<=10000;i++)
	{
		if(ans.num[i]!=0)
		{
			ans.len=i;
			break;
		}
	}
	for(int i=0;i<=10000;i++)
	{
		n.num[i]=ans.num[i];
	}
	n.len=ans.len;
}
int main()
{
	int n;
	cin>>n;
	int a[n+1][n+1];
	int l=