题目 1970: 巨大的数

原创已于 2023-01-03 23:05:29 修改 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #线性代数

于 2021-02-25 00:01:14 首次发布

C语言网专栏收录该内容

88 篇文章

订阅专栏

博客给出一个编程题目，要求计算n个数相乘后积的个位数字，给出输入输出示例。解题思路是按位相乘，每次只求个位数值，如同小学竖式计算。还提醒不要将问题复杂化，最后给出参考代码，涉及Java编程。

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

给你n个数 ai，求这n个数相乘之后的积的个位数字是多少，0 < n,ai <= 100

输入：

共两行，第一行为n的值，表示有多少个数，第二行为由空格隔开的n个数

样例输入：

5
1 2 3 4 5

输出：

n个数相乘之后的积的个位数字

样例输出 :

0

解题思路：

乘法：按位相乘的话只需每次求出各位数值即可呀！

注意事项：

不要想复杂了，想想小学竖式计算的时候，现在运算器也是模拟的按位计算再进位

参考代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(),gewei=1;
        for(int i=0;i<n;i++) {
            int tmp=in.nextInt();
            gewei=gewei*tmp%10;  //计算出个位数值
        }
        System.out.println(gewei);
        in.close();
    }
}