第八届蓝桥杯决赛JavaC组真题——详细答案对照(完整版)-1

简介: 第八届蓝桥杯决赛JavaC组真题——详细答案对照(完整版)

标题:数位和

数学家高斯很小的时候就天分过人。一次老师指定的算数题目是:1+2+...+100。

高斯立即做出答案:5050!


这次你的任务是类似的。但并非是把一个个的数字加起来,而是对该数字的每一个数位作累加。

这样从1加到100的“和”是:901


从10加到15是:21,也就是:1+0+1+1+1+2+1+3+1+4+1+5,这个口算都可以出结果的。


按这样的“加法”,从1加到1000是多少呢? 请通过浏览器提交该结果。


当然,我们并不期望你能像高斯一样,发现数字背后深奥的秘密,只要请计算机帮忙,一切都easy!


注意:你需要提交的是一个整数,不要填写任何多余的内容(比如:说明性文字)


package action;
public class demo {
  public static void main(String[] args) {
  int sum = 0;
  String str = "";
  for (int i = 1; i <= 1000; i++) {
    str += i;
  }
  char[] arr = str.toCharArray();
  for (int i = 0; i < arr.length; i++) {
    sum += arr[i] - '0';
  }
  System.out.println(sum);
  }
}


标题:数字划分


w星球的长老交给小明一个任务:

1,2,3...16 这16个数字分为两组。

要求:

这两组数字的和相同,

并且,两组数字的平方和也相同,

并且,两组数字的立方和也相同。


请你利用计算机的强大搜索能力解决这个问题。

并提交1所在的那个分组的所有数字。


这些数字要从小到大排列,两个数字间用一个空格分开。

即类似:1 4 5 8 ...  这样的答案。


注意,只提交这一组数字,不要填写任何多余的内容。


package action;
import java.util.Vector;
public class demo {
  public static void main(String[] args) {
  for (int w = 1; w <= (1 << 16) - 1; w += 2) {// 枚举有1出现的数组的所有情况,将其表示成十进制和的形式
    Vector<Integer> group1 = new Vector<Integer>();
    Vector<Integer> group2 = new Vector<Integer>();
    int k;
    int s1[] = new int[2];// s[1]表示1所在分组的和,s[0]表示1不在分组的和
    int s2[] = new int[2];// s2[1]表示1所在组的平方和,s2[0]表示1不在组的平方和
    int s3[] = new int[2];// s3[1]表示1所在组的立方和,s3[0]表示1不在组的立方和
    // 将w十进制转为二进制
    for (int i = 0; i < 16; i++) {
    int m = 1 << i;
    if ((w & m) != 0) {// 按位与判断当前数字是否在1分组中
      k = 1;
    } else
      k = 0;
    if (k == 1)
      group1.add(i + 1);
    else
      group2.add(i + 1);
    s1[k] += i + 1;
    s2[k] += (i + 1) * (i + 1);
    s3[k] += (i + 1) * (i + 1) * (i + 1);
    }
    if (s1[0] == s1[1] && s2[0] == s2[1] && s3[0] == s3[1]) {
    for (int i = 0; i < group1.size(); i++)
      System.out.print(group1.get(i) + " ");
    System.out.println();
    }
  }
  }
}


标题:树形显示

对于分类结构可以用树形来形象地表示。比如:文件系统就是典型的例子。


树中的结点具有父子关系。我们在显示的时候,把子项向右缩进(用空格,不是tab),并添加必要的连接线,以使其层次关系更醒目。


下面的代码就是为了这个目的的,请仔细阅读源码,并填写划线部分缺少的代码。


import java.util.*;
class MyTree
{
    private Map<String, List<String>>  map_ch = new HashMap<String, List<String>>();
    private Map<String,String> map_pa = new HashMap<String,String>();
    public void add(String parent, String child)
    {
        map_pa.put(child, parent);
        List<String> lst = map_ch.get(parent);
        if(lst==null){
            lst = new ArrayList<String>();
            map_ch.put(parent, lst);
        }
        lst.add(child);
    }
    public String get_parent(String me){
        return map_pa.get(me);
    }
    public List<String> get_child(String me){
        return map_ch.get(me);
    }
    private String space(int n)
    {
        String s = "";
        for(int i=0; i<n; i++) s += ' ';
        return s;
    }
    private boolean last_child(String x){
        String pa = map_pa.get(x);
        if(pa==null) return true;
        List<String> lst = map_ch.get(pa);
        return lst.get(lst.size()-1).equals(x);
    }
    public void show(String x){
        String s = "+--" + x;
        String pa = x;
        while(true){
            pa = map_pa.get(pa);
            if(pa==null) break;
            s = ___________________________________ ;  // 填空
        }
        System.out.println(s);
    }
    public void dfs(String x){
        show(x);
        List<String> lst = map_ch.get(x);
        if(lst==null) return;
        for(String it: lst){
            dfs(it);
        }
    }
}
public class TreeView
{
    public static void main(String[] args)
    {
        MyTree tree = new MyTree();
        tree.add("root", "dog");
        tree.add("root", "cat");
        tree.add("root", "duck");
        tree.add("dog", "AAdog");
        tree.add("dog", "BBdog");
        tree.add("dog", "CCdog");
        tree.add("AAdog", "AAdog01");
        tree.add("AAdog", "AAdog02");
        tree.add("cat", "XXcat");
        tree.add("cat", "YYcat");
        tree.add("XXcat","XXcat-oo");
        tree.add("XXcat","XXcat-qq");
        tree.add("XXcat-qq", "XXcat-qq-hahah");
        tree.add("duck", "TTduck");
        tree.add("TTduck", "TTduck-001");
        tree.add("TTduck", "TTduck-002");
        tree.add("TTduck", "TTduck-003");
        tree.add("YYcat","YYcat.hello");
        tree.add("YYcat","YYcat.yes");
        tree.add("YYcat","YYcat.me");        
        tree.dfs("root");
    }
}


