第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形

简介: 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形


前言

       这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍,让大家方便去搜索,所有题目都会有几种语言的写法,帮助大家提供一个思路,当然,思路只是思路,千万别只看着答案就认为会了啊,这个方法基本上很难让你成长,成长是在思考的过程中找寻到自己的那个解题思路,并且首先肯定要依靠于题海战术来让自己的解题思维进行一定量的训练,如果没有这个量变到质变的过程你会发现对于相对需要思考的题目你解决的速度就会非常慢,这个思维过程甚至没有纸笔的绘制你根本无法在大脑中勾勒出来,所以我们前期学习的时候是学习别人的思路通过自己的方式转换思维变成自己的模式,说着听绕口,但是就是靠量来堆叠思维方式,刷题方案自主定义的话肯定就是从非常简单的开始,稍微对数据结构有一定的理解,暴力、二分法等等,一步步的成长,数据结构很多,一般也就几种啊,线性表、树、图、再就是其它了。顺序表与链表也就是线性表,当然栈,队列还有串都是属于线性表的,这个我就不在这里一一细分了,相对来说都要慢慢来一个个搞定的。蓝桥杯中对于大专来说相对是比较友好的,例如三分枚举、离散化,图,复杂数据结构还有统计都是不考的,我们找简单题刷个一两百,然后再进行中等题目的训练,当我们掌握深度搜索与广度搜索后再往动态规划上靠一靠,慢慢的就会掌握各种规律,有了规律就能大胆的长一些难度比较高的题目了,再次说明,刷题一定要循序渐进,千万别想着直接就能解决难题,那只是对自己进行劝退处理。加油,平常心,一步步前进。


算法训练 正六边形

资源限制

内存限制:256.0MB   C/C++时间限制:1.0s   Java时间限制:3.0s   Python时间限制:5.0s

问题描述

  由键盘输入一个自然数n(2<=100) 编程打印如图所示的正六边形(n为边长)。其中每条边上含有n个*号。

输入格式

  一行:包含一个正整数n(2<=100)。

输出格式

  题目要求的图形。

样例输入

5

样例输出

数据规模和约定

2<=n<=100。

从标准输出设备的第一行开始,图形左边顶点靠左边。

题解:

C语言

#include<stdio.h>
int main()
{
  int N;
  int i,j,k;
  scanf("%d",&N);
  //第一行
  for(i=0;i<N;i++) {
    if (i==0) {
            for (j=0;j<N-1;j++) {
      printf(" ");
        }
    }
    printf("*");
  }
  printf("\n");
  //第2到2*n-2行
  for (i=1;i<N;i++) {
    for(j=0;j<N-i-1;j++) {
      printf(" ");
    }
    printf("*");
    for(k=0;k<N+2*i-2;k++) {
      printf(" ");
    }
    printf("*");
    printf("\n");
  }
  for (i=N-2;i>0;i--) {
    for(j=0;j<N-i-1;j++) {
      printf(" ");
    }
    printf("*");
    for(k=0;k<N+2*i-2;k++) {
      printf(" ");
    }
    printf("*");
    printf("\n");
  }
  //最后一行
  for (i=0;i<=N-1;i++) {
    if (i==0) {
      for(j=0;j<N-1;j++) {
        printf(" ");
      }
    }
    printf("*");
  }
  return 0;
}

C++语言

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n-1; i++)
        cout << " ";
    for (int i = 0; i < n; i++)
        cout << "*";
    cout << endl;
    for (int i = 1; i < n; i++)
    {
        for (int j = (n - i)-1; j > 0; j--)
            cout << " ";
        cout << "*";
        for (int j = 1; j <= n + 2 * i - 2; j++)
            cout << " ";
        cout << "*" << endl;
    }
    for (int i = n; i > 2; i--)
    {
        for (int j = (n - i + 2)-1; j > 0; j--)
            cout << " ";
        cout << "*";
        for (int j = n + 2 * (i - 3); j > 0; j--)
            cout << " ";
        cout << "*" << endl;
    }
    for (int i = 0; i < n-1; i++)
        cout << " ";
    for (int i = 0; i < n; i++)
        cout << "*";
    return 0;
}

Java语言

在扫描输入内容上会有不同的方法,但是与Scanner的用法是相同的。

