第十六屆藍橋杯復盤

文章目錄

- 1.數位倍數
- 2.IPv6
- 3.變換數組
- 4.最大數字
- 5.小說
- 6.01串
- 7.甘蔗
- 8.原料采購

省賽過去一段時間了，現在復盤下，省賽報完名后一直沒準備所以沒打算參賽，直到比賽前兩天才決定參加，賽前兩天匆匆忙忙下載安裝了比賽要用的編譯器eclipse，當時連編譯和運行怎么操作都不知道，平時用的都是idea，就簡單熟悉了下輸入輸出就去比賽了，比賽那天天還沒亮，早早出發就去賽點了，賽后也不知ac了多少，結果出來省一等獎進入國賽，這是第一次參加java賽道的，可以說完全沒準備，能進國賽靠的是大學打比賽時的基礎和運氣好，不過大學參加的是cpp組別的，編程語言不一樣，但算法思想感覺還是通用的，國賽不打算去參加了，這段時間日夜顛倒，打算出去玩幾天緩緩，先去爬個衡山。
在這里插入圖片描述

1.數位倍數

【問題描述】
?請問在 1 至 202504（含）中，有多少個數的各個數位之和是 5 的整數倍。例如：5、19、8025 都是這樣的數。
?
思路：統計每個數字的數位總和，判斷是否5的倍數進行累加。

代碼

import java.util.*;public class Main {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}public static void main(String[] args){int ans = 0;for (int i = 1; i <= 202504; i++) {int x = i;int cnt = 0;while (x != 0) {cnt += x % 10;x /= 10;}if (cnt % 5 == 0) {ans++;}}out.println(ans);out.flush();out.close();}
}

答案：40500

2.IPv6

【問題描述】
????小藍最近在學習網絡工程相關的知識。他最近學習到，IPv6 地址本質上是一個 128 位的二進制數，而字符串形式的 IPv6 地址是由被冒號分開的八段 16 進制數組成的，例如，下面每行是一個字符串形式的 IPv6 地址:

0000:0000:0000:0000:0000:0000:0000:0000
0000:0001:0000:0000:0000:0001:0000:0000
0000:0001:00ab:0000:0023:0000:0a00:0e00
0000:0000:00ab:0000:000a:0001:0a00:0e00
0000:0000:00ab:0000:0000:0001:0a00:0e00

其中，每一段最長 4 位，且每一段的前導零都可以去掉（如果 4 位都為 0 需要寫成 0）。
另外，IPv6 地址還可以將其中相鄰的值為 0 的段合并壓縮起來，用兩個冒號來表示，不過只能壓縮一段。
例如上述地址最短的壓縮后的形式分別為

::
0:1::1:0:0
0:1:ab:23:0:a00:e00
::ab:0:a:1:a00:e00
0:0:ab::1:a00:e00

小藍想知道，所有 IPv6 地址的最短壓縮形式的長度的和為多少？由于答案很大（甚至超過了 128 位二進制整數的范圍），請填寫答案時填寫這個總和除以10^9+7的余數。
????
思路： dfs+組合數學，先通過dfs 生成段長度組合，每個段的長度a[i]可取0-4，再計算每段的種類數15×16^(len-1)（15表示非 0 首字符數，16^(len-1)為后面字符數），IPv6碼總種類數等于所有段種類數的乘積，然后再計算IPV6碼壓縮后長度=不壓縮前長度-壓縮的0序列長度，最終將所有情況的長度進行累加。

代碼

