蓝桥杯备赛:一道数学题(练思维(同余的应用))

题目:请问由1-8组成的8位数中有多少个数字可以被1111整除?

首先这道题目看着很难,如果我们直接用代码做的话,也要跑很久,那能不呢想想有什么样的思路可以巧妙一点解开这道题目呢?
有的兄弟有的

这道题目的做法是用同余去巧妙的解决的。

首先我们把这个数字拆成两个部分。
然后我们知道10000%1111是余1的,那么A10000%11111==A,那么这个式子就可以写成

那么我们接着往下思考,其实A+B的每个位数加起来应该等于1+2+3+4...+8等于36,那么这个时候我们可以用一个定理,就是一个数字每个位置加起来等于9的倍数那这个数就是9的倍数(这个大家自己证明一下,或者问一下deepseek)。
然后既然它又可以被1111整除又可以被9整除,那么其实A+B就只能等于=9999了(因为1111
92已经高出了所能举出的最大的数字)
(下面举出一种情况)

那么这两边的数字的一边定了另一边也就定了,首先如果是确定的4个数字那么就有4!种可能,然后每个位置的数字其实是有两种可能(两边交换数字),也就是2
222,最后两个相乘得到的就是384种可能。

相关推荐
凌云拓界4 小时前
青创赛终评手记:最后的成功
运维·科技·职场和发展·架构·创业创新
人道领域5 小时前
【LeetCode刷题日记】1047:双栈法与双指针法巧妙消除相邻重复字符
java·算法·leetcode·职场和发展
小张的博客之旅5 小时前
2026年第十七届蓝桥杯网络安全赛项WriteUp
安全·web安全·蓝桥杯
礼拜天没时间.5 小时前
力扣热题100实战 | 第33期:搜索旋转排序数组——二分查找的变体艺术
算法·leetcode·职场和发展·旋转数组·搜索旋转排序数组
雨季mo浅忆6 小时前
模拟面试梳理
面试·职场和发展
穿条秋裤到处跑1 天前
每日一道leetcode(2026.04.24):距离原点最远的点
算法·leetcode·职场和发展
EnCi Zheng1 天前
S10-蓝桥杯 17822 乐乐的积木塔
职场和发展·蓝桥杯
笨蛋不要掉眼泪1 天前
面试篇-java基础上
java·后端·面试·职场和发展
A_aspectJ1 天前
如何抓住Java开发岗的市场红利?从需求端反推学习路径
java·开发语言·职场和发展
嘻嘻哈哈樱桃1 天前
牛客经典101题题解集--二叉树
java·数据结构·python·算法·leetcode·职场和发展