倒计时12

最新推荐文章于 2020-11-08 11:44:08 发布
最新推荐文章于 2020-11-08 11:44:08 发布
阅读量140 收藏
点赞数
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39065788/article/details/90147135
版权

啊，最近在上课，但我没有放弃学习，看了视频和自己以前的博客，今天做了国赛题 ，加油！
一、最大乘积
描述

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如：
984672351 = 345619872
987513462 = 341875962
9 * 87146325 = 784316925
…

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。
（只提交乘积，不要提交整个算式）

输入

没有输入。

输出

package day1;
//考察数列的全排列
public class t2 {
	static int max=-1;
	public static boolean jud(int i){//用于判断是否只含1-9，且仅一次
		int num[]=new int [9];
		boolean flag=true;
		while(i!=0){
			int t=i%10;
			if(t==0){
				flag=false;
				return flag;
			}else{
				num[t-1]++;
				i=i/10;
			}
		}
		
//		for(int j=0;j<9;j++){
//			System.out.print(num[j]+" ");
//		}
		for(int j=0;j<9;j++){
			if(num[j]!=1){
				flag=false;
				break;
			}
		}
		return flag;
	}
	public static void qpl(int[]num,int i){//全排列
		if(i==num.length){
//			int nu=0;
//			for(int j=0;j<num.length;j++){
//				nu+=(int) (num[j]*Math.pow(10,j));
//			}
//			if(jud(nu)){
//				System.out.println(nu);
//			}
			cf(num);
		}else{
			for(int t=i;t<num.length;t++){
				swap(num, i, t);
				qpl(num, i+1);
				swap(num, i, t);
			}
		}
	}
	public static void cf(int []num){//选择位置，进行乘法
		for(int i=1;i<=8;i++){
			int a=0,b=0;//a代表前半部分，b代表后半部分
			for(int j=0;j<i;j++){
				b+=(int) (num[j]*Math.pow(10,j));
			}
			for(int j=i;j<num.length;j++){
				a+=(int) (num[j]*Math.pow(10,j-i));
			}
			long res=a*b;
//			System.out.println(a+"*"+b+"*"+res);
			int a1=(int) (res/Math.pow(10, 9));
			int b1=(int) (res/Math.pow(10, 8));
			if(a1==0&&b1!=0){
//			if((int)res/Math.pow(10, 9)==0&&(int)res/Math.pow(10, 8)!=0){//保证是9位数
				if(jud((int)res)){
					System.out.println(a+"!"+b+"!"+res);
					if(res>max){
						max=(int) res;
					}
				}
			}
		}
	}
	public static void swap(int []num,int i,int j){
		int t=num[i];
		num[i]=num[j];
		num[j]=t;
	}
	public static void main(String[] args) {
		
		System.out.println(jud(784316925));
//		int []num={1,2,3,4,5,6,7,8,9};
		int []num={9,5,2,3,6,4,1,7,8};
		cf(num);
//		qpl(num, 0);
		int res=123456789;
		int a=(int) (res/Math.pow(10, 9));
		System.out.println(a);
//		System.out.println(max);
		
		System.out.println(839542176);
	}
	
}

二、控制台输出一个整数，表示那个最大的积，不要填写任何多余的内容。
对于某个串，比如：“1234”，求它的所有全排列`

`。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”，应该输出(一共4!=24行)：
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

下面是实现程序，请仔细分析程序逻辑，并填写划线部分缺少的代码。

package day1;
//轮换前k个，再递归处理
import java.util.*;
public class t3
{
	static void permu(char[] data, int cur){
		if(cur==data.length-1){
			System.out.println(new String(data));
			return;
		}
		
		for(int i=cur; i<data.length; i++){
			char tmp = data[i]; 
			for(int j=i-1; j>=cur; j--) data[j+1] = data[j];
			data[cur] = tmp;	
			
			permu(data, cur+1);
			
			tmp = data[cur]; 

//			data[cur]=data[i];
			for(int j=cur; j<i; j++) data[j] = data[j+1];
			data[i] = tmp;			
		}
	}
	
	static void permu(String x){
		permu(x.toCharArray(),0);
	}
	
	public static void main(String[] args){
		permu("12345");
	}
}

三、整理玩具
描述

小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。

每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。

小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。

如以下摆放是满足要求的：

00022
00033
44444

12244
12244
12233

01234
56789

以下摆放不满足要求：

11122
11122
33311

111111
122221
122221
111111

11122
11113
33333

给出一种摆放方式，请你判断是否符合小明的要求。

输入

输入包含多组数据。
第一行包含一个整数T，代表数据组数。 (1 <= T <= 10) 以下包含T组数据。
每组数据第一行包含两个整数N和M。 (1 <= N, M <= 10)
以下包含N行M列的矩阵，代表摆放方式。

输出

对于每组数据，输出YES或者NO代表是否符合小明的要求。

输入样例 1

3
3 5
00022
00033
44444
3 5
11122
11122
33311
2 5
01234
56789