import java.io.*;public class Main{private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}private static final int MOD = 1000000007;private static final int N = 8;private static int[] a = new int[N + 1];private static long[] fact = new long[5];private static long ans = 0;public static void main(String[] args) {// 初始化16的冪次數組fact[0] = 1;for (int i = 1; i < 5; i++) {fact[i] = fact[i - 1] * 16 % MOD;}dfs(1);System.out.println(ans);}//dfs生成所有可能的段長度組合private static void dfs(int x) {if (x == N + 1) {// 計算當前組合的總種類數和長度long sum = 1;for (int i = 1; i <= N; i++) {int len = a[i];if (len != 0) {// 計算當前段的種類數：(16-1) * 16^(len-1)sum = sum * fact[len - 1] % MOD;sum = sum * 15 % MOD;}}// 計算當前組合的長度int currentLength = getLength();sum = sum * currentLength % MOD;ans = (ans + sum) % MOD;return;}// 枚舉當前段的長度（0-4）for (int i = 0; i <= 4; i++) {a[x] = i;dfs(x + 1);}}//計算當前段組合壓縮后的IPv6碼長度private static int getLength() {int len = 0; for (int i = 1; i <= N; i++) {if (a[i] == 0) {len++; // 0段計為1個字符} else {len += a[i]; // 非0段計為實際長度}}len += 7; int maxCompress = 0;int left = -1; // 連續0段的左邊界for (int right = 1; right <= N; right++) {if (a[right] == 0) {if (left == -1) {left = right; }// 計算當前連續0段的可壓縮長度int currentCompress;if (right == N) { if (left == 1) { // 全0壓縮currentCompress = 2 * (right - left) - 1;} else {currentCompress = 2 * (right - left);}} else if (left == 1) {currentCompress = 2 * (right - left);} else { // 中間位置的連續0段currentCompress = 2 * (right - left) + 1;}maxCompress = Math.max(maxCompress, currentCompress);} else {left = -1; // 遇到非0段，重置左邊界}}return len - maxCompress; // 總長度減去最大壓縮長度}
}

答案：905307083

3.變換數組

【問題描述】
????輸入一個數組 a ，包含有 n 個元素 a1,a2,…,an。對這個數組進行 m 次變換，每次變換會將數組 a 中的每個元素 ai 轉換為 ai · bitCount(ai)。其中 bitCount(x) 表示數字 x 的二進制表示中 1 出現的次數，例如 bitCount(3)=2，因為 3 的二進制表示為 11，其中 1 出現了兩次。
????請輸出變換之后的數組內容。
【輸入格式】
????輸入的第一行包含一個正整數 n ，表示數組 a 中的元素個數。
????第二行包含 n 個整數 a1,a2,…,an，相鄰整數之間使用一個空格分隔。
????第三行包含一個整數 m，表示變換次數。
【輸出格式】
????輸出一行，包含 n 個整數，相鄰整數之間使用一個空格分隔，表示變換之后得到的數組 a。
【樣例輸入】

2
5 7
2

【樣例輸出】

20 63

思路：計算每個元素對應二進制中1的個數，進行相乘即可。

代碼

import java.io.*;
import java.util.*;public class Main {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}static final int N = 1010;static int n, m;static int[] a = new int[N];// 計算數字二進制中1的個數static int count(int x) {int cnt = 0;while (x != 0) {cnt += x % 2;x /= 2;}return cnt;}public static void main(String[] args) {n = Int();for (int i = 1; i <= n; i++) {a[i] = Int();}m = Int();while (m-- > 0) {for (int i = 1; i <= n; i++) {a[i] *= count(a[i]);}}for (int i = 1; i <= n; i++) {out.print(a[i] + " ");}out.flush();out.close();}
}

4.最大數字

【問題描述】
我們有 n 個連續的整數 1,2,3,…,n，可以自由排列它們的順序。
然后，我們把這些數字轉換成二進制表示，按照排列順序拼接形成一個新的二進制數。
我們的目標是讓這個二進制數的值最大，并輸出這個二進制對應的十進制表示。
【輸入格式】
????輸入一行包含一個正整數 n 。
【輸出格式】
????輸出一行包含一個整數表示答案。
【樣例輸入】

【樣例輸出】

【樣例說明】
1 的二進制為 1；2 的二進制為 10；3 的二進制為 11；其組成的最大的二進制數字為 11110，對應的十進制數字為 30。

