网易互娱：笔试题

小学生小明刚刚学会了使用竖式计算三位数乘法，为了更熟练的使用竖式，老师给他布置了N道算术题。但是这个N很多，小明感觉非常不高兴：为什么我不能用计算机去计算这些结果呢？但是作业要求把竖式过程写出来，不能直接写一个结果糊弄老师。

没办法，小明在写作业的时候开始了他的苦衷做乐，，他打算算出今天写到的最多的数字（1,2,3,4,5,6,78,9，小明不喜欢数字0）是哪一个，作为今天的幸运数字，但是小明发现数数字也是一件很麻烦的事情，他想为什么我不能写一个程序去帮我计算这个幸运数字呢？于是小明动起手来。但当他写完识别数字图像识别程序后发现已经很晚了，而作业只写到一半，所以他必须去写乘法竖式。但是眼看12点的钟声就要敲响，小明是在非常想知道今天的幸运数字是什么，于是他拜托你帮忙计算幸运数字，对于小明的竖式乘法，下方说明会有更详细的定义。

输入描述：

每个输入数据包含一个测试点

第一行为一个正整数N(0<N<10000),表示老师布置的题目数

接下来N行，每行两个非负整数a,b(0<a,b<1000),表示这一题需要小明使用竖式计算a*b

输出描述：

输出N+1行，前N行每行包括9个使用空格隔开的数字，第i行表示输入中的第i题需要写的数字个数分别是多少。该行第一个数字是数字1写的次数，改行第二个数字是数字2写的次数，一次类推

示例1：

123 456

15 20

20 15

输出：

2 2 2 2 3 3 1 3 1

1 1 2 0 1 0 0 0 0

2 2 1 0 1 0 0 0 0

说明：

对于123 * 456，竖式乘法如图：

对于两个数字的计算顺序，小明会严格按照先写a在写b，不会点到顺序

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 网易游戏
 */
public class Problem11 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int total = sc.nextInt();
        List<int[]> result = new ArrayList<>();
        List<Integer> params = new ArrayList<>(total*2);
        for (int i = 0; i < total; i++) {
            params.add(sc.nextInt());
            params.add(sc.nextInt());
        }
        result = numList(params);
        for (int i = 0; i < result.size() ; i++) {
            for (int j = 0; j < result.get(i).length; j++) {
                System.out.print(result.get(i)[j] + " ");
            }
            System.out.println();
        }
        int max = 0;
        int n = 1;
        for (int j = 0; j < total; j++) {
            max += result.get(j)[0];
        }
        for (int i = 1; i < 9; i++) {
            int another = 0;
            for (int j = 0; j < total; j++) {
                 another += result.get(j)[i];
            }
            if (another > max) {
                n = i + 1;
            }
        }
        System.out.println(n);
    }
    // 返回两个数乘积后的数字的出现次数集合
    public  static List<int[]> numList(List<Integer> params) {
        List<int[]> temp = new ArrayList<>();
        for (int i = 0; i < params.size()-1; i += 2) {
            int[] rowResult = new int[9];
            for (int j = 0; j < rowResult.length; j++) {
                rowResult[j] = 0;
            }
            int multiFirst = params.get(i);
            int multiSec = params.get(i+1);
            int m = 0;
            int result = 0;
            while ((multiSec/10) != 0) {
                int i1 = result(multiFirst, multiSec, rowResult);
                if (i1 == -1) {
                    multiSec = multiSec/10;
                    m ++;
                    continue;
                }
                if (m==0) {
                    result += i1;
                } else {
                    result += i1 * Math.pow(10,m);
                }
                multiSec = multiSec/10;
                m++;
            }
            int i1 = result(multiFirst, multiSec, rowResult);
            result += i1 * Math.pow(10,m);
            xunhuan(result, rowResult);
            xunhuan(multiFirst,rowResult);
            temp.add(rowResult);
        }
        return temp;
    }

    public static int result (int multiFirst, int multiSec, int[] rowResult) {
        int yushu = multiSec % 10;
        if (yushu == 0){
            return -1;
        }
        rowResult[yushu-1]++;
        int i1 = yushu * multiFirst;
        xunhuan(i1, rowResult);
        return i1;
    }

   //计算整数中单个数字出现的次数
    public static void xunhuan (int i1, int[] rowResult) {
        String i2 = String.valueOf(i1);
        char[] array = i2.toCharArray();
        for (int j = 0; j < array.length; j++) {
            if (array[j] - '0' == 0) {
                continue;
            } else {
                int index = array[j]-'0';
                rowResult[index - 1]++;
            }

        }
    }
}

网易互娱：笔试题

猜你喜欢