1.輸入任意個字串，將其中的小寫字母變為大寫，大寫字母變為小寫，其他字元不用處理

輸入描述：abcd12#%XYZ

輸出描述：ABCD12#%xyz

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String  string = in.nextLine();
		char[] ch = string.toCharArray();
		for(int i = 0; i < string.length(); i++) {
			if(ch[i] >= 'a' && ch[i] <= 'z') {
				ch[i] = (char)(ch[i]-'a'+'A');
			}
			if(ch[i] >= 'A' && ch[i] <= 'Z') {
				ch[i] = (char)(ch[i]-'A'+'a');
			}
		}
		System.out.println(new String(ch));
	}
}
 

asdj33&&%SI
asdj33&&%si

2.小偷來到了一個神祕的王宮，突然眼前一亮，發現5個寶貝，每個寶貝的價值都不一樣，且重量也不一樣，但是小偷的揹包攜帶重量有限，所以他不得不在寶貝中做出選擇，才能使偷盜的財富最大，請你幫助小偷計算一下。

輸入描述：

• 寶貝價值：6，3，5，4，6
• 寶貝重量：2，2，6，5，4
• 小偷揹包容量：10

輸出描述：

• 偷到寶貝的總價值：15

示例1：

• 輸入：

                  6，3，5，4，6

                  2，2，6，5，4

                 10

• 輸出：15

分析：0-1揹包問題

import java.util.Scanner;

public class Main {
	static int[] value = new int[1000];
	static int[] weight = new int[1000];
	static int[][] got = new int[1000][1000];
	static int len;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
	    String v = in.nextLine();//價值
		String w = in.nextLine();//重量
		int cop = in.nextInt();//容量
		getValues(value, v);
		getValues(weight, w);
		System.out.println(getMax(0,cop));
		
		
		
	}
	//將字串存入陣列中
	static void getValues(int[] a, String s) {
		
		String[] array = s.split(",");
		len = array.length;
		for(int i=0; i < len; i++ ) {
			a[i] = array[i].charAt(0) - '0';
			
		}
		
	}
	
	//獲取最大的價值
	static int getMax(int n, int c) {
		if(got[n][c] != 0) {
			return got[n][c];
		}
		if(n == len) {
			return 0;
		}
		if(weight[n] <= c) {
			return got[n][c] = Math.max(getMax(n+1, c),getMax(n+1, c-weight[n])+value[n]);
		}
		return got[n][c] = getMax(n+1, c);		
	}
	
	
}
 

可能這種更好理解一點：

package te;

import java.nio.file.spi.FileSystemProvider;

public class Main {
	static int[] value = new int[1000];
	static int[] weight = new int[1000];
	static int[][] got = new int[1000][1000];
	static int len;
	public static void main(String[] args) {
//		Scanner in = new Scanner(System.in);
	    String v = "6,3,5,4,6";//價值
//	    System.out.println(v);
	
		String w = "2,2,6,5,4";//重量
//	    System.out.println(w);
		int cop = 10;//容量
		getValues(value, v);	
		getValues(weight, w);
		
		System.out.println("獲得最大價值："+getMax(value, weight, len, cop, got));
		
		
		
	}
	//將字串存入陣列中
	static void getValues(int[] a, String s) {	
		String[] array = s.split(",");
		 len = array.length;
		 for(int i=0; i < len; i++ ) {
				a[i] = array[i].charAt(0) - '0';
				
			}
	
		
	}
	
	//獲取最大的價值
	static int getMax(int[] v, int[] w, int n, int c,int[][] got) {//n表示物品的個數
		//採用從底到頂的方式來設定got[i][j]的值
		//首先放w[n-1]
		for(int j = 0; j <= c; j++) {
			if(j<w[n-1]) { 
				got[n-1][j]=0;
			}
			else {
				got[n-1][j]=v[n-1];
			}
		}
		
		//接下來放剩下的n-1個物品
	
		for(int i=n-2; i>=0; i--) {
			for(int j=0;j<=c;j++) {
				if(j<w[i]) {
					got[i][j]=got[i+1][j];
				}
				else {
					got[i][j]=got[i+1][j]>got[i+1][j-w[i]]+v[i]?got[i+1][j]:got[i+1][j-w[i]]+v[i];
				}
			}
		}
	
		System.out.println("陣列：");
		for(int i = 0;i < n; i++) {
			for(int j = 0;j <= c; j++) {
				System.out.printf("%-3d",got[i][j]);
				
			}
			System.out.println('\n');
		}
		return got[0][c];
					
	}
		
}

陣列：
0  0  6  6  9  9  12 12 15 15 15 

0  0  3  3  6  6  9  9  9  10 11 

0  0  0  0  6  6  6  6  6  10 11 

0  0  0  0  6  6  6  6  6  10 10 

0  0  0  0  6  6  6  6  6  6  6  

獲得最大價值：15

3.C++中的typedef好處很多，可以讓標準化自己DIY的型別，為便於理解typedef能幹啥，本題考查各種typedef後，某個自定義型別的最終形態是啥。

輸入為兩部分，共兩行：

第一行是一堆typedef定義，標準C++語句，以分號結束，這裡不用考慮struct/union這類，只需要考慮基本型別和指標。

第二行是指定某個自定義type

輸出為該自定義type的最終形態

如輸入：

typedef int INT;typedef INT** INTP;

INTP

則輸出：int**

注意，如果有指標型別，則指標表達的*和前面的型別中級間隔一個空格，和編譯器的輸出保持一致；另外，如果第一行輸入的語句是編譯不過的，或者第二行選擇的type在第一行中沒有定義，則輸出none