周六讲的题~C组木有Java组有的

Java
1. 购物单       ?
2. 纸牌三角形呃呃呃呃呃提下就好
3. 承压计算    ?
4. 魔方状态    ?
5. 取数位       ?
6. 最大公共子串   ?
7. 日期问题      ?
8. 包子凑数      ?
9. 分巧克力      ?
10. k倍区间       ?

1. 外星日历都对不用讲
2. 兴趣小组     ?
3. 9数算式对的少要讲
4. 方格分割     ?
5. 杨辉三角     ?
6. 字母组串JAVA   ?
7. Excel地址     ?
8. 拉马车        ?
9. 青蛙跳杯子大家没怎么做要讲
10. 图形排版   ?

2.标题：纸牌三角形

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。

A
     9 6
    4    8
   3 7 5 2

这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

请你计算并提交该数字。

注意：需要提交的是一个整数，不要提交任何多余内容。

深搜，，，自己画下就会发现一共重复六次把所有情况找出来之后除以6就可以了

答案：144

import java.util.Scanner;
public class Main{static int sum = 0;static int vis[] = new int[15];static int arr[] = new int[15];public static void main(String[] args){DFS(0);System.out.println(sum / 6);}private static void DFS(int cnt) {if(cnt == 9){if(check())sum ++;return ;}for(int i = 1; i <= 9; i ++){if(vis[i] == 0){vis[i] = 1;arr[cnt + 1] = i;DFS(cnt + 1);vis[i] = 0;arr[cnt  + 1] = 0;}}return ;}//假设 1234表示底层  1567表示左边那层 7894表示右边那层private static boolean check() {int gg = arr[1] + arr[2] + arr[3] + arr[4];if( gg == arr[1] + arr[5] + arr[6] + arr[7] &&gg == arr[4] + arr[7] + arr[8] + arr[9])return true;return false;}
}

标题：外星日历
某星系深处发现了文明遗迹。
他们的计数也是用十进制。
他们的文明也有日历。日历只有天数，没有年、月的概念。
有趣的是，他们也使用了类似“星期”的概念，
只不过他们的一个星期包含了9天，
为了方便，这里分别记为: A,B,C....H,I
从一些资料上看到，
他们的23日是星期E
他们的190日是星期A
他们的343251日是星期I
令人兴奋的是，他们居然也预见了“世界末日”的那天，
当然是一个很大很大的数字
651764141421415346185
请你计算一下，这遥远的一天是该文明的星期几？
你需要提交的是一个大写字母，表示该文明的星期几，

不要填写任何多余的内容。

import java.math.BigInteger;
//23 mod 9 = 5--->E      I A B C D E
public class Main
{ public static void main(String[] args){BigInteger a = new BigInteger("651764141421415346185"); BigInteger b = a.mod(new BigInteger("9"));char []str = {'I','A','B','C','D','E','F','G','H'};for(int i = 0; i <= 8; i ++){if(b.intValue() == i)System.out.println(str[i]);}}
}

标题：9数算式

观察如下的算式：

9213 x 85674 = 789314562

左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。
而乘积恰好也是用到了1~9的所有数字，并且每个1次。

请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？

注意：
1. 总数目包含题目给出的那个示例。
2. 乘数和被乘数交换后作为同一方案来看待。

public class Main
{static int cnt = 0;static int t[] = new int[10];
//cnt的表示这个数有几位数onetwo表示这两个是多少  a和b表示应该达到自己所要求的个数就别继续下去了static void  DFS(int a, int cnt1,int one, int b, int cnt2,int two){if(cnt1 + cnt2 == 9){long gg = one * two;String kk = String.valueOf(gg);int []b1 = new int [10];for(int i = 0 ; i < kk.length();i++)b1[kk.charAt(i) - '0'] = 1;int ans = 0 ;for(int i = 1; i <= 9; i ++)ans += b1[i];if(ans == 9){cnt ++;System.out.println(one  + "  *  " +  two + "=" + gg);}return ;}for(int i = 1; i <= 9; i ++){if(t[i] == 0)//这个东西没有被标记{if(cnt1 < a){t[i] = 1;//表示这个东西被标记了DFS(a,cnt1+1,one * 10 + i, b , cnt2, two);t[i] = 0;}else {t[i] = 1;//表示这个东西被标记了DFS(a,cnt1,one,b,cnt2 + 1, two * 10 + i);t[i] = 0;}} }return ;}public static void main(String[] args){for(int i = 1; i <= 9; i ++) //表示左边的第一个数是有多少个的;DFS(i,0,0,9-i,0,0);System.out.println(cnt/2);}
}

标题：青蛙跳杯子

X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。
X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。
如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。

*WWWBBB

其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。

