Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）

Carryon 数数字

序号：#138 难度：困难时间限制：1000ms 内存限制：80M

描述

Carryon 最近迷上了数数字，然后 Starry 给了他一个区间 [l, r][l,r] ,然后提了几个要求，

需要将 l 到 r 之间的数全部转化成 16 进制，然后连起来。
将连起来的数又转化成 10 进制。
将最终结果对 15 取模。

数据范围：1<=l<=r<=1000000000000

输入

单组输入 l 和 r 的值

输出

输出最终结果。

输入样例

10 14

输出样例

小提示

如：10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde，转换成10进制是703710，对15取模为0。

解释一下：abcde转换为10进制：16^4*10+16^3*11+16^2*12+16*13+14=703710

题意：不解释~~

题解：举出[1 2] ,[1 3] 然后找出规律，根据规律，把样例试了一发，结果对了，觉得没这么巧的事，用C++ long long 交了一发错了，发现可能是因为爆掉了，果断用了一波大数，过了~~

规律：l到r所有数的和模15就是答案。注意：包括两个端点的值。

上代码：

import java.math.BigInteger;
import java.util.*;
public class Main{static Scanner cin = new Scanner(System.in);public static void main(String[] args) {BigInteger n,m,x,y;n=cin.nextBigInteger();m=cin.nextBigInteger();n=n.subtract(BigInteger.ONE);BigInteger w = new BigInteger("2");BigInteger ww = new BigInteger("15");x=n.multiply(n.add(BigInteger.ONE)).divide(w);//求1到n-1的和  公式：n*(n+1)/2y=m.multiply(m.add(BigInteger.ONE)).divide(w);//求1到m的和  公式：n*(n+1)/2System.out.println(y.subtract(x).mod(ww));//求出n到m的和模15  }
}

Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）相关推荐

灯——小米 OJ 编程比赛 01 月常规赛（思维）
灯序号:#125 难度:有挑战时间限制:1000ms 内存限制:32M 描述一个 ...
小米 OJ 编程比赛 03 月常规赛小爱密码 2.0
Description 求第n个prime Fibonacci:Fn3(modM)\frac{F_n}{3}\pmod M3Fn(modM) Solution 一开始以为是整除..结果是膜意义下的 ...
小米OJ12月常规赛“数数字”题目详解与SG函数SG定理个人理解
本文前面的部分讲的是博弈论简单理论与SG函数SG定理的一些理解,后面对小米OJ赛题做详细剖析,最后给出代码的详细解读. 目录博弈论 P-Position与N-Position SG函数与SG定理 S ...
四川大学线下编程比赛第一题：数字填充
四川大学线下编程比赛第一题:数字填充公布公司: 有效期: CSDN 2014-09-27至2015-09-26 难度等级: 答题时长: 编程语言要求: 120分钟 C C++ Jav ...
CSDN挑战编程——《金色十月线上编程比赛第一题：小女孩数数》
金色十月线上编程比赛第一题:小女孩数数题目详情: [金色十月线上编程比赛规则] 一个小女孩正在用左手手指数数,从1数到n.她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5.接下 ...
历届蓝桥杯Scratch编程国赛初级中级青少年编程比赛国赛真题解析【持续更新已更新至27题】
历届蓝桥杯国赛真题第十三界.十二届.十一届等历届青少年蓝桥杯Scratch编程比赛国赛真题解析国赛真题01-河马带球[试看] [蓝桥杯国赛真题01]Scratch河马带球少儿编程蓝桥杯Scrat ...
历届蓝桥杯Scratch编程省赛初级中级青少年编程比赛省赛真题解析【持续更新已更新至35题】
历届蓝桥杯scratch省赛真题历年蓝桥杯Scratch编程比赛省赛真题详细解析省赛真题35-水面倒影 [蓝桥杯省赛真题35]Scratch水面倒影少儿编程scratch编程蓝桥杯省赛真题讲解_ ...
编程比赛介绍入门及学习路线
内容若有不足与纰漏,请多指教! 文章目录写在前面编程比赛介绍蓝桥杯天梯赛 CPC类比赛编程比赛要点注意赛前赛中赛后编程比赛常见术语比赛相关常见术语编程 | 学习学习 | 练 ...
编程比赛记录练习题答案
作者:迷途小书童爱读书目录: 编程比赛记录 C++语法标准输入库 vector list 内存拷贝代码检查 map dev C++ 算法背包算法输入输出练习计算a+b 计算N行A+B 编程 ...
130道基础OJ编程题之: 47 ~ 57 道
130道基础OJ编程题之: 47 ~ 57 道文章目录 130道基础OJ编程题之: 47 ~ 57 道 0. 昔日OJ编程题: 47. BC50 计算单位阶跃函数 48. BC51 三角形判断 49 ...

Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）

Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）相关推荐

最新文章

热门文章