java实现C语言的溢出计算,Java实现 蓝桥杯 算法提高 计算超阶乘（暴力）

试题 算法提高 计算超阶乘

问题描述

计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。

输入格式

输入的第一行包含两个整数n, k。

输出格式

输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。

样例输入

15 2

样例输出

0

5

数据规模和约定

1<=k<=10，1<=n<=1000000。

PS：

在计算的过程中就把末尾的0删掉

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n = s.nextInt();

int k = s.nextInt();

long sum = 1;

int zeros = 0;

for (int i = 1; i < n; i++) {

sum = sum * (1 + i * k);

while (sum % 10 == 0 && sum > 9) {

sum = sum / 10;

zeros++;

}

sum = sum % 100000;

}

System.out.println(zeros);

System.out.println(sum % 10);

}

}

Java实现 蓝桥杯 算法提高 计算行列式

试题 算法提高 计算行列式 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了. 给定一个N×N的矩阵A,求|A|. 输入格式 ...

Java实现 蓝桥杯 算法提高 矩阵乘法(暴力)

试题 算法提高 矩阵乘法 问题描述 小明最近刚刚学习了矩阵乘法,但是他计算的速度太慢,于是他希望你能帮他写一个矩阵乘法的运算器. 输入格式 输入的第一行包含三个正整数N,M,K,表示一个NM的矩阵乘以 ...

Java实现 蓝桥杯 算法提高 歌唱比赛(暴力)

试题 算法提高 歌唱比赛 问题描述 X市正在进行歌唱比赛,请你写一个程序计算得分. 每名选手从1到N编号,每名选手的综合成绩由以下几个部分组成: 1.歌唱得分占70% 2.才艺展示得分占20% 3.观 ...

Java实现 蓝桥杯 算法提高 分解质因数(暴力)

试题 算法提高 分解质因数 问题描述 给定一个正整数n,尝试对其分解质因数 输入格式 仅一行,一个正整数,表示待分解的质因数 输出格式 仅一行,从小到大依次输出其质因数,相邻的数用空格隔开 样例输入 ...

Java实现 蓝桥杯 算法提高VIP Substrings(暴力)

试题 算法提高 Substrings 问题描述 You are given a number of case-sensitive strings of alphabetic characters, f ...

Java实现 蓝桥杯 算法提高 套正方形(暴力)

试题 算法提高 套正方形 问题描述 给定正方形边长width,如图按规律输出层层嵌套的正方形图形. 注意,为让选手方便观看,下图和样例输出均使用""代替空格,请选手输出的时候使用空 ...

Java实现 蓝桥杯 算法提高 概率计算

算法提高 概率计算 时间限制:1.0s 内存限制:256.0MB 问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率. 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔. 输出 ...

Java实现 蓝桥杯 算法提高 日期计算

算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况.尤其是逢百年不闰,逢400年闰的情 ...

Java实现 蓝桥杯 算法提高 小X的购物计划

试题 算法提高 小X的购物计划 问题描述 小X打算去超市shopping.小X没什么钱,只有N元.超市里有M种物品,每种物品都需要money,在小X心中有一个重要度.有的物品有无限件,有的物品只有几件 ...

随机推荐

1&period;python算法之汉诺塔

代码如下: #!/usr/bin/env python # encoding: utf-8 """ @author: 侠之大者kamil @file: 汉诺塔.py @t ...

nginx 日志切割

#!/usr/bin/python #-*-coding:UTF-8-*- import time import os logdir='/data/log/nginx' nginxpath='XX/l ...

Github 学习

1.git$cd ~/hello-world.$git add . //这样可以自动判断新加了哪些文件,或者手动加入文件名字$git commit //提交到本地仓库,不加参数会提示,注意:^=Ctr ...

关于fisher判别的一点理解

最近一个朋友问这方面的一些问题,其实之前也就很粗略的看了下fisher,真正帮别人解答问题的时候才知道原来自己也有很多东西不懂.下面小结下自己对fisher判别的理解: 其实fisher和PCA差不多 ...

Javascript注意事项四【提高循环性能的策略】

for(var i = item.length;i--){ process(item[i]); } 1.通过倒叙循环 2.最小化属性查询 3.尽量不要使用函数迭代(forEach)

HDU 3081Marriage Match II(二分法&plus;并检查集合&plus;网络流量的最大流量)

职务地址:http://acm.hdu.edu.cn/showproblem.php? pid=3081 有一段时间没写最大流的题了,这题建图竟然想了好长时间... 刚開始是按着终于的最大流即是做多轮 ...

static&comma;final&comma;包，访问修饰符，内部类

static 关键字可以修饰成员变量,被static修饰的成员变量归属于类static关键字可以修饰成员方法:被static修饰的成员方法可以直接使用类名调用,也可以通过对象调用,建议使用类名.非静态 ...

使用JSR-303进行校验

package com.ieou.comac.module.web.dto.employee; import lombok.Data; import javax.validation.constrai ...

Linux中DNS的设置

1.查看本机的域名 hostname 2.修改DNS 临时修改: hostname desktop0.example.com 永久修改: hostnamectl set-hostname deskto ...