Carryon 数数字
描述
Carryon 最近迷上了数数字,然后 Starry 给了他一个区间 [l, r],然后提了几个要求,
- 需要将 l 到 rr之间的数全部转化成 16 进制,然后连起来。
- 将连起来的数又转化成 10 进制。
- 将最终结果对 15 取模。
数据范围:1<=l<=r<=1000000000000
输入样例
10 14
输出样例
0
复制样例
小提示
如:10、11、12、13、14的16进制分别是a、b、c、d、e。依次连在一起是abcde,转换成10进制是703710,对15取模为0。
思路:起初想到的是直接暴力从r到l连接,每四位二进制取模15。
但是后来突然发现了一个规律——一个数a取模15的值会等于a从后往前每四位取模15的和再取模15;
再后来发现其实完全可以把上面的规律推及到整数之间。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{long long m,n,ans=0,pre=0,x;scanf("%lld%lld",&m,&n);/*for(long long i=n;i>=m;i--){/*if(pre==0) x=i;else if(pre>=8) x=(i<<4)+pre;else if(pre>=4) x=(i<<3)+pre;else if(pre>=2) x=(i<<2)+pre;else if(pre==1) x=(i<<1)+pre;*//*x=i+pre;while(x>15){long long y=x%16;ans=ans+(y&15);x=x>>4;}pre=x;ans%=15;}*/m%=15;n%=15;if(m>n) n+=15;for(long long i=m;i<=n;i++){ans+=i;}ans%=15;printf("%lld\n",ans);return 0;
}
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 ...
最新文章
- 街头篮球服务器未响应,鹊桥相会《街头篮球》8.12七夕版本预告
- C语言字符串与中文编码
- 解决linux系统CentOS下调整home和根分区大小的方法
- centos ping不通百度 ping不通外网
- unordered_set/unordered_map 增删查操作
- android获取内置和外置SD卡路径 - z
- 【Unity】12.3 Off Mesh Link组件
- x86 android 显卡 tablet2,随心而变 ThinkPad Tablet 2评测
- 如何xp计算机每天定时关机,WindowsXP电脑可以设置定时关机方法
- 【比赛游记】NOI2019打铁记
- FGFA(Flow-Guided Feature Aggregation for Video Object Detection)论文详读
- 基于Netty的RPC架构学习笔记(五):netty线程模型源码分析(二)
- 今日分享-自定义返回按钮(与系统按钮位置一致)
- 无线射频专题《射频信号,射频的传输行为,吸收,放射,散射,折射,衍射,损耗,增益,多径现象》
- 基于目标导向行为和空间拓扑记忆的视觉导航方法
- Lattice Mico8在LMS创建一个工程和创建LED程序
- 百度的智能对话定制与服务平台UNIT,图形化对话流管理(复杂对话)
- Ruby on rails 实战圣经:Part 2: 深度剖析环境设定与Bundler
- 【环保】超图环保赋能“三线一单”数据应用 智能研判助力战略环评落地
- 数据库实验 统计查询和组合查询