第二届国信蓝点杯 c语言本科组赛题分析第8题

题目：

方阵的主对角线之上称为“上三角”。

请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1,2,3……的自然数列，从上三角开始，按照逆时针方向螺旋填充。

例如:当n = 3时，输出：

1 2 3

6 4

当n = 4时，输出：

1 2 3 4

9 10 5

8 6

当n = 5时，输出

1 2 3 4 5

12 13 14 6

11 15 7

10 8

题目分析：本题较为简单，从上题可以分析出按顺时针旋转的时候一共有三个方向，向右，向左下，以及向上，

如果碰到边界或者之后的方向已经被填充时，方向变换为下一个方向即可。

代码如下：

#include<stdio.h> #include<stdlib.h> int **a; void problem8(int n) { int i=0,j=0,flag = 0; int curr; for(curr = 1; curr <= n * (n+1) / 2; curr++) { switch(flag) { case 0: if(j == n - 1 || a[i][j+1] != 0) { flag = 1; a[i][j] = curr; i++; j--; } else { a[i][j] = curr; j++; } break; case 1: if((j == 0 && i == n - 1) || a[i+1][j-1] != 0) { flag = 2; a[i][j] = curr; i--; } else { a[i][j] = curr; i++; j--; } break; case 2: if(i == 0 || a[i-1][j] != 0) { flag = 0; a[i][j] = curr; j++; } else { a[i][j] = curr; i--; } break; } } } void main() { int i,j,n; scanf("%d",&n); a = (int**)malloc(sizeof(int*) * n); for(i = 0; i < n; i++) a[i] = (int*)malloc(sizeof(int) * n); for(i = 0; i < n; i++) for(j = 0; j < n - i; j++) a[i][j] = 0; problem8(n); for(i = 0; i < n; i++) { for(j = 0; j < n - i; j++) printf("%4d",a[i][j]); printf("/n"); } }

第二届国信蓝点杯 c语言本科组赛题分析第8题相关推荐

第二届国信蓝点杯 c语言本科组赛题分析第9题
题目: 公司发了某商务券1000元,限定只能购买商店中的m种商品.每种商品的价格为m1,m2--,要求程序列出所有正好能消费完该购物券的不同方法: 程序输入: 第一行是一个整数m,代表可购买商品的种类 ...
标题错误票据c语言,内含答案的 -- 2013蓝桥杯C语言本科组B.doc
内含答案的 -- 2013蓝桥杯C语言本科组B.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们 ...
国信蓝点杯C语言高职高专组考试题目--记不太清了，大致就这些题目
1:小王有1000元钱,存入银行年利率为3%且利息自动转入本金,但每年年底为贫困灾区捐款100元,问五年后小王还有多少钱? 2:求2的平方根 (1)可自定一个值给x0作为初值,在此,取a/2作为x0的 ...
第二届国信蓝点模拟试题
java模拟抽奖(要求:空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分,使得程序逻辑正确.完整.所填写的代码不多于一条语句(即不能出现分号).) 代码填空(满分5分) 电视台开宝箱节目: ...
蓝桥杯2014C语言A组赛题解析
切面条一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条.如果连续对折2次,中间切一刀,可以得到5根面条.那么,连续对折10次,中间切一刀,会得到多少面 ...
蓝桥杯java初赛本科组,2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题...
这是2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题的完整版 2012第三届蓝桥杯软件大赛Java语言本科组初赛试题 (说明:1-4题为结果填空,5-7为程序填空,8-10为 ...
国信蓝点杯第二届(2011)C语言大赛样题整合
http://blog.sina.com.cn/s/blog_44e1ec3801018d3r.html 国信蓝点杯第二届(2011)C语言大赛样题整合(2012-12-26 08:49:16) 比赛 ...
蓝桥杯7届c语言 c组答案,第七届蓝桥杯C语言C组-（自己懂的题目）
第七届蓝桥杯C语言C组-(自己懂的题目) 表示刚刚查了成绩,省赛一等奖,有资格去北京了,然后写一下总结, 先来写一下我懂的题目,毕竟我也是菜鸟,听说国赛比预赛难几个等级... 第一题报纸页数 X星球 ...
数组三元数c语言程序,递增三元数组——第九届蓝桥杯C语言B组（省赛）第六题...
原创标题:递增三元组给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i ...

第二届国信蓝点杯 c语言本科组赛题分析第8题

第二届国信蓝点杯 c语言本科组赛题分析第8题相关推荐

最新文章

热门文章

第二届国信蓝点杯 c语言 本科组 赛题分析 第8题

第二届国信蓝点杯 c语言 本科组 赛题分析 第8题相关推荐

最新文章

热门文章

第二届国信蓝点杯 c语言本科组赛题分析第8题

第二届国信蓝点杯 c语言本科组赛题分析第8题相关推荐