【Java】学校网赛（4）

给定很多行数据,要求输出每一行的最大值.
样例输入 sample input
23 -456 33 78 0
43 23 987 66 -137 324 0
544 27 7 9 102 234 -44 -732 723 0
样例输出 sample output
78
987
723

import java.util.Scanner;

public class 多输入多输出 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()) {
            int []a=new int[999];
            int i=0;
            for(;;i++){
                a[i]=sc.nextInt();
                if(a[i]==0){
                    break;
                }
            }
            int max=a[0];
            for(int j=0;j<i;j++){
                if(max<a[j]){
                    max=a[j];
                }
            }
            System.out.println(max);
        }
    }
}

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

import java.util.*;


public class 出圈 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=3;
        List<Integer> list=new ArrayList<Integer>();
        int k=0;
        for(int i=1;i<=n;i++) {
            list.add(i);
        }
        while(list.size()>0) {
            if(list.size()==1) {
                System.out.println(list.get(list.size() - 1));
            }
            k = k + m;
            k = k % (list.size()) - 1;
            if (k < 0) {
                list.remove(list.size() - 1);
                k = 0;
            } else {

                list.remove(k);
            }
        }
    }
}

给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。
规则：
一位数可变换成另一个一位数：
规则的右部不能为零。
例如：n=234。有规则（k＝2）：
2－> 5
3－> 6
上面的整数 234 经过变换后可能产生出的整数为（包括原数）:
234
534
264
564
共 4 种不同的产生数
问题：
给出一个整数 n 和 k 个规则。
求出：
经过任意次的变换（0次或多次），能产生出多少个不同整数。
仅要求输出个数。

import java.text.NumberFormat;
import java.util.Scanner;

public class 产生数 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String n=sc.next();
        int k=sc.nextInt();
        int u= 0;
        int v= 0;
        int [][]a=new int[10][10];
        while (k--!=0){
            u=sc.nextInt();
            v=sc.nextInt();
            a[u][v]=1;
        }
       for(int t=0;t<10;t++)
           for(int j=0;j<10;j++)
               for(int i=0;i<10;i++)
                   if(i !=j && j!=t && i!=t)
                       if (a[i][t]==1&&a[t][j]==1)
                            a[i][j]=1;
        double sum=1;
        for(int i=0;i<n.length();i++){
            int num=n.charAt(i)-'0';
            int count=1;
            for(int j=0;j<10;j++)
                if(a[num][j]==1&&num!=j)
                    count++;
             sum *=count;
        }
        NumberFormat nf=NumberFormat.getInstance();
        nf.setMaximumFractionDigits(20);
        nf.setGroupingUsed(false);
        System.out.println(nf.format(sum));

    }
}