Carryon 数数字
Carryon 数数字
描述
Carryon 最近迷上了数数字,然后 Starry 给了他一个区间[l,r] ,然后提了几个要求,
- 需要将 l 到 r 之间的数全部转化成 16 进制,然后连起来。
- 将连起来的数又转化成 10 进制。
- 将最终结果对 15 取模。
数据范围:1<=l<=r<=1000000000000
输入
单组输入 l 和 r 的值
输出
输出最终结果。
输入样例
10 14
复制样例
输出样例
0
复制样例
小提示
如:10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde,转换成10进制是703710,对15取模为0。
解答
abcde=a*16^4+b*16^3+c*16^2+d*16+e ==> abcde%15=a+b+c+d+e 就是从 l 加到 r ,然后加起来取模15。(1+2+3+4+5+6+7+8+9+10+11+12+13+14)%15==0 所以可以先取模15
防止r<l 所以r+=15
![](/assets/blank.gif)
![](/assets/blank.gif)
include<bits/stdc++.h> using namespace std; #define ll long longint main() {ll l, sum=0,r;cin >> l >> r;r = r % 15;l = l % 15;r+=15;sum=(r-l+1)*(r+l)/2;cout << sum%15;return 0; }
View Code
转载于:https://www.cnblogs.com/shuaihui520/p/10544694.html
Carryon 数数字相关推荐
- java数数字及while和do while 的使用,以及程序的调试与验证
while的条件是在进入循环体之前判断的,执行完一轮循环之后,会再回到循环开始的地方再次判断条件,而不会在循环体中随时判断条件 1.while语句是当条件满足时不断的执行循环体内语句. 2.会提前判断 ...
- 【智力题】拿硬币(数数字)、游戏
神奇的取模运算. 设计一种策略,保证自己 100% 能赢: 确定好自己的策略之后,每一次要视对方的行为而确定自己的拿取情况: 1. 什么是拿硬币(数数字)游戏? 拿硬币(数数字)是两个人玩的游戏,要求 ...
- 小米OJ12月常规赛“数数字”题目详解与SG函数SG定理个人理解
本文前面的部分讲的是博弈论简单理论与SG函数SG定理的一些理解,后面对小米OJ赛题做详细剖析,最后给出代码的详细解读. 目录 博弈论 P-Position与N-Position SG函数与SG定理 S ...
- 数数字(找规律+模拟)
数数字 Description 统计一下 aaa ⋯ aaa * b(n 个 a × b) 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=9999999999 ...
- 51nod 1770数数字(找规律)
1770 数数字 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注 统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为 ...
- 分子量(Molar Mass)数数字(Digit)||UVa 1586,1225
两个题目均取自UVa,分别为UVa 1586和UVa 1225. 分子量 给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4中原子,分别为C, H, O, N,分子量分别为12.01, ...
- 将任意一个十进制数数字转换为二进制形式,并输出转换后的结果
package com.llh.demo; import java.util.Scanner; /** * * @author llh * */ public class Demo13 { ...
- 算法入门竞赛习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次。
算法入门竞赛习题 习题3-3:数数字(Digit Counting) 把前n(n≤10000)个整数顺次写在一起:123456789101112-数一数0-9各出现多少次 (输出10个整数,分别是0, ...
- 数数字(UVa1225)
原题: Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a se ...
- 用html和js编写黑洞数,数字黑洞作文400字
数字黑洞作文400字 在学习.工作或生活中,大家都不可避免地要接触到作文吧,作文要求篇章结构完整,一定要避免无结尾作文的出现.作文的注意事项有许多,你确定会写吗?以下是小编为大家整理的数字黑洞作文40 ...
最新文章
- spring cloud 配置中心
- android8组windows10,微软正式开放Win10新功能:在PC端运行Android应用
- 催化剂概念在管理领域的应用——来自项目管理群的讨论
- 使用pyqt开发gui(pyqt集成到pycharm)
- 小程序反编译 g is not defined_阅读技巧 | 如何猜中作者的小心思?
- itest听力答案2020_itest大学英语测试答案2019
- 阿里巴巴电话面试(遭到了阿里的完虐,被一顿痛批)
- MySql 大数据查询优化方案和超大分页的处理方法
- Mysql 笔记(二)
- 游戏是怎么赚钱的 - 迫不及待
- leetcode 最常见的150道前端面试题(简单题下)
- MongoDB 数据文件损坏修复救命repair与致命危险
- 不管你学的是什么专业,你都应该多少懂些管理学的东西-----【管理学十大经典定理}...
- 西门子博途TIA Portal V15.0同时打开两个项目的方法
- SpringBoot2.0整合Redis实战
- 安川ga700变频器故障码集_安川GA700/GH700系列变频器报警故障接地 缺项维修中心...
- (RabbitMQ 二)Springboot项目中使用RabbitMQ的相关依赖
- 为何数据中心市场现在如此火?
- 仿生义肢加上人工智能做出人体细微动作
- pytorch实现kaggle猫狗识别(超详细)
热门文章
- ubuntu 16.04下设置静态IP地址
- cubietruck下配置aria2+yaaw
- c#大圣之路笔记——c#编程之@的3种作用
- 文件夹批量重命名排序递增的方法
- 【五校联考2015 9.13】池塘
- Echarts中饼状图显示百分比
- ps怎么缩放图层大小_PS如何调整图层大小?Photoshop调整图层大小快捷键
- 浅聊使用PHP实现微信公众号登录
- html中将字体设置成透明的,解决css设置背景透明,文字不透明_html/css_WEB-ITnose
- FPGA数字时钟计数器