思路：自定義排序+大數運算，將1 ? n 所有數的二進制放入集合后進行排序，然后對排序后的二進制字符串從后往前進行運算轉換成10進制。

代碼

import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}public static void main(String[] args) {int n = Int();List<String> list = new ArrayList<>();for (int i = 1; i <= n; ++i) {list.add(itos(i));}Collections.sort(list,new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return (o1 + o2).compareTo(o2 + o1) > 0 ? 1 : -1;}});StringBuilder sb = new StringBuilder();for (int i = list.size() - 1; i >= 0; --i) {sb.append(list.get(i));}BigInteger sum = new BigInteger("0");BigInteger d = new BigInteger("1");int len = sb.length();for (int i = len - 1; i >= 0; --i) {if (sb.charAt(i) == '1') {sum = sum.add(d);}d = d.multiply(new BigInteger("2"));}out.println(sum);out.flush();out.close();}public static String itos(int n) {StringBuilder sb = new StringBuilder();while (n != 0) {sb.append(n % 2);n /= 2;}return sb.reverse().toString();}
}

5.小說

【問題描述】

小藍是一位網絡小說家。現在他正在撰寫一部新的推理小說，這部小說有 n 個不同的人物。

小說的每一章都有以下三種情節的一種：

A 發現 B 不知道真相。
A 發現 B 知道真相。
A 知道了真相。

為了保證讀者的協調和新鮮感，小藍的小說還要滿足以下要求：

“B 發現 A 不知道真相”不能在 “A 知道了真相”后。
“B 發現 A 知道真相”不能在 “A 知道了真相”前。
“B 發現 A 不知道真相”不能在 “B 發現 A 知道真相”后。
相鄰的兩章情節類型不同，例如如果第一章是 A 發現 B 不知道真相那么第二章就不能是 C 發現 D 不知道真相。
完全相同的情節不能出現兩次。

現在小藍希望知道，他最多能寫多少章。
輸入的第一行包含一個正整數 n，表示小說人數。
輸入

輸出

思路：對于 n 個角色，當 n=1 時，最多可寫章節數為為 1；當 n≥2 時，答案為2n^2?3n+4.

分為以下幾種情況：
相鄰角色：假設角色甲剛知真相，下一個知真相的是角色乙
情況1：除乙外的n?1個角色發現乙不知道真相（共n?1次）
情況2：除甲外的n?1個角色發現甲知道真相（共n?1次）
每對相鄰角色有2(n?1)種可能，共n?1對相鄰角色，總共有2(n?1)2個情節。
知真相的情況：
情況3：每個角色知道真相對應1個情節，共n個情節
邊界處理：
情況4
第一個角色知真相前：只能有情況1
最后一個角色知真相后：只能有情況2，所以邊界總共2個情節，最終2n^2?3n+4

代碼

import java.io.*;
import java.util.*;public class Test2 {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}public static void main(String[] args) {long n= Lon();if(n==1){out.println(1);}else{out.println(2*n*n-3*n+4);}out.flush();out.close();}
}

6.01串

【問題描述】
????給定一個由 0,1,2,3…的二進制表示拼接而成的長度無限的 01 串。其前若干位形如 011011100101110111… 。請求出這個串的前 x 位里有多少個 1 。
【輸入格式】
????輸入的第一行包含一個正整數 x 。
【輸出格式】
????輸出一行包含一個整數表示答案。
【樣例輸入】

【樣例輸出】

思路：分段統計+位運算，將自然數（0,1,2,3,…）的二進制拼接而成的01 串分為兩段處理，分別是前面的完整段和后面的不完整段，先計算有多少個完整的自然數段被完全包含在前x位中，再處理剩余部分，對最后一個不完整的自然數段，統計其中前mod位內的1的個數。

代碼

