【NC15291】幸运数字Ⅱ

2024-04-10 13:36
文章标签 数字 幸运 nc15291

本文主要是介绍【NC15291】幸运数字Ⅱ,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目

幸运数字Ⅱ

枚举,分块

思路

由题意可知在范围 [ 1 , 1 0 9 ] [1,10^9] [1,109] 内的幸运数字个数其实是很少的,这可以通过枚举得到,枚举又可分为递归和迭代,这里由于只有两种数字 4 , 7 4,7 4,7,恰好对应二进制的 0 , 1 0,1 0,1,所以通过迭代法来枚举比较合适。枚举之后会得到一个幸运数字数组 r e s res res,这里面从小到大地存放了在范围 [ 1 , 1 0 9 ] [1,10^9] [1,109] 内的幸运数字。

但是题目要求的并不是幸运数字本身,而是给定 l , r l,r lr,求出 n e x t ( l ) + n e x t ( l + 1 ) + . . . + n e x t ( r − 1 ) + n e x t ( r ) next(l) + next(l + 1) + ... + next(r - 1) + next(r) next(l)+next(l+1)+...+next(r1)+next(r)

可以知道,如果某个数 x x x 落在了幸运数区间 [ a , b ] [a,b] [a,b] 中,那么 n e x t ( x ) + ⋯ + n e x t ( b ) = ( b − x + 1 ) ∗ b next(x)+\dots+next(b)=(b-x+1)*b next(x)++next(b)=(bx+1)b,实质上这些幸运数将 n e x t ( l ) + n e x t ( l + 1 ) + . . . + n e x t ( r − 1 ) + n e x t ( r ) next(l) + next(l + 1) + ... + next(r - 1) + next(r) next(l)+next(l+1)+...+next(r1)+next(r) 分成了多个块,我们只需要枚举每个块,然后利用乘法即可计算出结果。

不幸的是这道题并没有要求对结果取模,所以答案可能很大(超出了长整型)。

如果使用 c / c + + c/c++ c/c++ 的话,需要手动模拟大整数的乘法和加法,实在太烦。为了方便,这里使用 P y t h o n Python Python

代码

res = []# 获取所有幸运数字
def get_fnums():for i in range(1, 12):for j in range(0, 1 << i):t = 0for p in range(0, i):if (j >> p) & 1:t = t * 10 + 7else:t = t * 10 + 4res.append(t)def solve(l, r):get_fnums()res.sort()ans = 0j = 0# 首先找到第一个大于等于l的幸运数字,可以用二分,但意义不大for i in range(0, len(res)):if res[i] >= l:j = ibreak# 如果l,r属于同一个块,则需要特殊处理if r <= res[j]:return (r - l + 1) * res[j]# 如果不是同一个块,则需要累加多个块ans += (res[j] - l + 1) * res[j]for i in range(j + 1, len(res)):if res[i] < r:ans += (res[i] - res[i - 1]) * res[i]else:ans += (r - res[i - 1]) * res[i]breakreturn ansif __name__ == "__main__":tmp = input().split(" ")print(solve(int(tmp[0]), int(tmp[1])))

这篇关于【NC15291】幸运数字Ⅱ的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/891209

相关文章

从去中心化到智能化:Web3如何与AI共同塑造数字生态

在数字时代的演进中,Web3和人工智能(AI)正成为塑造未来互联网的两大核心力量。Web3的去中心化理念与AI的智能化技术,正相互交织,共同推动数字生态的变革。本文将探讨Web3与AI的融合如何改变数字世界,并展望这一新兴组合如何重塑我们的在线体验。 Web3的去中心化愿景 Web3代表了互联网的第三代发展,它基于去中心化的区块链技术,旨在创建一个开放、透明且用户主导的数字生态。不同于传统

usaco 1.2 Name That Number(数字字母转化)

