第六屆藍橋杯省賽JAVA-B 全解析
阿新 • • 發佈：2019-02-01
手賤,提交錯了兩個順序,估計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消耗 < 3000ms
import 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;
}