蓝桥杯2020年第十一届省赛真题-整数拼接 c++优化枚举 摘要:解题思路:使用暴力枚举肯定是要超时的,在枚举前先进行一次预处理 a和b拼接 可看成 a乘以10的b长度次方加上b反过来同理 可以使用一个数组f[i][j]存储乘以10的i次方余数为j的数的数量 记得特…… 题解列表 2024年04月09日 0 点赞 0 评论 177 浏览 评分:0.0
蓝桥杯2020年第十一届省赛真题-整数拼接 摘要:解题思路:预处理每个数乘以10的1~10的次方,并且对k取模,存在nums[N][11]内,从1~n遍历一遍输入的数据(nums[i]放在后面,这次遍历已经包括所有组合了),把以Ai的位数和(k-nu…… 题解列表 2023年03月16日 0 点赞 0 评论 313 浏览 评分:9.7
【蓝桥杯】整数拼接 摘要:思路分析: 根据题意可推出,A与B拼接可以推出等式 A + 10^x^ + B,题目可以翻译成是求A + 10^x + B % K == 0的个数。首先我们肯定不能去枚举两重循环,这样必定会超时(不过…… 题解列表 2022年03月19日 0 点赞 1 评论 960 浏览 评分:9.3