import java.io.*;
import java.util.*;public class Test2 {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}public static void main(String[] args) {long x = Lon();x--;long res = 0;long i;for (i = 0; ; i++) {long term = (i + 1) * (1L << i);if (x < term) break;x -= term;res += (1L << i);}res += x / (i + 1);long mod = x % (i + 1);long sumResult = getSum(res);long popResult = popCount(res + 1 >> (int) (Math.log(res + 1) / Math.log(2)) - (int) mod + 1);out.println(sumResult + popResult);out.flush();out.close();}//計算二進制中1的個數private static long popCount(long x) {long res = 0;while (x != 0) {res += x & 1;x >>>= 1;}return res;}// 計算所有自然數二進制中1的總個數private static long getSum(long x) {long res = 0;long cnt = 0;x++; // 轉換為閉區間[1, x]while (x != 0) {if ((x & 1) != 0) {// 計算當前位為1時的貢獻res += (cnt * (1L << (cnt - 1))) + ((1L << cnt) * popCount(x >> 1));}x >>>= 1;cnt++;}return res;}
}

7.甘蔗

【問題描述】
????小藍種了一排甘蔗，甘蔗共 n 根，第 i 根甘蔗的高度為 ai 。小藍想砍一些甘蔗下來品嘗，但是他有強迫癥，不希望甘蔗的高度顯得亂糟糟的。具體來說，他給出了一個大小為 m 的整數集合 B = {b1,b2,…,bm} ，他希望在砍完甘蔗后，任意兩根相鄰的甘蔗之間的高度差 |ai - ai+1| 都要在這個集合 B 中。小藍想知道他最少需要砍多少根甘蔗（對于高度為 h 的甘蔗，他可以將其砍成 x 高度的甘蔗，x ∈{0,1,2,…,h - 1}）。
【輸入格式】
????輸入的第一行包含兩個正整數 n,m，用一個空格分隔。
????第二行包含 n 個正整數 a1,a2,…,an ，相鄰整數之間使用一個空格分隔。
????第三行包含 m 個正整數 b1,b2,…,bm ，相鄰整數之間使用一個空格分隔。
【輸出格式】
????輸出一行包含一個整數表示答案。如果不能滿足條件，輸出 -1 。
【樣例輸入】

6 3
6 7 3 4 9 12
2 3 5

【樣例輸出】

【樣例說明】

其中一種方案：將 a2 砍為 3，再將 a3 砍為 1。

思路：動態規劃，先確定dp表達式， dp[i][j]表示第i根甘蔗在高度為 j時，符合條件時最少需要砍多少根甘蔗，然后確定狀態轉移方程式，對于每根甘蔗的高度 j 是由前一根甘蔗的 j-b[k] 和 j+b[k] 轉移過來，但需要注意這兩個狀態的高度必須在前一根甘蔗的高度范圍內，然后進行初始化，當第一根甘蔗高度為a[1]時dp[1][a[1]] = 0，高度為i (i<a[1])時 dp[1][i] = 1，其余初始化為無窮大。

代碼

import java.io.*;
import java.util.*;public class Test2 {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}public static void main(String[] args) {int n =Int();int m =Int();int[] a = new int[n + 1];int[] b = new int[m + 1];for (int i = 1; i <= n; i++) {a[i] = Int();}for (int i = 1; i <= m; i++) {b[i] = Int();}int[][] dp = new int[n + 1][1001];for(int i = 0;i <= n; ++i){for(int j = 0; j <= 1000; ++j){dp[i][j] = Integer.MAX_VALUE/2;}}dp[1][a[1]] = 0;for (int i = 0; i < a[1]; ++i) {dp[1][i] = 1;}for (int i = 2; i <= n; ++i) {for (int j = 0; j <= a[i]; ++j) {for (int k = 1; k <= m; ++k) {if (j == a[i]) {if (j - b[k] >= 0) dp[i][j] = Math.min(dp[i - 1][j - b[k]], dp[i][j]);if (j + b[k] <= a[i - 1]) dp[i][j] = Math.min(dp[i - 1][j + b[k]], dp[i][j]);} else {if (j - b[k] >= 0) dp[i][j] = Math.min(dp[i - 1][j - b[k]]+1, dp[i][j]);if (j + b[k] <= a[i - 1]) dp[i][j] = Math.min(dp[i - 1][j + b[k]] + 1, dp[i][j]);}}}}int res = dp[n][0];for (int i = 1; i <= a[n]; ++i) {res = Math.min(res, dp[n][i]);}out.println(res == Integer.MAX_VALUE/2 ? -1 : res);out.flush();out.close();}
}

