2018 蓝桥杯省赛 B 组模拟赛(一)_最长上升子序列 蓝桥杯模拟-程序员宅基地

技术标签: 蓝桥杯  

1.

今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。

花椰妹看大家一脸懵逼,就知道大家也不知道蒜头君的年龄,便连忙补充道:“我的年龄是蒜头君个位数和十位数之和的三倍”。

请你计算:蒜头君和花椰妹年龄一共有多少种可能情况?

提醒:两位的年龄都是在 [10,100)

[10,100) 这个区间内。


这个题很水,直接上代码

package day2;

public class T1 {
	public static void main(String[] args) {
		int a,b,c,d;
		int i,j;
		int count=0;
		for(i=10;i<101;i++){
			for(j=10;j<101;j++){
				a=i/10;
				b=i%10;
				c=j/10;
				d=j%10;
				if(((c+d)*2==(a*10+b)) && ((a+b)*3)==(c*10+d)){
					count++;
					System.out.println(a+""+ b +" " + c+"" +d);
				}
			}
		}
	}
}
2.

蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 10001000 盏灯 33 的倍数拉了一次,55 的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1-100011000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?

提示:请不要输出多余的符号。

package day2;

public class T2 {
	public static void main(String[] args) {
		int[] a = new int[1002];
		int count=0;
		for(int i=1;i<=1000;i++){
			a[i]=0;
		}
		for(int i=1;i<1001;i++){
			if(i%3==0){
				a[i]++;
			}
			
			if(i%5==0){
				a[i]++;
			}
			
			if(i%7==0){
				a[i]++;
			}
		}
		for(int i=1;i<=1000;i++){
			if(a[i]%2==0){
				count++;
			}
		}
		System.out.println(count);
	}
}
3.

最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 33333398985675673131331313,就是不是U型数字。

现在蒜头君问你,[1,100000][1,100000] 有多少U型数字?

提示:请不要输出多余的符号。


package day2;

public class T3 {
	public static void main(String[] args) {
		int a,b,c;
		int d,e,f,g;
		int h,i,j,k,l;
		int count=0;
		for(a=0;a<10;a++)
		for(b=0;b<10;b++)
		for(c=0;c<10;c++){
			if(a>b && c>b)
				count++;
		}
		
		for(d=0;d<10;d++)
		for(e=0;e<10;e++)
		for(f=0;f<10;f++)
		for(g=0;g<10;g++){
			if(d>e && g>f && e!=f){
				count++;
			}
		}
		
		for(h=0;h<10;h++)
		for(i=0;i<10;i++)
		for(j=0;j<10;j++)
		for(k=0;k<10;k++)
		for(l=0;l<10;l++){
			if(i>j && h>i && k>j && l>k){
				count++;
			}
			if(l>k && j>k && i>j && h>i){
				count++;
			}
			if(h>i && j>i && k>j && l>k){
				count++;
			}
		}
		
		System.out.println(count);
	}
}


解法二:

package day2;  
  
import java.util.*;  
public class T3 {  
    public static void main(String[] args){  
        int a,b,c;  
        int sum = 0;  
        for (int i=100;i<=999;i++){  
            a=i%10;//个  
            b=i/10%10;//十  
            c=i/100%10;//百  
            if (c>b&&b<a){  
                sum++;  
            }  
  
        }  
        int x,y,z,n;  
        for (int i=1000;i<=9999;i++){  
            x = i%10;  
            y = i/10%10;  
            z = i/100%10;  
            n = i/1000%10;  
            if (n>z&&y<x&&z!=y){  
                sum++;  
                //System.out.println(i);  
            }  
  
        }  
        int q,w,e,r,t;  
        for (int i=10000;i<100000;i++){  
            q = i % 10;  
            w = i/10%10;  
            e = i/100%10;  
            r = i/1000%10;  
            t = i/10000%10;  
            if (t>r&&r>e&&e<w&&w<q){  
                sum++;  
            }  
            if (t>r&&r<e&&e<w&&w<q){  
                sum++;  
            }  
            if (t>r&&r>e&&e>w&&w<q){  
                sum++;  
            }  
        }  
        System.out.println(sum);  
  
    }  
}  

4.

LIS是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。

就像这样:22334477 和 22334466 就是序列 22 55 33 44 11 77 66 的两个上升子序列,最长的长度是 44

动态规划的最长上升子序列,动态规划学的不行,回头好好看看

import java.util.*;
import java.math.*;