X星的青蛙很有些癖好，它们只做3个动作之一：
    1. 跳到相邻的空杯子里。
    2. 隔着1只其它的青蛙（随便什么颜色）跳到空杯子里。
    3. 隔着2只其它的青蛙（随便什么颜色）跳到空杯子里。

对于上图的局面，只要1步，就可跳成下图局面：

WWW*BBB

本题的任务就是已知初始局面，询问至少需要几步，才能跳成另一个目标局面。

输入为2行，2个串，表示初始局面和目标局面。
输出要求为一个整数，表示至少需要多少步的青蛙跳。

例如：
输入：
*WWBB
WWBB*

则程序应该输出：
2

再例如，
输入：
WWW*BBB
BBB*WWW

则程序应该输出：
10

我们约定，输入的串的长度不超过15

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

----------------------------

笨笨有话说：
    我梦见自己是一棵大树，
    青蛙跳跃，
    我就发出新的枝条，
    春风拂动那第 5 层的新枝,
    哦，我已是枝繁叶茂。

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Scanner;
public class Main{private static Scanner sc = new Scanner(System.in);static int maxn = Integer.MAX_VALUE;static int t;static class node{int step;String peo;node(){}node(int b,String ch){step = b; peo = ch;}}static int BFS(String s1, String s2)//每一个空都可以六只青蛙往里蹦{Queue<node>qu = new LinkedList<node>();qu.add(new node(0,s1));// 这是初始状态Map<String,Boolean>map = new HashMap<String,Boolean>();while(qu.isEmpty() == false){node tt = qu.poll();//获得之后删除map.put(tt.peo, true);//记录下防止重复扔进队列里面int pos = 0;for(int i = 0 ; i < t; i ++){if(tt.peo.charAt(i) == '*'){pos = i;break;}}//知道pos的位置了也就是空的位置for(int j = pos - 3; j <= pos + 3; j ++){if(j != pos && j >= 0 && j < t ) {StringBuilder ss = new StringBuilder(tt.peo);ss.replace(pos, pos+1, tt.peo.charAt(j) +"");ss.replace(j, j+1, '*'+"");//这两个交换String kk = new String(ss.toString());if(map.containsKey(kk) == false){map.put(kk, true);qu.add(new node(tt.step+1,kk));}}    }if(s2.equals(tt.peo))return tt.step;}return 0;}public static void main(String[] args){String d1 = sc.next();String d2 = sc.next();t = d1.length();System.out.println(BFS(d1,d2));}
}

周六讲的题~C组木有Java组有的相关推荐

第十二届 2021年1月蓝桥杯青少年组省赛C++组第1题--第3题（scratch实现）
第十二届2021年蓝桥杯青少年组省赛第十二届2021年蓝桥杯青少年组省赛_lybc2019的博客-CSDN博客第十二届蓝桥杯青少年组省赛C++中级组试卷讲解(2021.01) 第十二届蓝桥杯青少年 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
2011年全国软件大赛模拟题及参考答案（Java高职组）
2011年全国软件大赛模拟题及参考答案(Java高职组) 不是官方的答案,如有不妥,请指出. 2011 模拟 java 高职注意: 本套模拟题主要模拟命题形式与考核范围.真实竞赛题的数量.难度可能与 ...
[Leedcode][JAVA][第560题][和为K的子数组][Hashmap][数组]
[问题描述][第560题][和为K的子数组][中等] 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数.示例 1 :输入:nums = [1,1,1], k = 2 输 ...
2019年肖秀荣命题人讲真题上下两册【全】
2019年肖秀荣命题人讲真题上下两册[全] 链接:https://pan.baidu.com/s/1fKQICL-U1X2I4v7Hv2Ep9w 密码:vulg 2019年肖秀荣命题人精讲精练链接: ...
【LeetCode】第930题——和相同的二元子数组（难度：中等）
[LeetCode]第930题--和相同的二元子数组(难度:中等) 题目描述解题思路代码详解思路一:哈希表+前缀和思路二:滑窗注意点题目描述给你一个二元数组 nums ,和一个整数 go ...
2022考研肖秀荣《讲真题》pdf
2022考研肖秀荣<讲真题>pdf
2021年第12届蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
java常见面试题及答案（基础题122道，代码题19道），java高级面试笔试题
我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家. 扫描二维码或搜索下图红色VX号,加VX好友,拉你进[程序员面试学习交流群]免费领取.也欢迎各位一起 ...
第十四届蓝桥杯校内模拟赛（第三期）Java组题解分享
文章目录填空题最小数 Excel的列日期数取数最大连通块编程题一周第几天被覆盖的点未被清理的区域滑行距离区间最小值本篇文章中的题解是我在比赛中的思路或者所写的代码, 总结出的一 ...

周六讲的题~C组木有Java组有的

周六讲的题~C组木有Java组有的相关推荐

最新文章

热门文章