标题：数位和
数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：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】
注意，只填写划线部分缺少的代码，不要抄写已有的代码或符号。
填空内容：
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"); } }
输出效果：