public class Main {
    public static final int N = 1000;
    public static int[] f = new int[N];
    public static int[] b = new int[N];

    public static int max(int a, int b) {
        if (a > b) {
            return a;
        }
        return b;
    }

    public static int lis(int n) {
        int res = 0;
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                if (b[j] < b[i]) {
                    f[i] = max(f[i],f[j]+1);
                }
            }
            res = max(res, f[i]);
        }
        return res+1;
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);

        int n = cin.nextInt();
        for (int i = 0; i < n; ++i) {
        	b[i] = cin.nextInt() ;
        }
        System.out.println(lis(n));
    }
}



补充:

5.

代码填空

相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba

代码框中的代码是一种实现,请分析并填写缺失的代码。

import java.util.*;
import java.math.*;

public class Main {
    public static final int N = 1000;
    public static char[] str = new char[N];
    public static char[] buf = new char[N];
    public static int[] vis = new int[N];
    public static int total = 0;
    public static int len = 0;

    public static void arrange(int num) {
        if (num == len) {
            for (int i = 0; i < len; ++i) {
                System.out.print(buf[i]);
            }
            System.out.println();
            total++;
            return;
        }
        for (int i = 0; i < len; ++i) {
            if (vis[i] == 0) {
                int j = 0;
                for (j = i + 1; j < len; ++j) {
                    if (vis[j] && str[i]==str[j]) {//缺失的部分
                        break;
                    }
                }
                if (j == len) {
                    vis[i] = 1;
                    buf[num] = str[i];
                    arrange(num + 1);
                    vis[i]= 0;
                }
            }
        }
    }

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        str = cin.next().toCharArray();
        total = 0;
        len = str.length;
        buf[len] = '\0';
        int i = 0, j = 0;
        for (i = 0; i < len; ++i) {
            for (j = i + 1; j < len; ++j) {
                if (str[i] > str[j]) {
            		char tmp = str[i];
            		str[i] = str[j];
            		str[j] = tmp;
        		}
            }
        }
        arrange(0);
        System.out.println("Total " + total);
    }
}


6.

蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?

标准数独是由一个给与了提示数字的 9 \times 99×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3 \times 33×3 宫都没有重复的数字出现。

输出这个数独得正解,输出格式如下:


1
* 2 6 * * * * * *
2
* * * 5 * 2 * * 4
3
* * * 1 * * * * 7
4
* 3 * * 2 * 1 8 *
5
* * * 3 * 9 * * *
6
* 5 4 * 1 * * 7 *
7
5 * * * * 1 * * *
8
6 * * 9 * 7 * * *
9
* * * * * * 7 5 *











把上面的 * 替换成 1 - 919 就可以了

提醒:两个数字之间要有一个空格,其他地方不要输出多余的符号。

本题答案不唯一,符合要求的答案均正确

链接:https://blog.csdn.net/qq_32473657/article/details/50927383

传送门



版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_34909297/article/details/79502451

智能推荐

华为再回应“清理34岁以上员工”传言,程序员如何应对“35岁危机”?_华为35岁退休制度-程序员宅基地

文章浏览阅读1.9w次,点赞35次,收藏68次。华为常务监事陈黎芳:“前些年,网上有关于华为34岁以上员工的一些传言,都是不准确的。”_华为35岁退休制度

linux7yum配置后使用报错,Centos7 使用yum安装MariaDB 10.1(报错缺少依赖的解决情况,报错信息贴在最后)-Go语言中文社区...-程序员宅基地

文章浏览阅读1.6k次。1.创建 MariaDB yum 仓库官方教程截图:1.1 根据教程提示,创建MariaDB.repo 写入以下内容并保存:vi /etc/yum.repos.d/MariaDB.repo[mariadb]name = MariaDBbaseurl = http://yum.mariadb.org/10.1/centos7-amd64gpgkey=https://yum.mariadb.org/R..._libsystemd.so.0()(64bit) 被 erlang-25.3.2.8-1.el7.x86_64 需要

基于深度学习的恶意软件检测-程序员宅基地

文章浏览阅读1.2k次。恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网络系统瘫痪。

自定义控件之 SubmitBotton (提交按钮)_自定义 submit-程序员宅基地

