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

题目:请问由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种可能。

相关推荐
bksczm18 小时前
0基础面试3
面试·职场和发展
Nil20820 小时前
leetcode 322零钱兑换
算法·leetcode·职场和发展
java_nnnn1 天前
LeetCode刷题双指针(快乐数+盛最多水的容器)Java
算法·leetcode·职场和发展
YangYang9YangYan1 天前
2027 秋招|数据科学与大数据技术面试项目价值回答思路,告别纯代码描述
大数据·面试·职场和发展
CoderYanger2 天前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
YonyouHRSaaS2 天前
2026年10-11月AI面试选择指南:对国内主流AI面试系统进行对比,看看哪个更值得选!
人工智能·面试·职场和发展·hr·ai面试
浅念-2 天前
动态规划专题:斐波那契数列模型 + 网格路径DP(LeetCode例题全解析)
笔记·算法·leetcode·面试·职场和发展·动态规划·推荐算法
落魄大学生之流水线上谋生计2 天前
接口测试实习指南:从基础方法到面试与现场难题
面试·职场和发展
Nil2082 天前
leetcode 279完全平方数
算法·leetcode·职场和发展
我命由我123452 天前
金融租赁极简理解
经验分享·学习·职场和发展·金融·求职招聘·职场发展·学习方法