【★】蓝桥杯竞赛训练营结营考核暨第二届“思特奇杯”编程之星算法挑战赛初赛

已于 2022-02-10 23:06:59 修改
阅读量310 收藏
点赞数 1
分类专栏： # 蓝桥杯真题 文章标签： java 算法 排序算法 数据结构 蓝桥杯
于 2022-01-24 23:34:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Listen_BX/article/details/122676598
版权

门牌制作

题目描述：

题目描述

解题思路：

循环 取模
1 到 2020 循环，然后每次循环保存 i 的值，进入内层循环，取模 10 余 2 说明最后一位存在 2 ，存在即进行sum++，当取模 10 不为 2 时，说明最后一位不是 2 ，此时除 10，去掉最后一位，继续看倒数第二位，最后一位除掉 10 后会为 0 ，此时不满足while 执行条件会跳出循环，接着执行外层循环 ，以此类推。
代码如下：

public class Main{
    public static void main(String[] args){
        int sum =0;
        for(int i = 1; i<= 2020; i++) {
            int temp = i;
            while(temp>0) {
                if(temp%10 == 2) {
                    sum++;
                }
                temp/=10;
            }
        }
        System.out.println(sum);
    }
}

既约分数

题目描述：

题目描述

解题思路：

欧几里得算法 — 辗转相除法
两个数字同时除以他们中较小的那个数，如果除出来没有余数，那么即可找到最大公约数（也就是最小的那个数字）
互质 要求判断两者最大公约数是否为 1 ，若为 1 则两个数之间互质。

代码如下：

public class Main {
	public static int num(int a, int b) {;
		if (b == 0) 
			return a;
		return num(b, a % b);
	}
	
	public static void main(String[] args) {
		int count = 0;
		for(int i = 1; i <= 2020; i++) {
			for(int j = 1; j <= 2020; j++) {
				if(num(i, j) == 1) {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

蛇形填数

题目描述：

题目描述

解题思路：

找规律
每一个数都是前一个数加上 4*（n-1）。

代码如下：

import java.util.Scanner;
public class Main{
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            System.out.println(sum(n));
        }

        private static int sum(int n) {
            if(n==1) {
                return 1;
            }
            return sum(n-1)+4*(n-1);
        }
}

跑步锻炼

题目描述：

跑步锻炼

解题思路：

循环 判断

代码如下：

import java.text.SimpleDateFormat;
import java.util.Calendar;

public class Main {
public static void main(String[] args) {
	int sum=2;
	Calendar c1=Calendar.getInstance();
	SimpleDateFormat a=new SimpleDateFormat("yyyyMMdd");
	c1.set(Calendar.YEAR, 2000);
	c1.set(Calendar.MONTH, 0);
	c1.set(Calendar.DAY_OF_MONTH, 1);

	for (int i = 1; i <=10000; i++) {
		c1.add(Calendar.DAY_OF_YEAR,1);
		sum++;
		String date=a.format(c1.getTime());
		char b[]=date.toCharArray();
		if (c1.get(Calendar.DAY_OF_WEEK)==Calendar.MONDAY || (b[6]=='0' && b[7]=='1'))
		 {
			sum=sum+1;
		}	
		if (date.equals("20201001")) {
			break;
		}
	}
	System.out.println(sum);
}
}

七段码

题目描述：

题目描述

解题思路：

全排序
两层 for 循环全排序

代码如下：

public class Main {
	public static void main(String[] args) {
    Set<String>str=new TreeSet<String>(); 
    String a ="abcdefg";
    System.out.println(a.length());
    int count =0;
    for(int i=0;i<=a.length();i++) {
    	for(int j=i+1;j<=a.length();j++) {
    		str.add(a.substring(i, j));
    	}
    }
    System.out.println(str.size()); 
	}
}

成绩统计

题目描述：

题目描述
在这里插入图片描述

解题思路：

循环 判断

代码如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
       Scanner scan = new Scanner(System.in);
       int n=scan.nextInt();
       int []arr=new int[n];
       double pass=0,excel=0,fail=0;
        for (int i = 0; i < n; i++) {
            arr[i]=scan.nextInt();
            if(arr[i]<60)
                fail++;
            else if(arr[i]>=60&&arr[i]<85)
                pass++;
            else
                excel++;
        }
        System.out.printf("%d%%\n",Math.round(100*(pass+excel)/n));
        System.out.printf("%d%%\n",Math.round((100*excel)/n));
        scan.close();
    }
}

回文日期

题目描述：

题目描述

解题思路：

循环 判断
截取用户输入的年份，把年份倒过来再拼接上去形成年月日，再来判断日期是否合法 和 是否符合ABAB 型

代码如下：

import java.util.*;
import java.text.SimpleDateFormat;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        String num = Integer.toString(n);
        //
        boolean condition1 = false, condition2 = false;
        // 循环一次加一年
        for (int i = n; !condition1 || !condition2; i += 10000) {
            String date = Integer.toString(i);
            // 截取年份字符串也就是前半部分，再做反转接在后面形成回文
            StringBuffer sb = new StringBuffer(date.substring(0, 4));
            String sb2 = sb.reverse().toString();
            String string = sb.reverse().toString().concat(sb2);
            // 判断回文是否合法
            if (!condition1 && isDate(string) && string.compareTo(num) > 0) {
                System.out.println(string);
                condition1 = true;
            }
            // 加上一个判断是否ABAB型
            if (!condition2 && isDate(string) && string.compareTo(num) > 0 && string.substring(0, 2).equals(string.substring(2, 4))) {
                System.out.println(string);
                condition2 = true;
            }
        }
        scan.close();
    }