对于题目中的测试数据,输出结果:

+--root

    +--dog

    |    +--AAdog

    |    |    +--AAdog01

    |    |    +--AAdog02

    |    +--BBdog

    |    +--CCdog

    +--cat

    |    +--XXcat

    |    |    +--XXcat-oo

    |    |    +--XXcat-qq

    |    |         +--XXcat-qq-hahah

    |    +--YYcat

    |         +--YYcat.hello

    |         +--YYcat.yes

    |         +--YYcat.me

    +--duck

         +--TTduck

              +--TTduck-001

              +--TTduck-002

              +--TTduck-003

           

如有平字体对齐问题,可以参见图【p1.png】


注意,只填写划线部分缺少的代码,不要抄写已有的代码或符号。


image.png


填空内容:


s = (last_child(pa) ? " " : "|") + space(4) + s;
package action;
import java.util.*;
class MyTree {
  private Map<String, List<String>> map_ch = new HashMap<String, List<String>>();
  private Map<String, String> map_pa = new HashMap<String, String>();
  public void add(String parent, String child) {
  map_pa.put(child, parent);
  List<String> lst = map_ch.get(parent);
  if (lst == null) {
    lst = new ArrayList<String>();
    map_ch.put(parent, lst);
  }
  lst.add(child);
  }
  public String get_parent(String me) {
  return map_pa.get(me);
  }
  public List<String> get_child(String me) {
  return map_ch.get(me);
  }
  private String space(int n) {
  String s = "";
  for (int i = 0; i < n; i++)
    s += ' ';
  return s;
  }
  private boolean last_child(String x) {
  String pa = map_pa.get(x);
  if (pa == null)
    return true;
  List<String> lst = map_ch.get(pa);
  return lst.get(lst.size() - 1).equals(x);
  }
  public void show(String x) {
  String s = "+--" + x;
  String pa = x;
  while (true) {
    pa = map_pa.get(pa);
    if (pa == null)
    break;
    s = s = (last_child(pa) ? " " : "|") + space(4) + s; // 填空 s = (last_child(pa) ? " " : "|") + space(4) + s;
  }
  System.out.println(s);
  }
  public void dfs(String x) {
  show(x);
  List<String> lst = map_ch.get(x);
  if (lst == null)
    return;
  for (String it : lst) {
    dfs(it);
  }
  }
}
public class TreeView {
  public static void main(String[] args) {
  MyTree tree = new MyTree();
  tree.add("root", "dog");
  tree.add("root", "cat");
  tree.add("root", "duck");
  tree.add("dog", "AAdog");
  tree.add("dog", "BBdog");
  tree.add("dog", "CCdog");
  tree.add("AAdog", "AAdog01");
  tree.add("AAdog", "AAdog02");
  tree.add("cat", "XXcat");
  tree.add("cat", "YYcat");
  tree.add("XXcat", "XXcat-oo");
  tree.add("XXcat", "XXcat-qq");
  tree.add("XXcat-qq", "XXcat-qq-hahah");
  tree.add("duck", "TTduck");
  tree.add("TTduck", "TTduck-001");
  tree.add("TTduck", "TTduck-002");
  tree.add("TTduck", "TTduck-003");
  tree.add("YYcat", "YYcat.hello");
  tree.add("YYcat", "YYcat.yes");
  tree.add("YYcat", "YYcat.me");
  tree.dfs("root");
  }
}

输出效果:

image.png


相关文章
|
2月前
第十四届蓝桥杯集训——JavaC组第十三篇——for循环
第十四届蓝桥杯集训——JavaC组第十三篇——for循环
44 0
|
2月前
|
算法
第十四届蓝桥杯集训——JavaC组第十二篇——while循环(循环四要素)
第十四届蓝桥杯集训——JavaC组第十二篇——while循环(循环四要素)
50 0
|
2月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 数列排序(四种语言对照)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 数列排序(四种语言对照)
32 0
|
2月前
|
Java C语言
第十四届蓝桥杯集训——JavaC组第十四篇——嵌套循环
第十四届蓝桥杯集训——JavaC组第十四篇——嵌套循环
42 0
|
2月前
|
C语言
第十四届蓝桥杯集训——JavaC组第十一篇——switch
第十四届蓝桥杯集训——JavaC组第十一篇——switch
40 0
|
2月前
第十四届蓝桥杯集训——JavaC组第十篇——分支语句
第十四届蓝桥杯集训——JavaC组第十篇——分支语句
39 0
|
2月前
|
算法
第十四届蓝桥杯集训——JavaC组第九篇——三元运算符
第十四届蓝桥杯集训——JavaC组第九篇——三元运算符
36 0
|
2月前
第十四届蓝桥杯集训——JavaC组第九篇——位运算符
第十四届蓝桥杯集训——JavaC组第九篇——位运算符
27 0
|
2月前
第十四届蓝桥杯集训——JavaC组第八篇——进制转换
第十四届蓝桥杯集训——JavaC组第八篇——进制转换
42 0
|
2月前
|
Java 测试技术 C++
第十四届蓝桥杯集训——JavaC组——运算符练习题
第十四届蓝桥杯集训——JavaC组——运算符练习题
50 0