第八届蓝桥杯JavaC组国(决)赛真题

解题代码部分来自网友，如果有不对的地方，欢迎各位大佬评论

题目1、数位和

题目描述
数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：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!

注意：你需要提交的是一个整数，不要填写任何多余的内容（比如：说明性文字）

答案：13501

public class _01数位和 {
 
	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);
	}
 
}

题目2、数字划分

题目描述
w星球的长老交给小明一个任务：
1,2,3…16 这16个数字分为两组。
要求：
这两组数字的和相同，
并且，两组数字的平方和也相同，
并且，两组数字的立方和也相同。

请你利用计算机的强大搜索能力解决这个问题。
并提交1所在的那个分组的所有数字。

这些数字要从小到大排列，两个数字间用一个空格分开。
即类似：1 4 5 8 … 这样的答案。

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

---

笨笨有话说：
只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。
凭直觉，两个组的成员数目不会差太多吧。
歪歪有话说：
既然求 1 所在的那个组，那只要枚举剩余的成员就可以了。
貌似都是8个成员的可能性很大啊。

import java.util.Vector;


public class shuzihuafen {
	   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