    // 判断是否合法日期
    public static boolean isDate(String date) {
        String dt = date.substring(0, 4) + "-" + date.substring(4, 6) + "-" + date.substring(6, 8);
        // 日期格式化
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
        try {
            // 设为false能严格验证日期
            sdf.setLenient(false);
            // 解析生成日期 不合法就抛出异常
            sdf.parse(dt);
        } catch (Exception e) {
            return false;
        }
        return true;
    }
}

子串分值和

题目描述：

题目描述
题目描述

解题思路：

找规律
对于每一个子串的分值，只有第一次出现在内的字符才会对该子串有贡献
代码如下：

import java.util.*;
public class Main {
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            String str =cin.next();
            int[] a = new int[30];
            
            long ans = 0;
            int n = str.length();
            str = " " + str;
            for(int i=1;i<=n;++i) {
                ans+=(i-a[str.charAt(i)-'a'])*(long)1*(n-i+1);
                a[str.charAt(i)-'a']=i;
            }
            System.out.println(ans);
        }
}

平面切分

题目描述：

题目描述

解题思路：

欧拉定理
欧拉定理结论 每增加一条直线，对平面数增加的贡献值，是其与先前直线的交点数（不包括与已有交点重合的点）+1

代码如下：

#include <iostream>
#include <set>
#include <algorithm>
#include <cstdio>
using namespace std;

long double aa[1010];
long double bb[1010];
long long  n;
set <pair <long double,long double> > s;
pair <long double,long double> p;
int main(){
    long double a,b;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        p.first=a;
        p.second=b;
        s.insert(p);
    }
    int y = 0;
    long long anss=2;
    for(set <pair <long double,long double> > ::iterator it=s.begin();it!=s.end();it++,y++){
        aa[y]=it -> first;
        bb[y]=it -> second;
    }
    for(int k = 1;k < s.size(); k++)
    {
        set<pair<long double, long double> > pos;
        for(int j = k-1;j >= 0; j--)
        {
                if(aa[k]==aa[j])
                        continue;
                long double a1=aa[k],b1=bb[k];
                long double a2=aa[j],b2=bb[j];
                p.first = 1.0*(b2-b1)/(a1-a2);
                p.second = 1.0*a1*((b2-b1)/(a1-a2)) + b1;
                pos.insert(p);
        }
        anss+=pos.size() + 1;
    }
    printf("%lld\n",anss);
    return 0;
}

字串排序

题目描述：

题目描述

解题思路：

字典序
先确定符合条件的 最短的字符串 有多长，再获取 逆序数 与 V 相同且字典序最小的字符串

代码如下：

