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

代码：

#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=4;int x=0;int y=0;int m=1;for(int i=0;i<=n;i++){for(int j=0;j<=n;j++){a[i][j]=-1;}}for(int i=0;i<=n-1;i++){for(int j=0;j<=n-1;j++){a[i][j]=0;}}bool bian=false;while(1){if(bian==true){bian=false;if(l==4){if(a[y][x+1]!=0){l=2;}else{x++;}}else if(l==3){if(a[y][x-1]!=0){l=1;}else{x--;}}else if(l==2){if(a[y+1][x]!=0){l=3;}else{y++;}}else if(l==1){if(a[y-1][x]!=0){l=4;}else{y--;}}}a[y][x]=m;m++;if(l==4){if(a[y][x+1]!=0){bian=true;l=2;}else{x++;}}else if(l==3){if(a[y][x-1]!=0){bian=true;l=1;}else{x--;}}else if(l==2){if(a[y+1][x]!=0){bian=true;l=3;}else{y++;}}else if(l==1){if(a[y-1][x]!=0){bian=true;l=4;}else{y--;}}if(m==n*n){break;}}if(n%2==0){a[n/2][n/2-1]=n*n;}else{a[n/2][n/2]=n*n;}//形成螺旋阵型 num n1;n1.len=10000;for(int i=0;i<=10000;i++){n1.num[i]=0;}n1.num[10000]=1;for(int i=0;i<=n-1;i++){gjd(a[i][i],n1);//丢给高精度 }for(int i=n1.len;i<=10000;i++)//输出结果 {cout<<n1.num[i];}
}

制作不易，不喜勿喷！

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

2008年中山市小学生信息学邀请赛第一题——机器人行走
机器人行走 [程序文件名]robot [题目描述] 机器人严格按照指令行走,由于是原始装置,因此只能发出以下4种指令:G:向前直走一个单位:L:左转并向前移动一个单位:R:右转并向前移动一个单位:S: ...
2022 年合肥市经开区第七届青少年信息学竞赛小学组试题题解
目录第一题车辆统计第二题直角三角形第三题质因数第四题采摘苹果第一题车辆统计
2022 年合肥市经开区第七届青少年信息学竞赛小学组试题
一.题目概况二.注意事项 1.务必看清题目,严格按照所要求的格式输入.输出. 2.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试. 3.每题一般有 10 个测试点,测试有 ...
第七届“数学、计算机与生命科学交叉研究” 青年学者论坛
第七届"数学.计算机与生命科学交叉研究" 青年学者论坛会议简介 "数学.计算机与生命科学交叉研究"青年学者论坛旨在加强从事 "数学.计算机与生命科学 ...
第七届“数学、计算机与生命科学交叉研究” 青年学者论坛
第七届"数学.计算机与生命科学交叉研究" 青年学者论坛会议简介 "数学.计算机与生命科学交叉研究"青年学者论坛旨在加强从事 "数学.计算机与生命科学 ...
app营销实训报告_第七届全国金融与证券投资模拟实训大赛圆满落幕!
2020年9月25日,第七届全国金融与证券投资模拟实训大赛冠军邀请赛暨颁奖典礼"(以下简称"冠军邀请赛")在江苏财会职业学院拉开帷幕. 本届全国金融与证券投资模拟实训大赛 ...
2022第七届“数维杯”大学生数学建模夏令营
一.夏令营背景 2022年"高教社杯"全国大学生数学建模竞赛(CUMCM,简称"国赛"将于 2022年9月15日周四18时至2022年9月18日周日20时举行, ...
第七届“云鼎奖”投票火热开启！七大奖项您做主
第八届全球云计算大会·中国站(Cloud Connect China)将于7月21-23日在宁波泛太平洋大酒店召开. 作为每年全球云计算大会·中国站的核心活动,"云鼎奖"(Top ...
第七届（2022年）中国高校计算机大赛—移动应用创新赛
CSDN话题挑战赛第1期活动详情地址:https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f 参赛话题:大学生竞赛指南话题描述: ...

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

制作不易，不喜勿喷！

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

最新文章

热门文章

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

制作不易，不喜勿喷！

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

最新文章

热门文章

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

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