第十四届蓝桥杯集训——练习解题阶段(无序阶段)-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个月回忆一下你真正的认真刷过题吗,如果你真的用尽所有的精力去努力了,那么我相信你最终的成绩一定会让你满意的,加油。


相关文章
|
4月前
|
存储 机器学习/深度学习 算法
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
42 3
|
3月前
knn增强数据训练
【7月更文挑战第27天】
29 10
|
3月前
|
数据采集 编解码 人工智能
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第19天】DeepMind的JEST算法革新AI训练,提升效率13倍,节能10倍。通过联合数据批次选择,预训练指导及多分辨率训练,优化资源利用,降低能耗。实验显示性能提升,达到SOTA水平,但实施需大量资源,依赖优质参考模型。[论文链接](https://arxiv.org/pdf/2406.17711)
58 10
|
3月前
knn增强数据训练
【7月更文挑战第28天】
23 2
|
2月前
|
算法 搜索推荐
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
|
3月前
|
人工智能 边缘计算 算法
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第20天】DeepMind unveils Switch Transformer, revolutionizing AI energy consumption. This novel algorithm boosts training efficiency by 13x and slashes energy use by 10x compared to ChatGPT, marking a significant leap towards eco-friendly AI.
40 2
|
2月前
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)
|
4月前
|
机器学习/深度学习 算法
**反向传播算法**在多层神经网络训练中至关重要,它包括**前向传播**、**计算损失**、**反向传播误差**和**权重更新**。
【6月更文挑战第28天】**反向传播算法**在多层神经网络训练中至关重要,它包括**前向传播**、**计算损失**、**反向传播误差**和**权重更新**。数据从输入层流经隐藏层到输出层,计算预测值。接着,比较预测与真实值计算损失。然后,从输出层开始,利用链式法则反向计算误差和梯度,更新权重以减小损失。此过程迭代进行,直到损失收敛或达到训练次数,优化模型性能。反向传播实现了自动微分,使模型能适应训练数据并泛化到新数据。
57 2
|
4月前
|
分布式计算 算法 Java
阿里云ODPS PySpark任务使用mmlspark/synapseml运行LightGBM进行Boosting算法的高效训练与推理
阿里云ODPS PySpark任务使用mmlspark/synapseml运行LightGBM进行Boosting算法的高效训练与推理
|
4月前
|
算法 C语言
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
数据结构和算法学习记录——栈和队列习题-用队列实现栈、用栈实现队列(核心思路、解题过程、完整题解)二
36 2
下一篇
无影云桌面