wordpress 站内消息,做一个能注册用户的网站,哪个网站做的最好,建设局网站查询个人信息package mytest;import java.util.Scanner;public class Test14 {/*** 竞赛结果表明#xff0c;他们都说对了一半#xff0c;说错了一半#xff0c;并且无并列名次#xff0c;试编程输出a,b,c,d的各个名次。* 分析#xff1a;* 我们将老师的预测列成二维数组形式。行数是老…package mytest;import java.util.Scanner;public class Test14 {/*** 竞赛结果表明他们都说对了一半说错了一半并且无并列名次试编程输出a,b,c,d的各个名次。* 分析* 我们将老师的预测列成二维数组形式。行数是老师的人数也就是3.列数为5。* 第一列表示该老师预测对的个数。由于一个老师预测了两部分所以将初始值都设置为2.* 我们首先假设第一个老师的第一部分预测时对的那么就需要将预测了同一人预测了同一名次* 以及第一个老师的另一部分预测全部设置为null并且将相应的预测数减1.直到某一个预测数为0时* 那么这个假设就是错误的。* param args*/public static void main(String[] args) {String[][] str new String[3][5];for(int x 0;x3;x){str[x][0] 2;}System.out.println(注意输入时人与名次用等号连接人与人之间用逗号隔开。);for(int x 1;x3;x){System.out.print(请输入第x个老师的预测);Scanner sc new Scanner(System.in);String a sc.next();int firstd a.indexOf();int lastd a.lastIndexOf();int dou a.indexOf(,);str[x-1][Integer.parseInt(a.substring(firstd1,dou))] a.substring(0, firstd);str[x-1][Integer.parseInt(a.substring(lastd1))] a.substring(dou1, lastd);}String[][] bei new String[3][5];//将数组备份方便还原。bei fu(str,bei);//由于第一个老师肯定会预测对一个所以不需要进行行的遍历。for(int y 1;y5;y){if(str[0][y] null)continue;//假设第一个老师的当前预测是正确的那么需要进行判断。boolean b hanshu(0,y,str);//如果b是真的那么就需要将所有的地方都进行一次判断。//因为还有可能存在别的相矛盾的预测。if(b){k:for(int m 1;m3;m){//第一个老师的正确预测已经假设过了所以不需要从0开始。for(int n 1;n5;n)if(str[m][n]!null){b bhanshu(m,n,str);if(!b)//如果某个预测出现了错误那么就直接跳出循环即可。break k;//跳出最外层因为这个假设不对。}}}if(b){//如果当前假设成立那么遍历输出相应的结果。for(int x1 0;x13;x1){for(int y1 1;y15;y1){if(str[x1][y1]!null)System.out.println(str[x1][y1]是第y1名);}}}else{if(y 4){//当第一个老师的所有预测都是错误的时候题目就无法完成了。System.out.println(无法推断出名次。);break;}str fu(bei,str);//通过上面的操作已经将str进行了改变所以需要还原。}}}//改变同行、同列以及相同的人后判断是不是出现错误。private static boolean hanshu(int col, int row, String[][] str) {boolean b false;for(int x 0;x3;x){for(int y 1;y5;y){b false;//每一个位置开始时假设没有发生变化。if(str[x][y]!null){if(x coly!row){//同行不同列str[x][y] null;b true;}else if( y rowx!col){//同列不同行str[x][y] null;b true;}else if(str[x][y].equals(str[col][row])x!coly!row){//即不同列也不同行但是预测的人是一样的。str[x][y] null;b true;}if(b){//如果该位置发生了变化那么就将它所在的行的预测数减1.str[x][0] Integer.parseInt(str[x][0])-1;if(str[x][0].equals(0))return false;}}}}return true;}//将String[][]还原。private static String[][] fu(String[][] o,String[][] b){for(int x 0;xfor(int y 0;yb[x][y] o[x][y];return b;}}