package day1;

import java.util.HashSet;
import java.util.Scanner;

public class t4_2 {
	static HashSet<Integer> hs;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int tsum;
		tsum=sc.nextInt();
		for(int ti=0;ti<tsum;ti++){
			int n=sc.nextInt();
			int m=sc.nextInt();
			int [][]num=new int[n][m];
			
			hs=new HashSet<Integer>();
			for(int i=0;i<n;i++){
				String temp=sc.next();
				char []tcs=temp.toCharArray();
				for(int j=0;j<m;j++){
					int t=Integer.parseInt(String.valueOf(tcs[j]));
					num[i][j]=t;
				}
			}
			int flag=1;
			for(int i=0;i<n;i++){
				for(int j=0;j<m;j++){
					if(num[i][j]!=-1&&!hs.contains(num[i][j])){
						int t=num[i][j];
						if(jud(num, num[i][j], i, j)){
							hs.add(t);
							continue;
						}else{
							flag=0;break;
						}
						
					}
					if(flag==0){
						break;
					}
				}
				if(flag==0){
					break;
				}
			}
			if(flag==0){
				System.out.println("NO");
			}else{
				int f2=1;
				for(int i=0;i<n;i++){
					for(int j=0;j<m;j++){
						if(num[i][j]!=-1){
							f2=0;
						}
					}
				}
				if(f2==0){
					System.out.println("NO");
				}else{
					System.out.println("YES");
				}
			}
			
		}
		
		
	}
	//判断数字i构成的是不是一个矩形
	public static boolean jud(int [][]num,int i,int x,int y){
		int endx=-1,endy=-1;
		for(int j=x;j<num.length;j++){
			if(num[j][y]==i){
				endx=j;
			}
		}
		for(int j=y;j<num[0].length;j++){
			if(num[x][j]==i){
				endy=j;
			}
		}
		boolean flag=true;
		for(int m=x;m<=endx;m++){
			for(int n=y;n<=endy;n++){
//				System.out.println(x+"@@@"+y);
//				System.out.println(m+"***"+n);
//				System.out.println(endx+"&&&"+endy);
				if(num[m][n]==i){
					num[m][n]=-1;
				}else{
					flag=false;
				}
			}
		}
//		for(int i1=0;i1<num.length;i1++){
//			for(int j=0;j<num[0].length;j++){
//				System.out.print(num[i1][j]+" ");
//			}
//			System.out.println();
//			
//		}
//		System.out.println();
		return flag;
	}
}

还有个错误的代码，但是参考意义也很大（错误是指 不符合本题）

package day1;

import java.util.HashSet;
import java.util.Scanner;

