没有合适的资源?快使用搜索试试~ 我知道了~
第六届蓝桥杯软件类决赛真题(Java语言A组).pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 67 浏览量
2024-03-26
15:30:09
上传
评论
收藏 833KB PDF 举报
温馨提示
试读
16页
蓝桥杯,赛题解答,历届,内容丰富,信息技术竞赛,计算机类学科竞赛,参考资料
资源推荐
资源详情
资源评论
请提交该整数,不要填写任何多余的内容或说明性文字
运行结果有两个:8和10,但是针
(1)8
(2)10
1 public class Main {
2
3 public static void main(String[]
4 for(int i = 2;i < 200;i++) {
5 int sum = 0;
6 int count = 0;
7 for(int j = i;j < 200;j+
8 count++;
9 sum = sum + j;
10 if(sum - count + 1 =
11 System.out.print
12 }
13 }
14 }
15 }
2 四阶幻方
标题:四阶幻方
把1~16的数字填入4x4的方格中,使得行、列以
及两个对角线的和都相等,满足这样的特征时称
1 1
为:四阶幻方。
四阶幻方可能有很多方案。如果固定左上角为1
,请计算一共有多少种方案。
比如:
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9
以及:
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9
就可以算为两种不同的方案。
请提交左上角固定为1时的所有方案数字,不要
填写任何多余内容或说明文字。
答案:416
1 import java.util.ArrayList;
2
3 public class Main {
4 public static boolean[] used = n
5 public static ArrayList<String>
6 public static int count = 0;
7
8 public boolean check(int[] A, in
9 if(step >= 4)
10 if(A[0] + A[1] + A[2] +
11 return false;
12 if(step >= 8)
13 if(A[4] + A[5] + A[6] +
14 return false;
15 if(step >= 12)
16 if(A[8] + A[9] + A[10] +
1 1
17 return false;
18 if(step >= 13)
19 if(A[0] + A[4] + A[8] +
20 return false;
21 if(step >= 14)
22 if(A[1] + A[5] + A[9] +
23 return false;
24 if(step >= 15)
25 if(A[2] + A[6] + A[10] +
26 return false;
27 if(step >= 16)
28 if(A[3] + A[7] + A[11] +
29 return false;
30 return true;
31 }
32
33 public void dfs(int[] A, int ste
34 if(check(A, step) == false)
35 return;
36 if(step == 16) {
37 StringBuffer s = new Str
38 for(int i = 0;i < A.leng
39 s.append(A[i]);
40 if(!list.contains(s.toSt
41 list.add(s.toString
42 count++;
43 }
44 return;
45 }
46 for(int i = 2;i <= 16;i++) {
47 if(used[i] == false) {
48 used[i] = true;
49 A[step] = i;
50 dfs(A, step + 1);
51 used[i] = false;
52 }
53 }
54 }
55
56 public static void main(String[]
57 Main test = new Main();
58 int[] A = new int[16];
59 A[0] = 1;
60 used[1] = true;
61 test.dfs(A, 1);
62 System.out.println(count);
63 }
1 1
剩余15页未读,继续阅读
资源评论
阿拉伯梳子
- 粉丝: 1560
- 资源: 5731
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功