3d网站建设,石家庄论坛建站模板,广州人看不起番禺,wordpress 上一篇下一篇第六届省赛#xff08;软件类#xff09;真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树
一、三角形面积如【图1】所示。图中的所有小方格面积都是1。那么#xff0c;图中的三角形面积应该是多少…第六届省赛软件类真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树
一、三角形面积
如【图1】所示。图中的所有小方格面积都是1。那么图中的三角形面积应该是多少呢请填写三角形的面积。不要填写任何多余内容或说明性文字。答案28二、立方变自身
观察下面的现象,某个数字的立方按位累加仍然等于自身。1^3 1 8^3 512 512817^3 4913 491317...请你计算包括1,8,17在内符合这个性质的正整数一共有多少个请填写该数字不要填写任何多余的内容或说明性的文字。答案6解析稍微运行一会出不来就手动停止即可public class Main2 {public static void main(String[] args) {for (int i 1; ; i) {int sum 0;int p (int) Math.pow(i,3);while (p ! 0) {sum p%10;p/10;}if (sum i) {System.out.println(i);}}}
}三、三羊献瑞观察下面的加法算式 其中相同的汉字代表相同的数字不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字答案唯一不要填写任何多余内容。答案1085解析暴力枚举就可以不要忘记每个汉字代表不同数字一开始忘记每次将set清零了导致运行不出来import java.util.HashSet;
import java.util.Set;public class Main2 {public static void main(String[] args) {int a;//祥int b;//瑞int c;//生int d;//辉int e;//三int f;//羊int g;//献int h;//气SetInteger set new HashSet();for (a 1; a 9; a) {for ( b 0; b 9; b) {for ( c 0; c 9; c) {for ( d 0; d 9; d) {for ( e 1; e 9; e) {for ( f 0; f 9; f) {for ( g 0; g 9; g) {for ( h 0; h 9; h) {set.clear();set.add(a);set.add(b);set.add(c);set.add(d);set.add(e);set.add(f);set.add(g);set.add(h);int w a*1000b*100c*10d;int q e*1000f*100g*10b;int z e*10000f*1000c*100b*10h;if(wq z set.size() 8) {System.out.println(q);}}}}}}}}}}
}四、循环节长度两个整数做除法有时会产生循环小数其循环部分称为循环节。比如11/1360.846153846153..... 其循环节为[846153] 共有6位。下面的方法可以求出循环节的长度。请仔细阅读代码并填写划线部分缺少的代码。public static int f(int n, int m){n n % m; Vector v new Vector();for(;;){ v.add(n); n * 10; n n % m; if(n0) return 0; if(v.indexOf(n)0) _________________________________ ; //填空}
}注意只能填写缺少的部分不要重复抄写已有代码。不要填写任何多余的文字。答案v.size()-v.indexOf(n)五、九数组分数1,2,3...9 这九个数字组成一个分数其值恰好为1/3如何组法下面的程序实现了该功能请填写划线部分缺失的代码。public class A
{public static void test(int[] x){int a x[0]*1000 x[1]*100 x[2]*10 x[3];int b x[4]*10000 x[5]*1000 x[6]*100 x[7]*10 x[8]; if(a*3b) System.out.println(a b);}public static void f(int[] x, int k){if(kx.length){test(x);return;}for(int ik; ix.length; i){{int tx[k]; x[k]x[i]; x[i]t;}f(x,k1);_______________________________________ // 填空}}public static void main(String[] args){int[] x {1,2,3,4,5,6,7,8,9}; f(x,0);}
}注意只能填写缺少的部分不要重复抄写已有代码。不要填写任何多余的文字。答案{int tx[k]; x[k]x[i]; x[i]t;}解析dfs 回溯六、加法变乘法我们都知道123 ... 49 1225现在要求你把其中两个不相邻的加号变成乘号使得结果为2015比如123...10*1112...27*2829...49 2015就是符合要求的答案。请你寻找另外一个可能的答案并把位置靠前的那个乘号左边的数字提交对于示例就是提交10。注意需要你提交的是一个整数不要填写任何多余的内容。答案16public class Main
{public static void main(String[] args) {for (int i 1; i 49; i) {for (int j 1; j 49; j) {if (i*(i1) j*(j1) -(2*i2*j2) 2015-1225) {System.out.println(i);}}}}
}七、牌型种数小明被劫持到X赌城被迫与其他3人玩牌。一副扑克牌去掉大小王牌共52张均匀发给4个人每个人13张。这时小明脑子里突然冒出一个问题如果不考虑花色只考虑点数也不考虑自己得到的牌的先后顺序自己手里能拿到的初始牌型组合一共有多少种呢请填写该整数不要填写任何多余的内容或说明文字。答案3598180public class Main {static int sum;static int ans;public static void main(String[] args) {dfs(1);System.out.println(ans);}public static void dfs(int n) {if (sum 13) {return;}if ( n 13) {if (sum 13) {ans;return;}} else {for (int i 0; i 5; i) {sum i;dfs(n1);sum - i;}}}
}八、垒骰子赌圣atm晚年迷恋上了垒骰子就是把骰子一个垒在另一个上边不能歪歪扭扭要垒成方柱体。经过长期观察atm 发现了稳定骰子的奥秘有些数字的面贴着会互相排斥我们先来规范一下骰子1 的对面是 42 的对面是 53 的对面是 6。假设有 m 组互斥现象每组中的那两个数字的面紧贴在一起骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多请输出模 10^9 7 的结果。不要小看了 atm 的骰子数量哦「输入格式」第一行两个整数 n mn表示骰子数目接下来 m 行每行两个整数 a b 表示 a 和 b 不能紧贴在一起。「输出格式」一行一个数表示答案模 10^9 7 的结果。「样例输入」2 11 2「样例输出」544「数据范围」对于 30% 的数据n 5对于 60% 的数据n 100对于 100% 的数据0 n 10^9, m 36资源约定峰值内存消耗含虚拟机 256MCPU消耗 2000ms请严格按要求输出不要画蛇添足地打印类似“请您输入...” 的多余内容。所有代码放在同一个源文件中调试通过后拷贝提交该源码。注意不要使用package语句。不要使用jdk1.7及以上版本的特性。注意主类的名字必须是Main否则按无效代码处理。解析题目难点在于想到使用矩阵存放数据想到这种方法之后还要懂得如何求矩阵快速幂不然肯定是会超时的。关于矩阵快速幂可以参考下面的文章斐波那契数列二--矩阵优化算法import java.util.Scanner;public class Main2 {static final double MOD 10e9-7;static int[][] arr new int[6][6];public static void main(String[] args) {Scanner input new Scanner(System.in);int n input.nextInt();int m input.nextInt();/*** 初始化arr数组* */for (int i 0; i 6; i) {for (int j 0; j 6; j) {arr[i][j] 1;}}for (int i 0; i m; i) {int a input.nextInt();int b input.nextInt();arr[a-1][b-1] 0;arr[b-1][a-1] 0;}/**** */int[][] ans pow(arr, n-1);int sum 0;for (int i 0; i 6; i) {for (int j 0; j 6; j) {sum ans[i][j]%MOD;}}/*** 旋转情况 4^n* */sum * Math.pow(4, n)%MOD;System.out.println((int)(sum%MOD));}private static int[][] pow(int[][] arr, int k) {/*** 单位矩阵* */int[][] ans new int[6][6];for (int i 0; i 6; i) {ans[i][i] 1;}/*** 矩阵快速幂核心算法* */while (k ! 0) {if (k % 2 ! 0) {ans Multiply(arr, ans);}/*** 每次算多加一颗骰子这样算比单纯n次相乘要快* */arr Multiply(arr, arr);k 1;}return ans;}private static int[][] Multiply(int[][] m, int[][] n) {
// 标准计算矩阵乘法算法int rows m.length;int cols n[0].length;int[][] r new int[rows][cols];for (int i 0; i rows; i) {for (int j 0; j cols; j) {for (int k 0; k m[i].length; k) {r[i][j] (m[i][k] * n[k][j])%MOD;}}}return r;}
}十、生命之树在X森林里上帝创建了生命之树。他给每棵树的每个节点叶子也称为一个节点上都标了一个整数代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S使得对于S中的任意两个点a,b都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素且序列中相邻两个点间有一条边相连。在这个前提下上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过atm的努力他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计算他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。「输入格式]第一行一个整数 n 表示这棵树有 n 个节点。第二行 n 个整数依次表示每个节点的评分。接下来 n-1 行每行 2 个整数 u, v表示存在一条 u 到 v 的边。由于这是一棵树所以是不存在环的。「输出格式」输出一行一个数表示上帝给这棵树的分数。「样例输入」51 -2 -3 4 54 23 11 22 5「样例输出」8「数据范围」对于 30% 的数据n 10对于 100% 的数据0 n 10^5, 每个节点的评分的绝对值不超过 10^6 。资源约定峰值内存消耗含虚拟机 256MCPU消耗 3000ms请严格按要求输出不要画蛇添足地打印类似“请您输入...” 的多余内容。所有代码放在同一个源文件中调试通过后拷贝提交该源码。注意不要使用package语句。不要使用jdk1.7及以上版本的特性。注意主类的名字必须是Main否则按无效代码处理。解析树形DP无向赋权图但是并非单纯的找生成树因为不是每个点都可以用import java.util.Scanner;public class Main2 {static Scanner in new Scanner(System.in);static final int N 10005;static int[] v new int[N];static int[] vis new int[N];static int[][] dp new int[N][2];static int[][] node new int[N][N];static int n, sum 0, max 0;public static void main(String[] args) {init();dfs(1);int ans -1;for(int i1 ;in ;i){ans Math.max(ans,dp[i][1]);ans Math.max(ans,dp[i][0]);}System.out.println(ans);}private static void init() {n in.nextInt();for (int i 1; i n; i) {v[i] in.nextInt();}for (int i 1; i n; i) {int a in.nextInt();int b in.nextInt();node[a][b] 1;node[b][a] 1;}}private static void dfs(int u) {/*** 选择 dp[u][1]存放选择u能得到的最大权值* 不选择 dp[u][0]存放不选择u能得到的最大权值* */dp[u][1] v[u];dp[u][0] 0;vis[u] 1;for(int i1; inode.length; i) {/*** 从u可以连到 i并且未被加入vis中dfs(i)* */if(node[u][i] ! 0 vis[i] 0) {dfs(i);dp[u][1] Math.max(dp[i][1], dp[i][0]);}else{dp[u][1] Math.max(dp[u][1], v[u]);dp[u][0] Math.max(dp[u][0], 0);}}}
}