//考察连通性(连着就可以用，不适合本题，错误的答案，仅针对于实例)
public class t4 {
	static int [][]step={{-1,0},{1,0},{0,1},{0,-1}};
	static HashSet<Integer> hs;
	public static void main(String[] args) {
		int n,m;
		int sum;
		Scanner sc=new Scanner(System.in);
		sum=sc.nextInt();
		for(int tsum=0;tsum<sum;tsum++){
			hs=new HashSet<Integer>();
			n=sc.nextInt();
			m=sc.nextInt();
			int [][]num=new int[n][m];
			for(int i=0;i<n;i++){
				String temp=sc.next();
				char []tcs=temp.toCharArray();
				for(int j=0;j<m;j++){
					int t=Integer.parseInt(String.valueOf(tcs[j]));
					num[i][j]=t;
				}
			}
			
//			lt(num, 0, 0, 0);
//			for(int i=0;i<n;i++){
//				for(int j=0;j<m;j++){
//					System.out.print(num[i][j]+" ");
//				}
//				System.out.println();
//			}
			
			for(int i=0;i<n;i++){
				for(int j=0;j<m;j++){
					if(num[i][j]!=-1&&!hs.contains(num[i][j])){
						hs.add(num[i][j]);
						lt(num, num[i][j], i, j);
						
//						System.out.println(num[i][j]);
					}
				}
			}
			
			int flag=1;
			for(int i=0;i<n;i++){
				for(int j=0;j<m;j++){
//					System.out.print(num[i][j]+" ");
					if(num[i][j]!=-1){
						flag=0;
					}
				}
//				System.out.println();
			}
			if(flag==1){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
		
	}
	public static void lt(int [][]num,int i,int x,int y){//判断连通, 数组，数字
		num[x][y]=-1;
		if(x<0||x>num.length-1||y<0||y>num[0].length-1){
			return;
		}
		for(int j=0;j<4;j++){
			int tx=x+step[j][0];
			int ty=y+step[j][1];
			
			if(tx<0||tx>num.length-1||ty<0||ty>num[0].length-1){
				continue;
			}else{
				if(num[tx][ty]==i){
					num[tx][ty]=-1;
					lt(num, i, tx, ty);
				}
			}
			
			
		}
	}
}
chenSai7019
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA第四题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中， 每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数
David_Aulier的博客
11-12 365
题意： 第四题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中， 每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122
第九届蓝桥杯国赛JavaB组——整理玩具
卓尔货币的博客
05-21 234
小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放...
6.12 倒计时
zxllikeyy的博客
06-12 101
<divid="id1">60</div> <script> setInterval(function(){ letdiv1=document.getElementById("id1"); lettime=div1.innerHTML; letsecond=parseInt(time); if(second==0){ }else{ ...
蓝桥杯 18总决赛 B4 整理玩具(dfs/无dfs)
hyoka的博客
08-22 279
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122221 11
[蓝桥杯][2018年第九届真题]整理玩具（树状数组）
starlet_kiss的博客
06-03 591
题目描述 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122221 11111
Rainmeter倒计时插件
10-10
而"Rainmeter倒计时插件"则是Rainmeter众多功能扩展中的一种，专用于在桌面上创建倒计时计时器，帮助用户追踪重要的日期或事件。 倒计时插件通常包含以下几个核心组成部分： 1. **界面设计**：Rainmeter插件的一大...
易语言倒计时
08-22
"易语言倒计时"是一个基于易语言开发的程序，主要用于实现倒计时功能，它可能包含了多个关键子程序来完成不同的任务。 1. **子程序_播放音乐**：这个子程序负责在倒计时过程中播放音乐，可能是为了增加倒计时的氛围...
PPT倒计时插件
02-22
在制作PPT演示文稿时，有时我们需要在幻灯片上添加倒计时功能，以增强演讲节奏感或保持时间管理。"PPT倒计时插件"正是为了解决这一需求而存在的工具。它允许用户在PowerPoint中轻松插入一个实时显示剩余时间的计时器...
倒计时.zip
08-24
在IT领域，倒计时是一种常见的功能，常用于网站、应用程序或者各种数字产品中，用于显示特定事件即将发生的剩余时间。这个"倒计时.zip"压缩包文件可能包含了一个倒计时样式的模板，适用于创建具有视觉吸引力和功能性...
单片机倒计时
03-19
单片机倒计时程序是基于微控制器（MCU，Microcontroller Unit）设计的一种计时功能，常用于各种电子设备中，如定时开关、电子钟、倒计时器等。在电子工程领域，掌握单片机倒计时的实现方法是至关重要的技能。下面将...
蓝桥杯第九届国赛javab组题目解析
amu435784334的博客
05-08 565
第一题： 标题：三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意，要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位，如不足3位，需要补零。 就是普通的数学题，纯手算三分钟就Ok，答案就不贴出来了，算错了就反而尴尬了。 第二题： 标题：最大乘积 把 1~9 这9个数...
第九届蓝桥杯决赛真题：整理玩具
悲伤的小霉的博客
11-08 488
题目描述： 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 以下摆放不满足要求： 11122 11122 33311 111111 122221 122221 1111
蓝桥杯-第九届决赛——整理玩具
萤火虫草花星的博客
05-12 985
标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 ...
2015年蓝桥杯C组C/C++题目:格子中输出
OR的博客
03-29 771
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h> #include <string.h>void StringInGrid(int width, int heig
2018年第九届蓝桥杯Java程序设计本科B组决赛 整理玩具(编程大题)
daixinliangwyx的博客
05-17 439
2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总： https://blog.csdn.net/daixinliangwyx/article/details/90258768 第三题 标题：整理玩具 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个...
贪心算法（二）-----喷水装置（二）
陈赛_7019
04-19 361
喷水装置（二）时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n&lt;=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整...
动态规划----矩形嵌套
陈赛_7019
04-26 346
矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a&lt;c,b&lt;d或者b&lt;c,a&lt;d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以...
贪心算法（三）----会场安排
陈赛_7019
04-19 312
会场安排问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m&lt;100)表示共有m组测试数据。每组测试数据的...
开发板实现倒计时12s，时间到时灯亮
最新发布
05-26
好的，如果您想要通过开发板实现倒计时12秒并在时间到时点亮灯，可以采用以下步骤： 1. 确定您需要使用的开发板和开发环境。您可以选择使用基于Arduino或树莓派等开发板。 2. 使用开发环境编写代码，实现倒计时12秒功能。可以使用定时器、计数器或延时函数等方法来实现倒计时。 3. 在倒计时结束后，点亮灯。您可以使用GPIO口控制LED灯，使其在倒计时结束后亮起。 下面是一个基于Arduino的实现示例： ``` int ledPin = 13; // LED灯所连接的引脚 int countDownTime = 12; // 倒计时时间，单位为秒 void setup() { pinMode(ledPin, OUTPUT); // 设置LED引脚为输出模式 } void loop() { for (int i = countDownTime; i > 0; i--) { // 倒计时循环 delay(1000); // 延时1秒 } digitalWrite(ledPin, HIGH); // 点亮LED灯 } ``` 在这个示例中，我们使用了Arduino的delay函数来实现倒计时，并在倒计时结束后使用digitalWrite函数点亮LED灯。您可以根据您的需要进行修改和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值