原题链接:蓝桥杯2022年第十三届决赛真题-最大数字解题思路: 位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9 观察数据发现数字n最多是1E17,也就是17位用dfs不会超时 对于剩余的A和B操作次数
对百位数字执行 2 次 2 号操作,对十位数字执行 1 次 1 号操作。 对于30% 的数据,1 ≤ N ≤ 100; 0 ≤ A, B ≤ 10 对于100% 的数据,1 ≤ N ≤ 1017; 0 ≤ A, B ≤ 100 标签显示知识点标签 蓝桥杯 代码重置 开启O2优化 收藏 1 2 3 4 5 6 7 #include<stdio.h> int main(...
原题链接:蓝桥杯2022年第十三届决赛真题-最大数字解题思路: 最大数字,尽量从第一位开始每一位都接近 9;如果果该位是9就不用管 1)该位 + 可增加的次数 a 是否会超过 9, 超过就可以让该位达到9,增加次数-让该位到9的次数 2)该位 < 减少次数 b;该位可以减到 0再减 1, 也就是 9...
0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2
我们的目标通过若干次的两类操作(有次数限制),使得最终的数字尽可能大,而数字的大小与数的位数有关,并且处于高位的数字需要尽可能的高。本题的数据范围是1e17,看起来很大,但是分析之后我们只需要考虑其中的每一位,也只有20不到的数据量,接着我们来分析这两类操作(从高位到低位考虑): ...
设gcd(n,m)==1 答案是 (n-1)*m-n
[庆祝]祝贺孩子们在白名单赛事——数字素养及蓝桥杯大赛取得的成绩[庆祝]比赛是一种经历成绩是一份肯定一张张证书的背后是孩子们成长最好的见证[太阳]是终点 更是起点下个征程 我们顶峰相见[握手]#机器人编程 - 高青乐博机器人编程教育于20240329发布在抖音,已经收获
defn_gcd_lcm(ls,gcd=True):'''gcd是最大公约数lcm是最小公倍数使用短除法计算两个数以上的最大公约数/最小公倍数gcd=True表示使用最大公约数算法ls是指任意个数的数组'''foriinrange(1,10):k=10-ils2=[]fornuminrange(len(ls)):if(ls[num]%k!=0):ls2=[]breakelse:ls2.append(ls[num]/k...
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子: 有一个数字串:312, 当N=3,K=1时会有以下两种分法: 3*12=36 ...