巧妙的利用code[b[0]-'A'] 将字符ABC...Z转换为数字 需要注意的是重新开一个数组 c [ ] 存储字符串 应人为的在末尾附上 ‘ \ 0 ’ 详见代码: /*ID: who jayLANG: C++TASK: namenum*/#include<stdio.h>#include<string.h>int main(){FILE *fin = fopen (

AIGC6: 走进腾讯数字盛会

图中是一个程序员,去参加一个技术盛会。AI大潮下,五颜六色,各种不确定。 背景 AI对各行各业的冲击越来越大,身处职场的我也能清晰的感受到。 我所在的行业为全球客服外包行业。 业务模式为: 为国际跨境公司提供不同地区不同语言的客服外包解决方案,除了人力,还有软件系统。 软件系统主要是提供了客服跟客人的渠道沟通和工单管理,内部管理跟甲方的合同对接,绩效评估,BI数据透视。 客服跟客人

NC 把数字翻译成字符串

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。 描述 有一种将字母编码成数字的方式:‘a’->1, ‘b->2’, … , ‘z->26’。 现在给一串数字,返回有多少种可能的译码结果 import java.u

34465A-61/2 数字万用表(六位半)

34465A-61/2 数字万用表(六位半) 文章目录 34465A-61/2 数字万用表(六位半)前言一、测DC/AC电压二、测DC/AC电流四、测电阻五、测电容六、测二极管七、保存截图流程 前言 1、6位半数字万用表通常具有200,000个计数器,可以显示最大为199999的数值。相比普通数字万用表,6位半万用表具有更高的测量分辨率和更高的测量准确度,适用于精度比较高的测

超级 密码加密 解密 源码,支持表情,符号,数字,字母,加密

超级 密码加密 解密 源码,支持表情,符号,数字,字母,加密 可以将表情,动物,水果,表情,手势,猫语,兽语,狗语,爱语,符号,数字,字母,加密和解密 可以将文字、字母、数字、代码、标点符号等内容转换成新的文字形式,通过简单的文字以不同的排列顺序来表达不同的内容 源码截图: https://www.httple.net/152649.html

两个长数字相加

1.编程题目 题目:要实现两个百位长的数字直接相加 分析:因为数字太长所以无法直接相加,所以采用按位相加,然后组装的方式。(注意进位) 2.编程实现 package com.sino.daily.code_2019_6_29;import org.apache.commons.lang3.StringUtils;/*** create by 2019-06-29 19:03** @autho

关于字符串转化为数字的深度优化两种算法

最近在做项目,在实际操作中发现自己在VC环境下写的字符串转化为整型的函数还是太过理想化了,或者说只能在window平台下软件环境中运行,重新给大家发两种函数方法: 第一个,就是理想化的函数,在VC环境下充分利用指针的优越性,对字符串转化为整型(同时也回答了某位网友的答案吖),实验检验通过: #include <stdio.h> #include <string.h> int rayatoi(c

Oracle 数据库中 字符型字段 按数字排序

由于需要维护表里面的值,id主键是字符串型,保存的都是数字,每次都要看好久,才知道新增id,用哪个数字; 遇到了一个主键排序的问题。字符型的主键,保存的都是数字,数据导过来以后发现数据排序都是乱的,就想着按数字规则排序。 但发现to_number总是报错,就想着里面应该是有字符存在。后来使用了正则关系式,问题解决。 以下是正则关系式的两种用法,记录下来: 方法一: select * fr

知名AIGC人工智能专家培训讲师唐兴通谈AI大模型数字化转型数字新媒体营销与数字化销售

在过去的二十年里,中国企业在数字营销领域经历了一场惊心动魄的变革。从最初的懵懂无知到如今的游刃有余,这一路走来,既有模仿学习的艰辛,也有创新突破的喜悦。然而,站在人工智能时代的门槛上,我们不禁要问:下一个十年,中国企业将如何在数字营销的浪潮中乘风破浪? 一、从跟风到精通:中国数字营销的进化史 回顾过去,中国企业在数字营销领域的发展可谓是一部"跟风学习"的编年史。从最初的搜索引擎营销(SEM),