第五題
問題描述
小明對類似於 hello 這種單詞非常感興趣，這種單詞可以正好分爲四段，第一段由一個或多個輔音字母組成，第二段由一個或多個元音字母組成，第三段由一個或多個輔音字母組成，第四段由一個或多個元音字母組成。
給定一個單詞，請判斷這個單詞是否也是這種單詞，如果是請輸出yes，否則請輸出no。
元音字母包括 a, e, i, o, u，共五個，其他均爲輔音字母。
輸入格式
輸入一行，包含一個單詞，單詞中只包含小寫英文字母。
輸出格式
輸出答案，或者爲yes，或者爲no。
樣例輸入
lanqiao
樣例輸出
yes
樣例輸入
world
樣例輸出
no
評測用例規模與約定
對於所有評測用例，單詞中的字母個數不超過100。
代碼
/*
* 第一段 輔音 第二段 元音 第三段 輔音 第四段 元音 元音有a e i o u
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s = new Scanner(System.in);
String str = s.next();
int x = 1; // 1表示判斷第一段 2 表示判斷第二段
int sum = 0;
// 對輸入的字母進行遍歷
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (x == 1 || x == 3) {
// 說明要判斷輔音
if (c != 'a' && c != 'e' && c != 'i' && c != 'o' && c != 'u') {
// 如果不是元音
sum++;
} else {
// 如果是元音，則判斷sum是否等於0 如果等於0 ，則返回false
if (sum == 0) {
System.out.println("no");
return;
} else {
x++;
i--;
sum = 0;
}
}
} else if (x == 2 || x == 4) {
// 說明要判斷元音
if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') {
// 如果是元音
sum++;
} else {
// 如果不是元音，則判斷sum是否等於0 如果等於0 ，則返回false
if (sum == 0) {
System.out.println("no");
return;
} else {
x++;
}
}
}
}
if (x != 4) {
System.out.println("no");
} else {
System.out.println("yes");
}
}
當x等於1時，表示判斷第一段。x=2時，表示判斷第二段。其中x等於 1和3，都是判斷輔音，x等於2和4，都是判斷元音。sum來判斷不滿足條件時，是否滿足一個或多個的條件。
第六題
問題描述
在數列 a[1], a[2], ..., a[n] 中，如果對於下標 i, j, k 滿足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，則稱 a[i], a[j], a[k] 爲一組遞增三元組，a[j]爲遞增三元組的中心。
給定一個數列，請問數列中有多少個元素可能是遞增三元組的中心。
輸入格式
輸入的第一行包含一個整數 n。
第二行包含 n 個整數 a[1], a[2], ..., a[n]，相鄰的整數間用空格分隔，表示給定的數列。
輸出格式
輸出一行包含一個整數，表示答案。
樣例輸入
5
1 2 5 3 5
樣例輸出
2
樣例說明
a[2] 和 a[4] 可能是三元組的中心。
評測用例規模與約定
對於 50% 的評測用例，2 <= n <= 100，0 <= 數列中的數 <= 1000。
對於所有評測用例，2 <= n <= 1000，0 <= 數列中的數 <= 10000。
代碼：
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s = new Scanner(System.in);
Collection set = new HashSet(); // set集合來儲存a[j] 去重
int n = s.nextInt();
int arr[] = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = s.nextInt();
}
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
for (int k = j; k < n; k++) {
if (arr[i] < arr[j] && arr[j] < arr[k]) {
System.out.println(arr[i] + " " + arr[j] + " " + arr[k]);
set.add(arr[j]);
}
}
}
}
System.out.println(set.size());
}
這裏主要就是用了set集合來去重，防止滿足條件的數重複
第七題
問題描述
一個正整數如果任何一個數位不大於右邊相鄰的數位，則稱爲一個數位遞增的數，例如1135是一個數位遞增的數，而1024不是一個數位遞增的數。
給定正整數 n，請問在整數 1 至 n 中有多少個數位遞增的數？
輸入格式
輸入的第一行包含一個整數 n。
輸出格式
輸出一行包含一個整數，表示答案。
樣例輸入
30
樣例輸出
26
評測用例規模與約定
對於 40% 的評測用例，1 <= n <= 1000。
對於 80% 的評測用例，1 <= n <= 100000。
對於所有評測用例，1 <= n <= 1000000。
代碼：
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int sum = 0;
for (int i = 1; i <= n; i++) {
if (find(i)) {
sum++;
}
}
System.out.println(sum);
}
public static boolean find(int a) {
String str = a + "";
int first = str.charAt(0);
for (int i = 1; i < str.length(); i++) {
if (first > str.charAt(i)) {
return false;
} else {
first = str.charAt(i);
}
}
return true;
}
利用find方法判斷是否滿足條件，如果滿足條件返回true，否則返回false。在find方法中，先將傳入的a轉換成字符串，取出字符串中的第一個字符。如果first大於他的下一個字符，則返回false。否則，讓first指向他的下一個字符。直到for循環結束。
第八題
問題描述
小明有一塊空地，他將這塊空地劃分爲 n 行 m 列的小塊，每行和每列的長度都爲 1。
小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。
這些草長得很快，每個月，草都會向外長出一些，如果一個小塊種了草，則它將向自己的上、下、左、右四小塊空地擴展，這四小塊空地都將變爲有草的小塊。
請告訴小明，k 個月後空地上哪些地方有草。
輸入格式
輸入的第一行包含兩個整數 n, m。
接下來 n 行，每行包含 m 個字母，表示初始的空地狀態，字母之間沒有空格。如果爲小數點，表示爲空地，如果字母爲 g，表示種了草。
接下來包含一個整數 k。
輸出格式
輸出 n 行，每行包含 m 個字母，表示 k 個月後空地的狀態。如果爲小數點，表示爲空地，如果字母爲 g，表示長了草。
樣例輸入
4 5
.g...
.....
..g..
.....
2
樣例輸出
gggg.
gggg.
ggggg
.ggg.
評測用例規模與約定
對於 30% 的評測用例，2 <= n, m <= 20。
對於 70% 的評測用例，2 <= n, m <= 100。
對於所有評測用例，2 <= n, m <= 1000，1 <= k <= 1000。
代碼：
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int m = s.nextInt();
char[][] arr = new char[n][m];
char[][] arr2 = new char[n][m];
String[] StrArr = new String[n];
for (int i = 0; i < n; i++) {
StrArr[i] = s.next();
arr[i] = StrArr[i].toCharArray();
}
int k = s.nextInt();
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
arr2[i][j] = '.';
}
}
for (int j = 0; j < k; j++) {
// k 確定第幾個月
for (int i = 0; i < n; i++) {
for (int z = 0; z < m; z++) {
// 對arr數組進行遍歷
if (arr[i][z] == 'g') {
arr2[i][z] = 'g';
if (i - 1 >= 0) {
arr2[i - 1][z] = 'g';
}
if (i + 1 < n) {
arr2[i + 1][z] = 'g';
}
if (z - 1 >= 0) {
arr2[i][z - 1] = 'g';
}
if (z + 1 < m) {
arr2[i][z + 1] = 'g';
}
}
}
}
for (int i = 0; i < n; i++) {
for (int x = 0; x < m; x++) {
arr[i][x] = arr2[i][x];
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
System.out.print(arr[i][j]);
}
System.out.println();
}
}
首先，先將輸入的字符串，轉換成char類型的二維數組，方便後序進行操作。然後對二維數組進行遍歷，當等於g時，要對上下左右的土地進行操作，這是要判斷是否越界。注意：這裏不能對arr數組進行操作，因爲如果操作了arr，會導致後面遍歷時，也會對新生成的草進行操作。爲了防止這個問題，需要創建一個arr2數組，來對操作進行保存，而不影響原數組。當每次遍歷完成之後，需要將arr數組進行更新，arr2數組就是最新的土地的狀態。但是數組是引用類型不可以對arr直接賦值，需要將數組遍歷，這樣纔不會使arr和arr2指向同一個內存地址。
第十題
問題描述
小明要組織一臺晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的，順序不能改變。
小明發現，觀衆對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係，他希望選出的第一個節目儘可能好看，在此前提下希望第二個節目儘可能好看，依次類推。
小明給每個節目定義了一個好看值，請你幫助小明選擇出 m 個節目，滿足他的要求。
輸入格式
輸入的第一行包含兩個整數 n, m ，表示節目的數量和要選擇的數量。
第二行包含 n 個整數，依次爲每個節目的好看值。
輸出格式
輸出一行包含 m 個整數，爲選出的節目的好看值。
樣例輸入
5 3
3 1 2 5 4
樣例輸出
3 5 4
樣例說明
選擇了第1, 4, 5個節目。
評測用例規模與約定
對於 30% 的評測用例，1 <= n <= 20；
對於 60% 的評測用例，1 <= n <= 100；
對於所有評測用例，1 <= n <= 100000，0 <= 節目的好看值 <= 100000。
代碼：
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int m = s.nextInt();
int arr[] = new int[n];
int arr2[] = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = s.nextInt();
arr2[i] = arr[i];
}
Arrays.sort(arr2);
for (int i = 0; i < n - m; i++) {
for (int j = 0; j < n; j++) {
if (arr2[i] == arr[j]) {
arr[j] = -1;
break;
}
}
}
for (int i = 0; i < n; i++) {
if (arr[i] != -1) {
System.out.println(arr[i]);
}
}
}
這道題簡單來說就是，當有5個節目時，要選擇3個參加，就是要找出最小的2個，去掉他們即可。arr數組是原來的順序，arr2是排序過後的數據，找出arr中最小的數據，改成-1，然後按順序輸出arr數組即可