2020年蓝桥杯C/C++省赛B组 C:蛇形填数

傷城~ 2021-06-10 20:40 447阅读 0赞

# C:蛇形填数 #

【问题描述】  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]  
分析:  
由题意得，数字增大的放向是右规律的分别是向右，向左下，向下，向右上一个循环。所以我们可以通过循环填好一个数组，由于是填空题，我只需要填好大于题目要求的数组，然后输出a\[20\]\[20\]便是答案  
**代码实现**

#include<iostream>
    #include<algorithm>
    #include <stdio.h>
    #include<stdlib.h>
    using namespace std;
    
    int main(){ 
    	int a[200][200] = {  0 };
    	a[1][1] = 1;
    	for (int i = 2; i <= 100; i += 2){ 
    		//右
    		int j = i;
    		a[1][j] = a[1][j - 1] + 1;
    		int k;
    		//左下
    		for (k = 2; k <= i; k++)
    			a[k][--j] = a[k - 1][j + 1] + 1;
    		//下
    		a[i + 1][j] = a[i][j] + 1;
    		//右上
    		int up;
    		for (up = i; up >= 1; up--){ 
    			a[up][++j] = a[up + 1][j-1] + 1;
    		}
    	}
    	cout << a[20][20] << endl;
    	system("pause");
    	return 0;
    }

**答案**：761

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]: /images/20210516/02cc5e7b3c254cf287a2b145074f48a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，447人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯 2022 省赛 C++ B组

填空问题 [九进制转十进制][Link 1] > 九进制正整数 (2022)9 转换成十进制等于多少？ import java.util.Scanner;

阳光穿透心脏的1/2处/ 2024年03月24日 08:29/ 0 赞/ 86 阅读

相关蓝桥杯 2016 省赛方格填数（dfs）

方格填数如下的10个格子 \+--+--+--+ | | | | \+--+--+--+--+ | | | | | \+--+--+--+--+

素颜马尾好姑娘i/ 2024年02月17日 20:33/ 0 赞/ 70 阅读

相关 2020第十一届蓝桥杯CC++B组省赛题目

2020第十一届蓝桥杯CC++B组省赛题目试题F 成绩统计【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0

比眉伴天荒/ 2023年01月13日 09:52/ 0 赞/ 197 阅读

相关 2020蓝桥杯省赛模拟赛

目录第一题：第二题：第三题：第四题：第五题：第六题：第七题：第八题：第九题：第十题：

电玩女神/ 2022年12月13日 11:27/ 0 赞/ 204 阅读

相关 2016年第七届蓝桥杯java B组省赛试题方格填数

如下的10个格子 \+--+--+--+ | | | | \+--+--+--+--+ | | | | | \+--+--+--+--+ | | | |

深藏阁楼爱情的钟/ 2022年05月28日 00:30/ 0 赞/ 192 阅读

相关 2020年蓝桥杯C/C++省赛B组 A:门牌制作

A:门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作

曾经终败给现在/ 2021年06月24日 13:58/ 0 赞/ 562 阅读

相关 2020年蓝桥杯C/C++省赛B组 B:既约分数

B:既约分数【问题描述】如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，3/4 , 2/5, 1/8 , 1/7 都是既约分数。

骑猪看日落/ 2021年06月24日 13:58/ 0 赞/ 533 阅读

相关 2020年蓝桥杯C/C++省赛B组 D:跑步锻炼

D:跑步锻炼【题目描述】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

Dear 丶/ 2021年06月10日 20:40/ 0 赞/ 498 阅读

相关 2020年蓝桥杯C/C++省赛B组 F:成绩统计

F:成绩统计【问题描述】 ![在这里插入图片描述][20210414002245467.png] 【输入格式】 ![在这里插入图片描述][202104140

╰半橙微兮°/ 2021年06月10日 20:40/ 0 赞/ 833 阅读

相关 2020年蓝桥杯C/C++省赛B组 C:蛇形填数

C:蛇形填数【问题描述】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

傷城~/ 2021年06月10日 20:40/ 0 赞/ 448 阅读