UVa 562运行时错误。 我能做什么?
我试图解决Uva-562 - 分币问题。我的解决方案是给运行时错误。错误消息:
这里是错误消息:java.util.Scanner.throwFor(Scanner.java:862)java.util.Scanner.next(Scanner.java:1485)java中的线程“main”java.util.NoSuchElementException中的异常。在Main.main(Main.java:73)处的java.util.Scanner.nextInt(Scanner.java:2076)上的util.Scanner.nextInt(Scanner.java:2117)
这是我的代码:
package com.example.recursion;
import java.util.Scanner;
public class main {
public static Scanner scanner;
public static int[] binary;
public static int[] set;
public static int m;
public static int total;
public static int dp[][];
public static void initDp(){
dp=new int[101][50001];
for(int i=0;i<101;i++)
for(int j=0;j<50001;j++)
dp[i][j]=-1;
}
public static void readcase() {
m = scanner.nextInt();
int i;
total = 0;
set=new int[101];
for (i = 0; i < m; i++) {
set[i] = scanner.nextInt();
total += set[i];
}
int solution=solve(0,0);
print(solution);
}
public static void print(int solution){
System.out.println(solution);
}
public static int solve(int i, int sum1){
int left=0,right=0;
if(dp[i][sum1] > -1){
return dp[i][sum1];
}
if(i==m){
int sum2;
sum2=total-sum1;
return Math.abs(sum1-sum2);
}
left=solve(i+1,sum1);
right=solve(i+1, sum1+set[i]);
if(left<right)
return dp[i][sum1]=left;
else
return dp[i][sum1]=right;
}
public static void main(String args[]) {
scanner = new Scanner(System.in);
int n, i;
n = scanner.nextInt();
for (i = 0; i < n; i++) {
initDp();
readcase();
}
}
}
我解决了它。
该行的问题是NoSuchElementException: n=scanner.nextInt();
我已经修复它使用:
if(scanner.hasNextInt())
{
n = scanner.nextInt();
}
该代码已被uHunt接受。
链接地址: http://www.djcxy.com/p/96123.html