8.原料采購

小藍負責一家工廠的原料采購。

工廠有一輛運貨卡車，其容量為 m。

工廠附近的采購點都在同一條路的同一方向上，一共有 n 個，每個采購點和工廠的距離各不相同。其中，第 i 個采購點的價格為 ai?, 庫存為 bi?, 距離為 ci?。

卡車每行駛一單位長度的路徑就需要額外花費 o。（返程沒有花費，你也可以認為 o 實際是行駛兩單位長度的花費）

請計算將卡車裝滿最少需要花費多少錢，如果沒有任何方案可以裝滿請輸出 ?1。
輸入格式

輸入的第一行包含三個正整數 n,m,o，相鄰整數之間使用一個空格分隔。

接下來 n 行，每行包含三個正整數 ai?,bi?,ci? 表示一個采購點，相鄰整數之間使用一個空格分隔。
輸出格式

輸出一行包含一個整數表示答案，即裝滿卡車所需的最小花費。
輸入輸出樣例

輸入

輸出

思路:貪心+優先隊列，使用最大堆將采購點的原料按價格從高到低排序，先從前到后遍歷原料裝入卡車，當卡車裝滿后，將遍歷到原料的價格與最大堆中堆頂原料的最高價格進行比較，若當前價格低于堆頂原料，則替換堆頂原料，更新總費用，并記錄以當前點為最遠距離的總費用。

代碼

import java.io.*;
import java.util.*;public class Main {private static StreamTokenizer st =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));private static PrintWriter out =new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));private static int Int() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (int) st.nval;}private static Long Lon() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return (long) st.nval;}private static Double Dou() {try {st.nextToken();} catch (IOException e) {throw new RuntimeException(e);}return st.nval;}private static String Line() {String s = "";try {s = br.readLine();} catch (IOException e) {throw new RuntimeException(e);}return s;}static final int MAXN = 1000005;static final long INF = (long) 3e18;static int n, m, o;static long[] a = new long[MAXN];static long[] b = new long[MAXN];static long[] c = new long[MAXN];static long cost, use, sum;static long ans = INF;static class Node implements Comparable<Node> {long price;long wei;public Node(long price, long wei) {this.price = price;this.wei = wei;}@Overridepublic int compareTo(Node x) {return Long.compare(x.price, this.price); // 大頂堆}}public static void main(String[] args) {n = Int();m = Int();o = Int();for (int i = 1; i <= n; i++) {a[i] = Lon();b[i] = Lon();c[i] = Lon();use += b[i];}if (use < m) {out.println(-1);return;}PriorityQueue<Node> q = new PriorityQueue<>();for (int i = 1; i <= n; i++) {if (cost + b[i] <= m) {q.offer(new Node(a[i], b[i]));cost += b[i];sum += (a[i] * b[i]);} else {if (cost < m) {long delta = m - cost;q.offer(new Node(a[i], delta));b[i] -= delta;sum += a[i] * delta;cost = m;}while (!q.isEmpty() && b[i] > 0) {Node u = q.poll();if (u.price <= a[i]) {q.offer(u);break;}if (b[i] >= u.wei) {q.offer(new Node(a[i], u.wei));b[i] -= u.wei;sum -= (u.price - a[i]) * u.wei;} else {q.offer(new Node(a[i], b[i]));q.offer(new Node(u.price, u.wei - b[i]));sum -= (u.price - a[i]) * b[i];b[i] = 0;}}ans = Math.min(ans, sum + c[i] * o);}}out.println(ans);out.flush();out.close();}
}