import java.util.Scanner;
public class Main {
	static int list[]={//存放后缀序列，这样插和删除很容易
		0,0,0,0,0,//注cccbba=1,2,3,0,……
		0,0,0,0,0,
		0,0,0,0,0,
		0,0,0,0,0,
		0,0,0,0,0,
		0
	};
	static int[] str=new int[300];//存放前缀序列
	static void reset() {//后缀序列清零
		int i=0;
		while(i<26&&list[i]!=0) {
			list[i]=0;
			++i;
		}
	}
	static int getrnum() {//计算逆序数（分三步）
		int cnt=0;
		for(int i=0;str[i]!=0;++i) {//前缀的逆序数
			for(int j=i;str[j]!=0;++j) {
				if(str[i]>str[j]) {
					++cnt;
				}
			}
		}
		for(int i=0;str[i]!=0;++i) {//前缀对后缀的逆序数
			for(int j=25;j>=0;--j) {
				if(str[i]-'a'>j) {
					cnt+=list[j];
				}
			}
		}
		int temp=0;
		for(int i=0;i<26;++i) {//后缀的逆序数
			cnt+=temp*list[i];
			temp+=list[i];
		}
		return cnt;
	}
	static int getinc(int c) {//获得最大逆序增量（特殊步骤中代替求逆序数函数用来提速）（可以认为在数字符串里有多少非c(传入的参数)字符）(也就是插入c逆序数能增加多少)
		int i=0,cnt=0;
		while(str[i]!=0) {
			if(str[i]>(c+'a')) {
				cnt++;
			}
			++i;
		}
		for(i=0;i<26;++i) {
			if(i!=c) {
				cnt+=list[i];
			}
		}
		return cnt;
	}
	static void set() {//在后部序列中插入元素，保证逆序数最大
		int max=0,temp=0,index=0;
		for(int i=0;i<26;++i) {
			list[i]++;
			if((temp=getinc(i))>max) {//找出使逆序数增得最快的字符插入（这里比用增而直接记录逆序数不影响结果，但慢一些，数据10000左右要5秒左右，会超时的，不然我也不会编这么个对于的函数。。）
				index=i;
				max=temp;
			}
			list[i]--;
		}
		list[index]++;
	}
	static void getMaxStr(int l) {//获取前缀确定且长度确定的前提下的最大逆序数字串
		reset();
		for(int i=0;str[i]!=0;++i,--l);
		while(l>0) {
			set();
			--l;
		}
	}
	static void printstr() {//打印目标字符串
		String Str="";
		int i=0;
		while(str[i]!=0) {
			Str+=(char)str[i];
			++i;
		}
		for(i=25;i>=0;--i) {//这里其实没用，既然不执行也不会影响效率，留着吧，后缀最后是空的，但曾经存在过。。。
			for(int j=0;j<list[i];++j) {
				Str+=(char)(i+'a');
			}
		}
		System.out.println(Str);
	}
	static void getans(int num,int l) {//l是字串长度
		for(int i=0;i<l;++i) {
			for(int j=0;j<26;++j) {//每个位从a开始试
				str[i]=j+'a';
				getMaxStr(l);//获取指定前缀最大逆字串
				if(getrnum()>=num) {//超了就下一个
					break;
				}
			}
		}
	}
	public static void main(String[] args){//这了很简洁了
		int num;
		Scanner sc = new Scanner(System.in);
		num=sc.nextInt();//获取输入
		sc.close();
		int l=0;
		while(getrnum()<num) {//获取最短字串长
			++l;
			getMaxStr(l);
		}
		getans(num,l);//获得目标字串
		printstr();//打印
	}
}
Listen 1024
关注
专栏目录
2020年4月蓝桥杯第二次模拟赛（C++）
Archer的博客
07-18 533
1 容量单位 【问题描述】 在计算机存储中，12.5MB是多少字节？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 答案 12.5 × 1024 × 1024 = 13107200 //TB MB KB Byte bit 换算关系 K是千 M是兆bai G是吉咖 T是太拉 8bit(位)=1Byte(字节) 1024Byte(字节)=1KB 1024KB=1MB 1024MB=1GB 1024GB=1TB 2
神州数码思特奇笔试题
11-21
神州科技招聘试题 笔试相关内容和人事面试的应试注意事项
思特奇笔试题及答案
wyqwilliam的博客
12-03 8074
因为驴每次最多驮1000，那么为了最大的利用驴，第一次卸下的地点应该是使萝卜的数量为2000的地点。 因为一开始有3000萝卜，驴必须要驮三次。设驴走X公里第一次卸下萝卜 则： 5X=1000（吃萝卜的数量，也等于所行走的公里数） X=200 也就是说第一次只走200公里 验算：驴驮1000根走200公里时剩800根，卸下600根，返回出发地 前两次就囤积了1200根，第三次不用返回则剩8...
思特奇2019校招笔试题
热门推荐
Mar.三月
10-13 1万+
这里仅记录自己不会的哦，有需要的可以参考下哦 1Java接口的修饰符可以为（d） A.private B.proected C.final D.abstarct 有这道题,我又重新理解了一下接口 接口用于描述系统对外提供的所有服务,因此接口中的成员常量和方法都必须是公开(public)类型的,确保外部使用者能访问它们； 接口仅仅描述系...
【思特奇杯•云上蓝桥---算法训练营】蓝桥杯真题-蛇形填数（Python)
TUSTer_的博客
01-24 758
一，题目描述 如下图所示，小明用从11开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第二列中的数是55。请你计算矩阵中第2020行第2020列的数是多少？ 二，答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 三，答案代码 # 每一行的对角线...
第二届“思特奇杯”编程之星算法挑战赛初赛
weixin_55334398的博客
01-24 171
第十一届蓝桥杯大赛第二次模拟（软件类）真题（python组） 1.12.5MB 【问题描述】在计算机存储中，12.5MB是多少字节？ 【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 1MB = 1024KB 1KB = 1024B print(12.5*1024*1024) # 13107200.0 2.最多边数 【问题描述】 一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边） 【答案提交】
“思特奇杯”编程之星初赛——十一届蓝桥杯大赛省赛第二场C/C++大学B组
weixin_51307506的博客
01-24 1221
文章目录门牌制作题面代码结果既约分数题面代码结果蛇形填数题面暴力枚举法代码结果跑步锻炼题面代码结果七段码题面暴力枚举法代码DFS求联通块代码结果成绩统计题面代码回文日期题面代码子串分值和题面代码平面划分题面代码字串排序题面代码 门牌制作 题面 代码 #include<iostream> using namespace std; int main() { int ans=0; for(int i=1;i<=2020;i++) { int j=i; while(j!=0)
“思特奇杯”编程之星初赛——11 届蓝桥杯大学生B组C/C++组省赛
m0_62555808的博客
01-24 703
第一题、门牌制作 #include<stdio.h> int main(){ int cnt=0; for(int i=1;i<=2020;i++){ for(int j=i;j>0;j=j/10){ if(j%10==2){ cnt++; } } } //例如2000->0 //200->0 //20->0 //2->2--->cnt ++ printf("%d",cnt); return 0; ..
思特奇杯编程之星算法初赛—【第十一届蓝桥杯C/C++大学B组第二场】——既约分数
weixin_48798373的博客
01-24 354
题解： （1）遍历分子，分母。范围（1-2020） （2）算法判断两个数的最大公约数为1。 最大公约数定义： 几个自然数中公有的约数，叫做这几个数的公约数，而其中最大的那个叫做最大公约数。 求最大公约数的方法有很多种（可以搜索头条百科，有编程方法提供），这里介绍辗转相除法。 辗转相除法（又称欧几里德算法）： 先求其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次如此，直到最后一个数。最后所得的那个最大公约数为所有这些数的最大公约数。 辗转相除法代码： #include<st.
【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar
01-08
这个压缩包文件“【思特奇杯·云上蓝桥-算法集训营】第1周蓝桥第一次作业.rar”是针对"思特奇杯"和"云上蓝桥"算法集训营的参赛者们提供的第一周作业。蓝桥杯是一个知名的编程竞赛，旨在提高参赛者的算法设计和编程...
【思特奇 ·云上蓝桥-算法训练营】第1周（1~4）
m0_57865042的博客
01-07 179
一、跑步训练 问题描述： 小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。 如果小明跑步，每分钟损耗 600 的体力。 如果小明休息，每分钟增加 300 的体力。 体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。 如果某个时刻小明的体力到达 0，他就停止锻炼， 请问小明在多久后停止锻炼。 为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。 答案提交 这是一道结果填空题，你只需要算出结果后提交即可。 本题的
【思特奇杯·云上蓝桥-算法集训营】第2周 跳马问题
m0_66170439的博客
01-16 373
问题描述： 中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。 输入格式： 只有一行：两个数n，m 输出格式： 只有一个数：总方案数total。 这个问题非常简单，但是我在上面花费的时间比较长。 能够一眼看出来是深搜问题，但是这个题目描述稍微有点不太恰当（我自认为）。我一直以为只要满足一直向右跳的条件，即棋盘可以像上无线延申。后来一直得不出题解的那个结果。我自己随便找几个能用肉眼看
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
01-15 1178
【思特奇杯·云上蓝桥-算法集训营】第2周----真题汇总+思路分享
【思特奇杯·云上蓝桥-算法集训营】第1周
m0_55790987的博客
01-08 340
蓝桥杯集训第一周课后作业
C语言 | 第十章 | 函数 作用域
最新发布
ZJC744575的博客
10-05 854
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 434
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 807
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
「Java开发指南」如何用MyEclipse为iPhone搭建Spring应用程序？
需要界面开发、IDE工具研发中文教程资料的小伙伴，记得私信我~
09-30 742
本教程将介绍如何用MyEclipse为iPhone搭建Spring应用程序，欢迎下载最新版IDE体验！
神州数码思特奇UI命名与结构规范详解
这份北京神州数码思特奇信息技术股份有限公司于二〇一〇年一月发布的指南详细介绍了在CSS、JavaScript、图片命名以及注释方面的最佳实践。 1. **目录结构**: - 对于门户型网站，目录结构通常清晰，如[pic]所示，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值