1.題目:

2.思路:最大分數 = 正确題目判斷對的 + 錯誤題目判斷對的
即猜的正确的和實際正确的最小值和猜的錯誤的和實際錯誤的最小值之和。
3。代碼
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();//總題數
int t=sc.nextInt();//猜的對的題
int m=sc.nextInt();//實際對的題
int caicuo=n-t;
int shicuo=n-m;
int sum=0;
if(t>m)
sum+=m;
else
sum+=t;
if(caicuo>shicuo)
sum+=shicuo;
else
sum+=caicuo;
System.out.println(sum);
}
}
正方形
題目:
思路:
這道題實際上是道國中數學問題(路徑最短問題即是一個點到各個端點的最短距離,
這裡的端點就是數組的數),
1.我們可以先對數組進行升序排列,然後按數組長度奇偶進行讨論。
2.如果是奇數,則最短路徑為數組最大值減去最小值。
3.如果為偶數則要之前的基礎上加上數組中間兩個值的距離。
(如果兩個值相等,即例題所給例子都為4,則為0)
這裡因為說的是拼出正方形,是以隻會是四個。走偶數方案就可以
代碼:
import java.util.*;
public class Main{
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
int a[] = new int[4];
for(int i=0;i<4;i++){
a[i] = sc.nextInt();
}
Arrays.sort(a);
System.out.print(-a[0]+a[3]+a[2]-a[1]);
}
}