第六屆藍橋杯省賽JAVA-B 全解析

標籤：藍橋杯

手賤,提交錯了兩個順序,估計gg了

第一題:

我坑爹的竟然想到了用海倫公式,算出來24.92708569439206 唉,直接減去小的不就完事了啊`````

答案:8x8-（8x4)/2-4x6/2-8x2/2=28

第二題:

立方變自身


觀察下面的現象,某個數位立方，按位累加仍然等於自身。
1^3 = 1 
8^3  = 512    5+1+2=8
17^3 = 4913   4+9+1+3=17
...


請你計算包括1,8,17在內，符合這個性質的正整數一共有多少個？

應該是語言入門題目,

public class Main {public static void solve(){}static long N,M;static long [] num = null;public static void main(String[] args) {long ans = 0;for(long n = 1;n<10000;n++){long tot = n*n*n;long cmp = 0;long t = tot;while(t!=0){cmp +=t%10;t /=10;}if(cmp == n){ans++;System.out.println(n);}}System.out.println("answer:"+ans);}}//1//8//17//18//26//27//answer:6

第三題:

三羊獻瑞


觀察下面的加法算式：


      祥 瑞 生 輝
  +   三 羊 獻 瑞
-------------------
   三 羊 生 瑞 氣

其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。
請你填寫“三羊獻瑞”所代表的4位元字（答案唯一）

這個就一通亂搞吧.

   9 5 6 7
   1 0 8 5
1 0 6 5 2

第四題:

import java.util.Vector;public class Main {//迴圈節長度////兩個整數做除法，有時會產生迴圈小數，其迴圈部分稱為：迴圈節。//比如，11/13=6=>0.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(n==0) return 0;if(v.indexOf(n)>=0)  return v.size()-v.indexOf(n) ;  //填空}}//注意，只能填寫缺少的部分，不要重複抄寫已有代碼。不要填寫任何多餘的文字。public static void main(String[] args) {System.out.println(f(11,13));System.out.println(f(11,17));}}

第五題:

////九數組分數////1,2,3...9 這九個數字組成一個分數，其值恰好為1/3，如何組法？////下面的程式實現了該功能，請填寫劃線部分缺失的代碼。public class Main{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*3==b) System.out.println(a + " " + b);}public static void f(int[] x, int k){if(k>=x.length){test(x);return;}for(int i=k; i<x.length; i++){{int t=x[k]; x[k]=x[i]; x[i]=t;}f(x,k+1);{int t=x[k]; x[k]=x[i]; x[i]=t;}       // 填空,這個就是全排列而已}}public static void main(String[] args){int[] x = {1,2,3,4,5,6,7,8,9};f(x,0);}}

第六題:

這個就是測試一下就OK了 答案: 16

//加法變乘法////我們都知道：1+2+3+ ... + 49 = 1225//現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015////比如：//1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015//就是符合要求的答案。////請你尋找另外一個可能的答案，並把位置靠前的那個乘號左邊的數字提交（對於樣本，就是提交10）。////注意：需要你提交的是一個整數，不要填寫任何多餘的內容。import java.util.Arrays;import java.util.Vector;public class Main {public static void solve(){}static long N,M;static long [] num = null;public static void main(String[] args) {int pre = 1225;for(int p = 1;p<47;p++){for(int pp = p+2;pp<49;pp++){int now = pre ;now -= p+p+1;now -= pp+pp+1;now += p*(p+1);now += pp*(pp+1);if(now==2015)System.out.println(p+" "+ pp);}}}}

第七題:

直接dp就解決,但是考試的時候看錯題目了,...............................................

import java.util.Arrays;import java.util.Scanner;public class Main {static int []num = new int[170];static int ans = 0;public static void main(String[] args) {int [][]dp = new int[14][14];dp[0][0]=1;for(int i = 1;i<14;i++)for(int j = 0;j<14;j++)for(int k = 0;k<5;k++)if(j+k<=13)dp[i][j+k] +=dp[i-1][j];System.out.println(dp[13][13]);}}//3598180

第八題:

注意每次計算得到落單的瓶蓋

////飲料換購////樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料，憑3個瓶蓋可以再換一瓶C型飲料，並且可以一直迴圈下去，但不允許賒賬。////請你計算一下，如果小明不浪費瓶蓋，盡量地參加活動，那麼，對於他初始買入的n瓶飲料，最後他一共能得到多少瓶飲料。////輸入：一個整數n，表示開始購買的飲料數量（0<n<10000）//輸出：一個整數，表示實際得到的飲料數////例如：//使用者輸入：//100//程式應該輸出：//149////使用者輸入：//101//程式應該輸出：//151//////資源約定：//峰值記憶體消耗（含虛擬機器） < 256M//CPU消耗  < 1000ms//////請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入...” 的多餘內容。////所有代碼放在同一個源檔案中，調試通過後，拷貝提交該源碼。//注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。//注意：主類的名字必須是：Main，否則按無效代碼處理。import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int ans = 0;int mod = 0;while(n!=0){ans +=n;int t = n;if(t%3+mod>=3){n = t/3+1;mod = (t%3+mod)-3;}else{n = t/3;mod += t%3;}}System.out.println(ans);}}

第九題:

遞推,還得用矩陣加速吧,JAVA寫的太難受就沒寫,直接裸的

import java.util.Arrays;import java.util.Scanner;public class Main {static int MOD = (int) (1e9+7);public static void main(String[] args) {int [][]ar = new int[40][40];int []mm = {0,4,5,6,1,2,3};long [][]dp = new long[2][7];Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();for(int i = 0;i<m;i++){int u  = in.nextInt();int v  =in.nextInt();ar[u][v] = 1;ar[v][u] = 1;}int pre = 1;int now = 0;for (int i = 1; i < 7; i++)dp[0][i] = 4;for (int i = 2; i <= n; i++) {pre = (pre + 1) % 2;now = (now + 1) % 2;Arrays.fill(dp[now], 0);for (int j = 1; j < 7; j++)for(int k = 1;k<7;k++){dp[now][j] += (dp[pre][k] * 4) % MOD;}for (int j = 0; j < 7; j++) {for(int k = 0;k<=j;k++) if(ar[j][k]==1){dp[now][mm[j]] = (MOD + dp[now][mm[j]] - dp[pre][k] * 4) % MOD;dp[now][mm[k]] = (MOD + dp[now][mm[k]] - dp[pre][j] * 4) % MOD;}}}long ans = 0;for (int i = 1; i < 7; i++)ans = (ans + dp[now][i]) % MOD;System.out.println(ans);}}

第十題:

LCA問題.題意和範例不對應,怪怪的.....鐵定逾時.

//生命之樹////在X森林裡，上帝建立了生命之樹。////他給每棵樹的每個節點（葉子也稱為一個節點）上，都標了一個整數，代表這個點的和諧值。//上帝要在這棵樹內選出一個非空節點集S，使得對於S中的任意兩個點a,b，都存在一個點列 {a, v1, v2, ..., vk, b} 使得這個點列中的每個點都是S裡面的元素，且序列中相鄰兩個點間有一條邊相連。////在這個前提下，上帝要使得S中的點所對應的整數的和盡量大。//這個最大的和就是上帝給生命之樹的評分。////經過atm的努力，他已經知道了上帝給每棵樹上每個節點上的整數。但是由於 atm 不擅長計算，他不知道怎樣有效求評分。他需要你為他寫一個程式來計算一棵樹的分數。////「輸入格式」//第一行一個整數 n 表示這棵樹有 n 個節點。//第二行 n 個整數，依次表示每個節點的評分。//接下來 n-1 行，每行 2 個整數 u, v，表示存在一條 u 到 v 的邊。由於這是一棵樹，所以是不存在環的。////「輸出格式」//輸出一行一個數，表示上帝給這棵樹的分數。////「範例輸入」//5//1 -2 -3 4 5//4 2//3 1//1 2//2 5////「範例輸出」//8////「資料範圍」//對於 30% 的資料，n <= 10//對於 100% 的資料，0 < n <= 10^5, 每個節點的評分的絕對值不超過 10^6 。////資源約定：//峰值記憶體消耗（含虛擬機器） < 256M//CPU消耗  < 3000msimport java.util.Arrays;import java.util.Scanner;public class Main {static int [] head1 = new int [100010];static int [] head2 = new int [100010];static int [] node = new int [100010];static Edge []edge1 = new Edge[300010];static Edge []edge2 = new Edge[300010];static int [] degree = new int [100010];static int [] fa = new int [100010];static int tot1 = 0,tot2 = 0;static int Node;static long [] max = new long[100010];static long ans = Long.MIN_VALUE;static void add1(int u,int v){edge1[tot1].u = u;edge1[tot1].v = v;edge1[tot1].nxt = head1[u];head1[u] = tot1++;}static void add2(int u,int v){edge2[tot2].u = u;edge2[tot2].v = v;edge2[tot2].nxt = head2[u];head2[u] = tot2++;}static void dfs(int u,int par,long nn){max[u] = nn;fa[u] = u;for(int i = head1[u];i!=-1;i=edge1[i].nxt){int v = edge1[i].v;if(v==par) continue;dfs(v,u,nn+node[v]);fa[v] = u;}for(int i = head2[u];i!=-1;i=edge2[i].nxt){int v = edge2[i].v;if(max[v]!=Long.MAX_VALUE){ans = Math.max(ans, max[v]+max[u]-max[parent(v)]);}}}static int parent(int x){if(fa[x]==-1 || fa[x]==x)return x;return fa[x] = parent(fa[x]);}public static void main(String[] args) {Scanner in = new Scanner(System.in);Node = in.nextInt();for(int i = 0;i<Node;i++)node[i] = in.nextInt();for(int i = 0;i<=Node+Node;i++)edge1[i] = new Edge();for(int i = 0;i<=Node*Node*2;i++)edge2[i] = new Edge();Arrays.fill(fa, -1);Arrays.fill(head1, -1);Arrays.fill(head2, -1);Arrays.fill(max, Long.MAX_VALUE);for(int i = 1;i<Node;i++){int u,v;u = in.nextInt()-1;v = in.nextInt()-1;degree[u]++;degree[v]++;add1(u,v);add1(v,u);}for(int i = 0;i<Node;i++)for(int j = 0;j<Node;j++){add2(i,j);add2(j,i);}if(Node==2){System.out.println(node[0]+node[1]);return;}dfs(0,-1,node[0]);System.out.println(ans);}}class Edge{int u,v,nxt;int par;}

第六屆藍橋杯省賽JAVA-B 全解析