import java.io.*;
import java.math.*;
import java.util.*;
public class Main {
    static final int INF = 0x3f3f3f3f;
    static final long LNF = 0x3f3f3f3f3f3f3f3fL;
    public static void main(String[] args) throws IOException {
        initReader();
        int n=nextInt();
        char[][]sb=new char[3*n][3*n];
        for(int i=0;i<3*n;i++)Arrays.fill(sb[i],' ');
        for(int i=n;i<=2*n-1;i++){
            sb[1][i]='*';
            sb[2*n-1][i]='*';
        }
        for(int i=2,j=n-1,k=2*n;i<=n;i++,j--,k++){
            sb[i][j]='*';
            sb[i][k]='*';
        }
        for(int i=n+1,j=2,k=3*n-3;i<=2*n-2;i++,j++,k--){
            sb[i][j]='*';
            sb[i][k]='*';
        }
        for(int i=1;i<=2*n-1;i++){
            for(int j=1;j<=3*n-2;j++){
                pw.print(sb[i][j]);
            }
            pw.println();
        }
        pw.close();
    }
    /***************************************************************************************/
    static BufferedReader reader;
    static StringTokenizer tokenizer;
    static PrintWriter pw;
    public static void initReader() throws IOException {
        reader = new BufferedReader(new InputStreamReader(System.in));
        tokenizer = new StringTokenizer("");
        pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
//        从文件读写
//        reader = new BufferedReader(new FileReader("test.in"));
//        tokenizer = new StringTokenizer("");
//        pw = new PrintWriter(new BufferedWriter(new FileWriter("test1.out")));
    }
    public static boolean hasNext() {
        try {
            while (!tokenizer.hasMoreTokens()) {
                tokenizer = new StringTokenizer(reader.readLine());
            }
        } catch (Exception e) {
            return false;
        }
        return true;
    }
    public static String next() throws IOException {
        while (!tokenizer.hasMoreTokens()) {
            tokenizer = new StringTokenizer(reader.readLine());
        }
        return tokenizer.nextToken();
    }
    public static String nextLine() {
        try {
            return reader.readLine();
        } catch (Exception e) {
            return null;
        }
    }
    public static int nextInt() throws IOException {
        return Integer.parseInt(next());
    }
    public static long nextLong() throws IOException {
        return Long.parseLong(next());
    }
    public static double nextDouble() throws IOException {
        return Double.parseDouble(next());
    }
    public static char nextChar() throws IOException {
        return next().charAt(0);
    }
}

Python语言

相对简洁,但是需要对Python的一些语法很了解,特别是列表推导式的熟悉。

n=int(input())
for i in range(1,2*n):
    if i==1 or i ==2*n-1:
        print(' '*4+'*'*n)
    if 1<i<n:
        print(' '*(n-i)+'*'+' '*(n+2*(i-2))+'*')
    if i==n:
        print('*'+' '*(n+(n-2)*2)+'*')
    if n<i<2*n-1:
        print(' '*(i-n)+'*'+' '*(n+2*(2*n-1-i-1))+'*')

总结

没有什么不付出就能拿到的结果,我们都是在负重前行,最终结果与自身先天的脑力有一定的关系,但是还是有很大一部分看自己后天的努力,其实从报名到比赛也就5个月左右,真正刷题的事件也就2个月,2个月回忆一下你真正的认真刷过题吗,如果你真的用尽所有的精力去努力了,那么我相信你最终的成绩一定会让你满意的,加油。


相关文章
|
2月前
|
Python
蓝桥杯练习题(一):Python组之入门训练题
这篇文章是关于蓝桥杯Python组的入门训练题,包括Fibonacci数列、圆的面积、序列求和和A+B问题的具体代码实现和样例输出。
143 0
|
2月前
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
6月前
|
存储 机器学习/深度学习 算法
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
68 3
|
2月前
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
126 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
1月前
|
分布式计算 Java 开发工具
阿里云MaxCompute-XGBoost on Spark 极限梯度提升算法的分布式训练与模型持久化oss的实现与代码浅析
本文介绍了XGBoost在MaxCompute+OSS架构下模型持久化遇到的问题及其解决方案。首先简要介绍了XGBoost的特点和应用场景,随后详细描述了客户在将XGBoost on Spark任务从HDFS迁移到OSS时遇到的异常情况。通过分析异常堆栈和源代码,发现使用的`nativeBooster.saveModel`方法不支持OSS路径,而使用`write.overwrite().save`方法则能成功保存模型。最后提供了完整的Scala代码示例、Maven配置和提交命令,帮助用户顺利迁移模型存储路径。
|
2月前
|
机器学习/深度学习 算法 决策智能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
|
2月前
|
算法 Java C++
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
|
2月前
|
算法 C++
蓝桥 算法训练 共线(C++)
蓝桥 算法训练 共线(C++)
|
5月前
knn增强数据训练
【7月更文挑战第27天】
46 10
|
5月前
|
数据采集 编解码 人工智能
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第19天】DeepMind的JEST算法革新AI训练,提升效率13倍,节能10倍。通过联合数据批次选择,预训练指导及多分辨率训练,优化资源利用,降低能耗。实验显示性能提升,达到SOTA水平,但实施需大量资源,依赖优质参考模型。[论文链接](https://arxiv.org/pdf/2406.17711)
78 10