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

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

相关推荐
csdn_aspnet4 小时前
Python 算法快闪 LeetCode 编号 70 - 爬楼梯
python·算法·leetcode·职场和发展
一只机电自动化菜鸟5 小时前
一建机电备考笔记(40) 建筑机电施工—排水管道施工(含考频+题型)
经验分享·笔记·学习·职场和发展·课程设计
做人求其滴7 小时前
面试经典 150 题 380 274
c++·算法·面试·职场和发展·力扣
小卡不对头7 小时前
软考中级通过率怎样?软考中级哪个通过率高
职场和发展·产品经理
中小企业实战军师刘孙亮11 小时前
家居建材营销新趋势:数字化、体验式与可持续方向-佛山鼎策创局破局增长咨询有限公司
职场和发展·产品运营·创业创新·需求分析·学习方法
此生决int12 小时前
算法从入门到精通——前缀和
c++·算法·蓝桥杯
凯瑟琳.奥古斯特12 小时前
传输层核心功能解析
开发语言·网络·职场和发展
天真小巫14 小时前
六年之约-2026.5.21
职场和发展
2301_8008951016 小时前
第九届蓝桥杯国赛b组--备战国赛版h
蓝桥杯
酉鬼女又兒16 小时前
零基础入门计算机组成原理:控制器章节全考点汇总 | 寄存器 + 控制存储器 + 微指令
考研·职场和发展·计算机外设