文章浏览阅读1k次。在 Android 中我觉得除了实现很多功能性很强的需求之外,最吸引我的就是各种炫酷的自定义控件,但是自定义控件这个东西没有办法用一种固定的模式来讲解,因为自定义控件都是根据需求来定制的。同时这也说明只要程序猿牛逼,就没有实现不了的功能。从事实际开发一年多,其实感觉自己的技术成长得很慢,很多东西自己还是处于模仿的阶段,很希望自己能够创新出一种库,自己能够让技术流行起来。之前有看到一个效果:_自定义 submit

安卓城市选择,列表显示,拼音排序,滑动选择。_铜川安卓开发-程序员宅基地

文章浏览阅读3.3k次。最近开发项目有一个需要,选择城市,有三级滚筒式的,有些丑,所以仿造流行的联系人列表选择做了一个。先上图看下效果:http://img.blog.csdn.net/20170112141746730?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbjEwMDAx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCM_铜川安卓开发

【基础知识】——字符串_、↑。i、!冫′`p串怵`i彳-程序员宅基地

文章浏览阅读139次。【基础知识】——字符串SAM一些变量lenendpos广义SAM实现两种写法离线在线一些变量endposSAM把一个字符串丢进去跑,能不重不漏的得到每一个子串一些变量len记录当前节点的最长子串的长度,sam[i].len−sam[sam[i].fa].lensam[i].len-sam[sam[i].fa].lensam[i].len−sam[sam[i].fa].len,得到的就是这个节点的子串数量,把cnt个节点的结果都加起来,得到的就是该子串中本质不同的串的数量了endpos当这个节点_、↑。i、!冫′`p串怵`i彳

随便推点

it有啥好咨询的_从埃森哲IT规划咨询方法论里究竟可以学习什么-程序员宅基地

文章浏览阅读964次。在我头条前面的文章里面分享过一些IT咨询规划的材料,也分享过一些IT系统解决方案,技术方案类的文章。对于IT咨询规划来说本身也是一个渐近发展的过程,从最早的信息化规划,再到企业架构规划,再到融合云计算和SOA思想的企业私有云规划,发展到最近又融入了更多的云原生,中台,微服务的思想。如果要学习IT咨询规划和解决方案制作能力,实际上需要从业务和技术两个方面入手,同时要真正打通业务和技术的衔接问题。业务..._accenture as-is to-be

Kafka系列之:kafka集群管理工具Know Streaming安装详细步骤_docker安装knowstreaming-程序员宅基地

文章浏览阅读1.2k次。Kafka系列之:kafka集群管理工具Know Streaming安装详细步骤_docker安装knowstreaming

[深度学习] 深度可分离卷积_深度可分离卷积介绍以及它们的优缺点-程序员宅基地

文章浏览阅读1.3w次,点赞11次,收藏91次。一 深度可分离卷积深度可分离卷积之所以如此命名,是因为它不仅处理空间维度,还处理深度维度-通道的数量。通常输入图像可以有3个通道:RGB。经过几次卷积后,一个图像可能有多个通道。你可以把每个频道想象成那个图像的一个特殊解释;例如,“红色”通道解释每个像素的“红色”,“蓝色”通道解释每个像素的“蓝色”,“绿色”通道解释每个像素的“绿色”。一个有64个频道的图像有64种不同的解释。深度可分离卷..._深度可分离卷积介绍以及它们的优缺点

VTK-Python环境在VScode中的配置(以vtkpython-7.1.1-Windows-64bit为例)_vtkpython-7.1.1-linux-64bit-程序员宅基地

文章浏览阅读1.3k次。首先,需先安装好python2.7.01、在vtk官网下载vtkpython-windows-64bit并安装到本地文件夹 (看清对应的python版本是2/3,vtkpython-7.1.1对应python2)2、将系统变量Path中配置:python2.7.0路径D:\software\python2.7.0vtkpython路径:D:\software\vtkpython\VTK..._vtkpython-7.1.1-linux-64bit

【配置】Navicat连接sqlServer_navicat sqlserver-程序员宅基地

文章浏览阅读3k次,点赞3次,收藏9次。找到 sqlncli.msi 点Next开始下载。选择 高级-Native Client驱动程序。1.如果没有ODBC驱动则先下载驱动。Navicat 配置新建连接。_navicat sqlserver

C# winform 垂直进度条控件_c#中progressbar如何垂直显示-程序员宅基地

文章浏览阅读645次。public class VerticalProgressBar : ProgressBar { protected override CreateParams CreateParams { get { CreateParams cp = base.CreateParams; cp.Style |= 0x04; return c.._c#中progressbar如何垂直显示

推荐文章

热门文章

相关标签